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

doi:10.3778/j.issn.1002-8331.2009.24.023

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (24): 72-76.DOI: 10.3778/j.issn.1002-8331.2009.24.023

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

吴国伟，徐子川，姚琳

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

收稿日期:2008-07-11 修回日期:2008-10-27 出版日期:2009-08-21 发布日期:2009-08-21
通讯作者: 吴国伟

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

摘要/Abstract

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

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

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

中图分类号:

TP316.89

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

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.

[1]	杨佳霖，王文伟，熊晓璇，和世瑛. 快速尺度估计的增强型多核相关滤波算法[J]. 计算机工程与应用, 2020, 56(7): 210-220.
[2]	杨捷，吴素萍. 点云重建的并行算法[J]. 计算机工程与应用, 2020, 56(6): 213-219.
[3]	朱超，吴素萍. 特征点检测DoG并行算法[J]. 计算机工程与应用, 2020, 56(10): 36-43.
[4]	安立奎，韩丽艳. 结合指令预取和缓存划分的多核缓存WCEC优化[J]. 计算机工程与应用, 2020, 56(1): 69-75.
[5]	王继刚，刘韫晖. 基于BMP架构的多核差异化运行技术研究[J]. 计算机工程与应用, 2019, 55(7): 66-70.
[6]	徐屹伟，刘政怡，赵悉超. 基于简单帧选择的显著性检测方法[J]. 计算机工程与应用, 2019, 55(20): 177-183.
[7]	尹乔1，2，魏占辰1，2，黄秋兰1，孙功星1，石京燕1. Hadoop海量数据迁移系统开发及应用[J]. 计算机工程与应用, 2019, 55(13): 66-71.
[8]	张伟，许爱强. 集成散度的MKL模型在模拟电路诊断中的应用[J]. 计算机工程与应用, 2018, 54(9): 5-12.
[9]	魏泽玉1，高岭1，2，王海1，任杰3. 基于MDP的移动流媒体能耗优化方法[J]. 计算机工程与应用, 2018, 54(8): 101-106.
[10]	陈宇峰，张铂，李林. 基于多核CPU+GPU运算的电磁场高效体绘制算法研究[J]. 计算机工程与应用, 2018, 54(18): 218-222.
[11]	曾礼灵1，李朝锋1，2. 结合Boosting方法与SVM的多核学习跟踪算法[J]. 计算机工程与应用, 2018, 54(13): 203-208.
[12]	丁祥武，陈金鑫，王梅. 异构计算平台上列存储系统的并行连接优化策略[J]. 计算机工程与应用, 2017, 53(5): 73-80.
[13]	彭自然1，王国军1，2. 基于MPSoC平台小波变换并行算法研究[J]. 计算机工程与应用, 2017, 53(4): 33-38.
[14]	陈亮，王建，赵勇. 基于多核处理器的IPSec VPN系统安全策略检索研究[J]. 计算机工程与应用, 2017, 53(23): 67-71.
[15]	曹国刚，张晴，张培君，王志敏. 基于多核并行化差异进化算法的图像配准方法[J]. 计算机工程与应用, 2017, 53(20): 166-172.

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

Research of thermal aware multi-core Linux scheduling algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics