A task allocation using a genetic algorithm in multicomputer systems

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.<
>