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
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;
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
DOI :
10.1109/TENCON.1993.319977
