DocumentCode
2036543
Title
A task allocation using a genetic algorithm in multicomputer systems
Author
Yei Chang Kim ; Young Sik Hong
Author_Institution
Dept. of Inf. Ind., Dongguk Univ., Kyungju, South Korea
Volume
1
fYear
1993
fDate
19-21 Oct. 1993
Firstpage
258
Abstract
In multicomputer systems, it is important to allocate program modules onto processors. While offering high raw computational power, multicomputers can suffer from low utilization and show a poor performance if the load is not equally distributed among processors. It is known that the problem of finding the optimal assignment for multicomputer systems is NP-complete. In this paper, a genetic algorithm for a task allocation in multicomputer systems is proposed. The results of experiments verify the efficiency of the our algorithm.<>
Keywords
distributed algorithms; distributed memory systems; genetic algorithms; network operating systems; resource allocation; genetic algorithm; multicomputer systems; optimal assignment; task allocation; Costs; Frequency; Genetic algorithms; Hypercubes;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location
Beijing, China
Print_ISBN
0-7803-1233-3
Type
conf
DOI
10.1109/TENCON.1993.319977
Filename
319977
Link To Document