基于多核微处理器温度感知的线程调度算法

doi:10.3724/SP.J.1087.2011.02567

计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2567-2570.DOI: 10.3724/SP.J.1087.2011.02567

基于多核微处理器温度感知的线程调度算法

屈双喜,张民选,刘涛,刘光辉

国防科学技术大学计算机学院，长沙 410073

收稿日期:2011-04-06 修回日期:2011-06-14 发布日期:2011-09-01 出版日期:2011-09-01
通讯作者: 屈双喜
作者简介:屈双喜(1980-)，男，湖南永州人，博士研究生，主要研究方向：计算机系统结构、微电子技术；
张民选(1954-),男，湖南邵阳人，教授，博士生导师，主要研究方向：高性能计算机系统及其实现、微电子技术；
刘涛(1980-)，男，湖北鄂州人，博士研究生，主要研究方向：计算机系统结构；
刘光辉(1982-)，男，河南鹤壁人, 博士研究生, 主要研究方向：计算机系统结构。
基金资助:
国家自然科学基金资助项目(60970036，60703074);国家863计划项目(2009AA01Z124);教育部“高性能微处理器技术”创新团队资助项目(IRT0614)

Temperature-aware thread scheduling algorithm for multi-core processors

QU Shuang-xi,ZHANG Min-xuan,LIU Tao,LIU Guang-hui

College of Computer, National University of Defense Technology, Changsha Hunan 410073, China

Received:2011-04-06 Revised:2011-06-14 Online:2011-09-01 Published:2011-09-01
Contact: QU Shuang-xi

摘要/Abstract

摘要： 由于多核微处理消耗更多的能量，导致其热点数目增加，温度分布不平衡加剧，因而对性能产生更大的负面影响。为了解决这个问题，提出一种基于多核微处理器温度感知的线程调度算法来减少热紧急事件、提高性能，并在一个Intel的多核微处理器平台上实现了该算法。实验结果表明，在各种负载组合下，该算法可以减少9.6%~78.5%的动态热管理次数。与Linux标准调度算法相比，吞吐率平均可以提高5.2%，最大可提高9.7%。

关键词: 多核微处理器, 温度感知, 线程调度, 贪心算法

Abstract: Multi-core microprocessor consumes more power, leading to an increase in the number of its hot spots and uneven distribution of temperature, which creates a greater negative impact on performance. Concerning this problem, a temperature-aware thread scheduling algorithm was proposed to reduce the thermal emergencies and improve the throughput, which had been implemented in the Linux kernel on Intel's Quad-Core system. The experimental results show that this schedule algorithm can reduce 9.6%-78.5% of thermal emergencies in various combinations of workloads, and has an average of 5.2% and up to 9.7% throughput higher than the Linux standard scheduler.

Key words: multi-core processor, temperature-aware, thread scheduling, greedy algorithm

中图分类号:

TP302.7

屈双喜张民选刘涛刘光辉. 基于多核微处理器温度感知的线程调度算法[J]. 计算机应用, 2011, 31(09): 2567-2570.

QU Shuang-xi ZHANG Min-xuan LIU Tao LIU Guang-hui. Temperature-aware thread scheduling algorithm for multi-core processors[J]. Journal of Computer Applications, 2011, 31(09): 2567-2570.

[1]	周毅, 高华, 田永谌. 基于裁剪优化和策略指导的近端策略优化算法[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2334-2341.
[2]	方和平, 刘曙光, 冉泳屹, 钟坤华. 基于深度强化学习的多数据中心一体化调度优化[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1884-1892.
[3]	张舒瑶, 李勇华, 范家佳. 基于博弈论的散货港口堆场堆位分配算法[J]. 计算机应用, 2021, 41(3): 867-874.
[4]	蔡豪, 袁正道. 云数据中心基于贪心模式的虚拟机选择算法[J]. 计算机应用, 2020, 40(6): 1707-1713.
[5]	杨艳, 刘生建, 周永权. 贪心二进制狮群优化算法求解多维背包问题[J]. 计算机应用, 2020, 40(5): 1291-1294.
[6]	张宪立, 唐建新, 曹来成. 基于反向PageRank的影响力最大化算法[J]. 计算机应用, 2020, 40(1): 96-102.
[7]	袁培燕, 蔡云云. 移动边缘计算中一种贪心策略的内容卸载方案[J]. 计算机应用, 2019, 39(9): 2664-2668.
[8]	刘枭, 王晓国. 基于密集子图的银行电信诈骗检测方法[J]. 计算机应用, 2019, 39(4): 1214-1219.
[9]	刘开南. 云数据中心基于贪心算法的虚拟机迁移策略[J]. 计算机应用, 2019, 39(11): 3333-3338.
[10]	唐海波, 林煜明, 李优, 蔡国永. 基于模拟退火与贪心策略的平衡聚类算法[J]. 计算机应用, 2018, 38(11): 3132-3138.
[11]	郭后钱, 王微微, 尚颖, 赵瑞莲. 基于动态集合进化算法的弱变异测试用例集生成[J]. 计算机应用, 2017, 37(9): 2659-2664.
[12]	石存沣, 李征, 郭俊霞, 赵瑞莲. 基于全同步对覆盖的线程调度序列生成方法[J]. 计算机应用, 2015, 35(7): 2004-2008.
[13]	刘维群李元臣. 时延约束动态不重组组播路由优化[J]. 计算机应用, 2012, 32(05): 1244-1246.
[14]	周运詹华伟. 无线传感网络中有向性传感节点的覆盖问题[J]. 计算机应用, 2011, 31(12): 3200-3203.
[15]	阳国贵姜波. 线程切换开销分析工具的设计与实现[J]. 计算机应用, 2010, 30(8): 2052-2055.

基于多核微处理器温度感知的线程调度算法

Temperature-aware thread scheduling algorithm for multi-core processors

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics