Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

A load balancing algorithm using prediction

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

3 Author(s)
Kun-Ming Yu ; Dept. of Comput. Sci., Chung-Hua Polytech. Inst., Hsin-Chu, Taiwan ; Wu, S.J.-W. ; Tzung-Pei Hong

The static task allocation problem and the dynamic load balancing problem are relevant issues when using a multiprocessor computer system to execute parallelized tasks. The paper presents an artificial intelligence (AI) strategy to resolve the above problems under the PVM (Parallel Virtual Machine). The AI technique is employed to accurately predict better allocation for PVM tasks in their initial assignment as well as execution time. The performance characteristics of the proposed load balancing algorithm are also examined for a homogeneously distributed system. Three different problems are implemented for evaluating our algorithm's performance. Experimental results demonstrate that our algorithm performs more effectively than conventional approaches

Published in:

Parallel Algorithms/Architecture Synthesis, 1997. Proceedings., Second Aizu International Symposium

Date of Conference:

17-21 Mar 1997