Research of thermal aware multi-core Linux scheduling algorithm

doi:10.3778/j.issn.1002-8331.2009.24.023

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (24): 72-76.DOI: 10.3778/j.issn.1002-8331.2009.24.023

• 研发、设计、测试 • Previous Articles Next Articles

Research of thermal aware multi-core Linux scheduling algorithm

WU Guo-wei，XU Zi-chuan，YAO Lin

School of Software，Dalian University of Technology，Dalian，Liaoning 116621，China

Received:2008-07-11 Revised:2008-10-27 Online:2009-08-21 Published:2009-08-21
Contact: WU Guo-wei

温度感知的Linux多核调度算法研究

吴国伟，徐子川，姚琳

大连理工大学软件学院，辽宁大连 116621

通讯作者: 吴国伟

Abstract

Abstract: Temperature rise of the multi-core processor is harmful for the processor’s performance.DTM（Dynamic Thermal Management） mechanism is a hardware level thermal management method with a great loss of processor’s performance.Thermal dynamic management in the operating system level called thermal aware scheduling is proposed.It can get the value of performance counter online and then calculate the core’s temperature which can be used to decide which core to run a new process.Also，a heuristic method called MST is proposed.Based on ATMI，the simulation results show that the algorithm can create a uniform power density map than the algorithm without thermal awareness，and reduce the number of process migration by using MST heuristic.

Key words: thermal-aware, multi-core, Linux scheduling algorithm, dynamic priority, thread migration

摘要： 摘要：多核处理器温度升高会影响芯片的稳定性和性能的发挥，硬件层面的DTM（Dynamic Thermal Management）方法以牺牲处理器性能为代价来降低功耗，提出了在一种软件层面的温度感知调度算法，它可以在线实时获取处理器性能计数器的值并计算各个执行核温度，根据各执行核的温度状况在各个核上合理分配进程，给出了温度感知的启发式方法。基于ATMI温度仿真器的仿真表明，温度感知调度算法较无温度感知的算法可以创建更均匀的功率密度图，且带MST启发式方法的温度感知调度算法能明显减少进程的迁移次数。

关键词: 温度感知, 多核, Linux调度算法, 动态优先级, 进程迁移

CLC Number:

TP316.89

WU Guo-wei，XU Zi-chuan，YAO Lin
. Research of thermal aware multi-core Linux scheduling algorithm[J]. Computer Engineering and Applications, 2009, 45(24): 72-76.

吴国伟，徐子川，姚琳. 温度感知的Linux多核调度算法研究[J]. 计算机工程与应用, 2009, 45(24): 72-76.

[1]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[2]	WANG Jigang, LIU Yunhui. Research of Multi-Core Differential Operation Technology Based on BMP Architecture [J]. Computer Engineering and Applications, 2019, 55(7): 66-70.
[3]	YIN Qiao1，2, WEI Zhanchen1，2, HUANG Qiulan1, SUN Gongxing1, SHI Jingyan1. Development and Application of Hadoop Massive Data Migration System [J]. Computer Engineering and Applications, 2019, 55(13): 66-71.
[4]	WEI Zeyu1, GAO Ling1，2, WANG Hai1, REN Jie3. Energy optimization method for mobile streaming media based on Markov Decision Process [J]. Computer Engineering and Applications, 2018, 54(8): 101-106.
[5]	CHEN Yufeng, ZHANG Bo, LI Lin. Research of high-efficient volume rendering algorithm for electromagnetic field based on multi-core CPU+GPU parallel computing [J]. Computer Engineering and Applications, 2018, 54(18): 218-222.
[6]	DING Xiangwu, CHEN Jinxin, WANG Mei. Optimizing parallel join of column-stores on heterogeneous computing platform [J]. Computer Engineering and Applications, 2017, 53(5): 73-80.
[7]	PENG Ziran1, WANG Guojun1，2. Study on parallel algorithm of wavelet transform based on MPSoC platform [J]. Computer Engineering and Applications, 2017, 53(4): 33-38.
[8]	CHEN Liang, WANG Jian, ZHAO Yong. Security policy searching method research of IPSec VPN based on multi-core network processor [J]. Computer Engineering and Applications, 2017, 53(23): 67-71.
[9]	BAI Qing, YUAN Yan, SU Lijuan. Fast processing method for light-field-based polarization images using multi-core parallel DSP [J]. Computer Engineering and Applications, 2017, 53(14): 183-190.
[10]	LIU Bin1, HE Jinrong1, GENG Yaojun1, WANG Zui2. Recent advances in infrastructure architecture of parallel machine learning algorithms [J]. Computer Engineering and Applications, 2017, 53(11): 31-38.
[11]	CAO Dun1，2, TANG Yulong2. Dynamic priority scheduling mechanism of MAC layer in DSRC [J]. Computer Engineering and Applications, 2016, 52(10): 100-103.
[12]	LI Jingmei, ZHANG Dahu, WU Yanxia. Heterogeneous Chip Multi-core Processor task scheduling method based on ant colony algorithm [J]. Computer Engineering and Applications, 2015, 51(18): 47-51.
[13]	LUO Cheng, CHEN Jiayang, CHEN Yaowu. High-speed digital textile printing system based on multi-core processor and FPGA [J]. Computer Engineering and Applications, 2015, 51(17): 265-270.
[14]	LIU Minna, XIE Zhenglong, HUANG Suping. MEWFM parallel scheduling agorithm based on task graph [J]. Computer Engineering and Applications, 2015, 51(10): 67-71.
[15]	ZHU Boyuan1, LIU Gaohui1, LI Zhengyun2, AN Shuqian2. Functional verification and implementation of RISC multi-core processor [J]. Computer Engineering and Applications, 2014, 50(21): 54-58.

Research of thermal aware multi-core Linux scheduling algorithm

温度感知的Linux多核调度算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics