The Community for Technology Leaders
Parallel Architectures, Algorithms and Programming, International Symposium on (2010)
Dalian, Liaoning China
Dec. 18, 2010 to Dec. 20, 2010
ISBN: 978-0-7695-4312-3
pp: 81-88
ABSTRACT
Temperature-constraint computing environments are emerging those years, especially in embedding computing. A game theoretic temperature-aware scheduling algorithm for multi-core systems is proposed in this paper, namely, GTFTTS (Generalized Tit-For-Tat Temperature-aware Scheduling). GTFTTS 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 corporate or not is decided by a hardness factor, is considered in this paper. The algorithm is implemented in our TASS simulator. Simulations results show that the proposed game can reduce the temperature difference between different group of cores which effectively avoids the local hotspot of a processor.
INDEX TERMS
temperature-aware scheduling, multi-core, game theory, generalized tit-for-tat
CITATION
Guowei Wu, Zichuan Xu, Qiufen Xia, Jiankang Ren, "GTFTTS: A Generalized Tit-for-Tat Based Corporative Game for Temperature-Aware Task Scheduling in Multi-core Systems", Parallel Architectures, Algorithms and Programming, International Symposium on, vol. 00, no. , pp. 81-88, 2010, doi:10.1109/PAAP.2010.48
84 ms
(Ver 3.3 (11022016))