Title :
Throughput improvement through dynamic load balance
Author :
More, Hemant B. ; Wu, Jie
Author_Institution :
Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA
Abstract :
Dynamic load balance improves the performance of a multiprocessor system by reallocating tasks such that all the processors are evenly loaded. Problems in several areas qualify for dynamic load balance. The paper studies the performance of load balancing while solving a branch and bound problem using hypercubes. If the hypercube has link faults, special measures need to be taken to balance the load. An algorithm for load balancing in the presence of link faults is described. Performance improvement obtained with the help of load balancing using the link-fault-tolerant algorithm is observed through simulation
Keywords :
fault tolerant computing; hypercube networks; resource allocation; search problems; branch and bound problem; dynamic load balance; hypercubes; link faults; link-fault-tolerant algorithm; load balancing; multiprocessor system; performance improvement; task reallocation; throughput improvement; Computer science; Hardware; Hypercubes; Load management; Multiprocessing systems; Parallel processing; Search problems; Throughput; Topology; Very large scale integration;
Conference_Titel :
Southeastcon '94. Creative Technology Transfer - A Global Affair., Proceedings of the 1994 IEEE
Conference_Location :
Miami, FL
Print_ISBN :
0-7803-1797-1
DOI :
10.1109/SECON.1994.324331
