Dynamic thermal management by greedy scheduling algorithm  

作　　者：QU Shuang-xi ZHANG Min-xuan LIU Guang-hui LIU Tao 屈双喜;张民选;刘光辉;刘涛(School of Computer Science,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]School of Computer Science,National University of Defense Technology,Changsha 410073,China

出　　处：《Journal of Central South University》2012年第1期193-199,共7页中南大学学报（英文版）

基　　金：Projects(2009AA01Z124,2009AA01Z102) supported by the National High Technology Research and Development Program of China;Projects(60970036,61076025) supported by the National Natural Science Foundation of China

摘　　要：Chip multiprocessors(CMPs) allow thread level parallelism,thus increasing performance.However,this comes with the cost of temperature problem.CMPs require more power,creating non uniform power map and hotspots.Aiming at this problem,a thread scheduling algorithm,the greedy scheduling algorithm,was proposed to reduce the thermal emergencies and to improve the throughput.The greedy scheduling algorithm was implemented in the Linux kernel on Intel's Quad-Core system.The experimental results show that the greedy scheduling algorithm can reduce 9.6%-78.5% of the hardware dynamic thermal management(DTM) in various combinations of workloads,and has an average of 5.2% and up to 9.7% throughput higher than the Linux standard scheduler.Chip multiprocessors （CMPs） allow thread level parallelism, thus increasing performance. However, this comes with the cost of temperature problem. CMPs require more power, creating non uniform power map and hotspots. Aiming at this problem, a thread scheduling algorithm, the greedy scheduling algorithm, was proposed to reduce the thermal emergencies and to improve the throughput. The greedy scheduling algorithm was implemented in the Linux kernel on Intel＇s Quad-Core system. The experimental results show that the greedy scheduling algorithm can reduce 9.6%-78.5% of the hardware dynamic thermal management （DTM） in various combinations of workloads, and has an average of 5.2% and up to 9.7% throughput higher than the Linux standard scheduler.

关 键 词：greedy scheduling algorithm chip multiprocessor thermal-aware 

分 类 号：TH186[机械工程—机械制造及自动化]