Title :
Dynamic load-balancing on a parallel inference system
Author :
Liu, Zhiyong ; You, Jia-Huai
Author_Institution :
Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
Abstract :
Reports a dynamic load balancing algorithm on the hierarchical massively parallel inference system (HMPIS). The main concern is to reduce the communication overhead among the processors (inference clusters in the system). The algorithm, called LOOK-LEAP-Balancing, has quadratic polynomial time complexity. It can localize the communication in the system so that the communication overhead can be reduced substantially. The simulation results show that the algorithm can obtain a nearly optimal solution for a communication overhead model of combinatorial complexity
Keywords :
computational complexity; inference mechanisms; parallel algorithms; resource allocation; LOOK-LEAP-Balancing; combinatorial complexity; dynamic load balancing algorithm; hierarchical massively parallel inference system; inference clusters; processors; quadratic polynomial time complexity; Character generation; Clustering algorithms; Costs; Engines; Heuristic algorithms; Inference algorithms; Logic; Parallel processing; Polynomials; Runtime;
Conference_Titel :
Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2087-0
DOI :
10.1109/SPDP.1990.143507
