The Community for Technology Leaders
Fourth International Conference on High-Performance Computing (1997)
Bangalore, India
Dec. 18, 1997 to Dec. 21, 1997
ISSN: 1094-7256
ISBN: 0-8186-8067-9
pp: 244
Sushil K. Prasad , Georgia State Univ.
Cui-Qing Yang , Univ. of N. Texas
Jizhou Li , Georgia State Univ.
Sajal K. Das , Univ. of N. Texas
In parallel and distributed systems, an important issue in managing a decentralized task queue is load balancing among multiple processors. In this paper, we propose a scheme for this problem by using a symmetric broadcast network (SBN) which provides an efficient and robust communication pattern between processors. We compare the performance of SBN-based load balancing algorithm with randomization-based algorithm, gradient algorithm, and extended gradient algorithm on a broad range of computing and communication platforms. All four algorithms were first implemented on an 8-processor Intel's iPSC-2, a hypercube-based multicomputer. Then, the programs were ported to Parallel Virtual Machine (PVM). Using PVM, we compared all four algorithms on (i) an 8-processor bus-based Silicon Graphics multiprocessor (SGI), (ii) two DEC's Alpha workstations connected by a Local Area Network, and (iii) SGI and the two DEC Alpha's connected by internet. We found that our SBN-based algorithm performed well over a wide range of workloads, and computer and communication configurations.

S. K. Das, S. K. Prasad, J. Li and C. Yang, "Load balancing using Symmetric Broadcast Networks: A PVM-based Comparative Performance Study," Fourth International Conference on High-Performance Computing(HIPC), Bangalore, India, 1997, pp. 244.
90 ms
(Ver 3.3 (11022016))