direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Mapping Tasks onto Processors at Run-time
Citation key He92
Author Hans-Ulrich Heiss
Title of Book Proc. 7th Int. Symp. on Computer and Information Sciences (ISCIS VII), Antalya, Turkey
Pages 515–518
Year 1992
Month nov
Abstract We consider the dynamic task allocation problem in multicomputer system with multiprogramming. Programs are given as task interaction graphs that have to be mapped onto the processors at run-time. We propose a fast two-phase heuristic algorithm where phase 1 performs a hierarchic clustering of the tasks which is used by the second phase to map clusters of suitable size onto free partitions of the processor graph.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions