Static Task Scheduling for Single-ISA Heterogeneous CMP System Based on Multi-objective Genetic Algorithm
Compared with homogeneous multi-core processor,single-ISA heterogeneous multi-core processor can achieve better performance per watt since they can adapt to workload diversity.Energy efficiency of this architecture depends on reasonable and intelligent task scheduling.This is typical multi-objective optimization problem since both performance and power are required.This paper applies the Pareto-based multi-objective optimization genetic algorithm to the static task scheduling on heterogeneous multi-core systems.Priority matrix is proposed to overcome the deficiency of using height to decide the execution order of tasks and also change the chromosome encoding and decoding structure.By using this method,the number of valid chromosomes from initial population increases to 100%.Simulation result shows that comparing to height,priority matrix leads to more optimized scheduling list.