direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Processor Management in Two-Dimensional Grid-Architectures
Citation key He92a
Author Hans-Ulrich Heiss
Title of Book Internal Report No. 20/92, Dep. of Computer Science, University of Karlsruhe
Year 1992
Month dec
Abstract This article considers the problem of allocating parallel programs to processor partitions of multicomputers with a two-dimensional grid interconnection network. We assume the dynamic multiprogramming case, where arriving programs request partitions net which are released after program termination. Because those partitions should be compact to achieve low communication overhead during execution, an allocation algorithm has to deal with fragmentation, internal as well as external. We propose a variety of different dynamic allocation algorithms for both contiguous and non-contiguous allocation, including schemes based on the buddy-system. Besides analytical estimates of the internal fragmentation, some first results of simulation experiments are presented.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe