An Energy-Aware Multi-Core Scheduler based on Generalized Tit-For-Tat Cooperative Game
Guowei Wu, Zichuan Xu, Qiufen Xia, Jiankang Ren · Journal of Computers · 2012
Energy-constrained computing environments are emerging those years, especially in embedding computing. A game theoretic energy-aware scheduling algorithm for multi-core systems is proposed in this paper, namely, GTFTES (Generalized Tit-For-Tat Energy-aware Scheduling). GTFTES is designed to work in a resource-rich environment where resources always compete for tasks. A generalized Tit-for-Tat based method, where whether a core will cooperate or not is decided by a hardness factor, is considered in this paper. The algorithm is implemented in our EASS simulator. Simulations results show that the proposed game can reduce the temperature difference between different groups of cores which effectively avoids the local hotspot of a processor.