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

fYear

1994

fDate

10-13 Apr 1994

Firstpage

339

Lastpage

342

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/SECON.1994.324331

Filename

324331