By Topic

Evaluation of distributed hierarchical scheduling with explicit grain size control

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hofman, R. ; Amsterdam Univ., Netherlands ; Vree, W.G.

Distributed control, in this case for scheduling, is a necessity for scalable multiprocessors. Distributed control suffers from incomplete knowledge about the system state: knowledge about remote nodes is outdated, and knowledge is often limited to a neighbourhood. Distributed hierarchical scheduling algorithms suffer less from this information bottleneck. The programming discipline of the authors' Parallel Reduction Machine allows the system to do an estimate of new tasks' execution time and inherent parallelism. The authors use these to derive a consistent load metric and a sophisticated allocation criterion. A natural mapping of new tasks on scheduler levels is found. From simulation studies, the authors find that the performance of their algorithm depends strongly on the quality of the task time estimate. If this estimate is good, their algorithm yields higher speed-ups than the well-known distributed scheduling algorithms that they use as a reference. The number of messages exchanged is much smaller for the authors' hierarchical algorithm

Published in:

Scalable High Performance Computing Conference, 1992. SHPCC-92, Proceedings.

Date of Conference:

26-29 Apr 1992