direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Distributed Algorithms for Processor Management in Message-Passing Parallel Computers
Citation key DH97
Author Cesar A. F. De Rose and Hans-Ulrich Heiss
Title of Book Proc. 12th Int. Symp. on Computer and Information Sciences, Antalya, Turkey
Year 1997
Month oct
Abstract Processor management deals with the problem of managing a distributed memory parallel machine as a partitionable resource. Most of the processor allocation strategies proposed so far are based on centralized algorithms and suer from poor scalabilty. With an increasing number of processors in the system the centralized data structure used to manage the resources is deemed to become the bottleneck of the system. To overcome the scalability problem we propose the use of distributed algorithms for processor management For the two-dimensional mesh several variants of distributed allocation algorithms are proposed and compared to the centralized frame slide algorithm with regard to overhead and machine utilization.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe