Task Matching and Scheduling by Using Genetic Algorithms in Heterogeneous Computing System
Yizhong Ma · Microelectronics & Computer · 2004
Task matching and scheduling is one of the important problems in HCS (Heterogeneous Computing System). In this paper,we propose a genetic algorithm for task matching and scheduling in HCS.First the task matching and scheduling problem for HCS is described. Then the permutation representation, the initialization of population,the design of fitness function,the crossover, internal crossover and migration operator design, the adaptive control parameter, the structure of the algorithm, are discussed respectively. In the end, the algorithm simulation, experiment result analysis and the conclusions are presented.