Abstract:

Tasks scheduling for heterogeneous-multi-core processor system have been proved to be a NP complete problem. Artificial fish-swarm algorithm begins to converge quickly, then has slow convergence. It is robust for genetic algorithm to initialize population; the initialization of the first population affects the performance of genetic algorithm. Based on artificial fish-swarm and genetic algorithm, a task scheduling algorithm is proposed. Firstly, the tasks scheduling of heterogeneous multi-core system is analyzed. Secondly, the improved artificial fish-swarm Algorithm is used to construct the initial population of genetic algorithm. Finally, the improved genetic algorithm is applied to perform iterative optimization and it improves the convergence of algorithm.

Key words: artificial fish-swarm algorithm;genetic algorithm;tasks scheduling