By Topic

Optimal load distribution for asynchronously scheduled homogeneous multiprocessor and distributed systems

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

1 Author(s)
Haddad, E. ; Dept. of Comput. Sci., Virginia Tech., Falls Church, VA, USA

The problem of distributing m interacting tasks over N identical processors for minimizing job completion time is examined. The processors are independently and asynchronously scheduled with distinct execution initiation times corresponding to their earliest instant of availability. The criteria specify, for any given values of load and system parameters, the subset of processors that should be assigned to execute the given job and the number of tasks allocated to each processor. Unlike previously published criteria, which assume synchronously scheduled processors, the present results show that minimizing job completion time does not always require engaging all available processors in job execution and that the optimal load allocation is generally an uneven distribution of modules over engaged processors

Published in:

System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on  (Volume:2 )

Date of Conference:

3-6 Jan 1995