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

fYear

1990

fDate

9-13 Dec 1990

Firstpage

58

Lastpage

61

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on

Conference_Location

Dallas, TX

Print_ISBN

0-8186-2087-0

Type

conf

DOI

10.1109/SPDP.1990.143507

Filename

143507