基于多核温度感知的Linux进程调度器研究与实现-计算机系统结构专业论文.docxVIP

上海交通大学硕士学位论文 上海交通大学硕士学位论文 I I Dissertation Submitted to Shanghai Jiao Tong University for Degree of Master RESEARCH AND IMPLEMENTATION OF MULTI-CORE TEMPERATURE-AWARE LINUX TASK SCHEDULER Candidate： Ye Jingwei Student ID: 1072109029 Supervisor： Prof. Zhu Yongxin Academic Degree Applied for： Master of Engineering Speciality： Computer Architecture Affiliation： School of Microelectronics Date of Defence： Jan, 2010 Degree-Conferring-Institution：Shanghai Jiao Tong University II II 基于多核温度感知的 Linux 进程调度器研究与实现 摘 要 功耗问题已日渐成为当前处理器设计领域所面临的严峻挑战。随 着处理器芯片上功耗密度的增加，其芯片运行温度也将随之上升。过 高的处理器温度将严重损害处理器的可靠性和寿命。许多动态热管理 机制在硬件层面上为防止处理器过热提供了解决方案，但这些硬件机 制将带来不小的性能开销。若能从更高的层次出发去解决处理器的温 度问题，将能收到更好的效果。 本文在操作系统的层次上，提出了四种基于温度感知的进程调度 算法，试图利用进程调度和迁移，使多核处理器的核心温度下降，并 且使温度在多核间的分布更加均匀。其中，重点讨论了最热 CPU 迁移 法，解决了其实现过程中的多个问题。实验结果表明，在采用基于温 度感知的进程调度器的情况下，多核处理器的核心温度平均值下降幅 度可以达到 10%，温度最高核心和温度最低核心之间的温度差降幅达 30%以上，同时性能开销在 6%左右。 关键词：多核 温度感知 Linux 调度器 CFS 最热 CPU 迁移法 PAGE PAGE IV RESEARCH AND IMPLEMENTATION OF MULTI-CORE TEMPERATURE-AWARE LINUX TASK SCHEDULER ABSTRACT The power-consumption issue is becoming more and more important in modern microprocessor design. The increasing power density of current microprocessors causes the temperature of the chip rose, which would cause severe damage to processor’s availability. Many DTM mechanisms have been proposed to prevent the overheating of CPUS, introducing performance losses which could not be neglected. It would be better to achieve the goal of reducing temperature in a higher level. This paper has proposed several task scheduling algorithms which based on processors’ temperature in the operating system level, trying to utilize the scheduler to do thermal management and temperature redistribution. The hottest-cpu-migration algorithm has been discussed and improved. Experiments showed that the temperature of microprocessors will significantly fall, about 10%. Also the temperature gap between hottest and coolest cores can also fall around 30%, with a modest 6% pe