A task allocation using a genetic algorithm in multicomputer systems
Yei Chang Kim, Young Sik Hong · 2002
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.>