Energy-Efficient Task Allocation for VFI-Based Real-Time Multi-core Systems

Chip Multiprocessor (CMP) has become computing engine for a wide spectrum of applications due to its higher throughput and better energy efficiency. The problem of optimal task-to-core allocation with the minimum energy consumption has been proven to be NP-hard. In order to solve the energy-efficient real-time task mapping in the voltage frequency islands (VFI) based multicore system, we propose a heuristics EEGA (Energy-Efficient and Genetic Algorithm) to address the problem. During the iteration process of the algorithm, the energy consumption of the processor can be gradually optimized by the selection, crossover and mutation operators. Experimental results show that when compared with other energy-efficient mapping algorithms, our proposed approach can gain better performance with regard to the energy efficiency and schedulability ratio.