基于多核温度感知的linux进程调度器分析与实现-analysis and implementation of linux process scheduler based on multicore temperature sensing.docxVIP

hottest and coolest cores can also fall around 30%, with a modest 6% performance loss.KEY WORDS:multi-core, temperature-aware, Linux scheduler, CFS, Hottest-CPU-Migration目 录第一章 绪论 11.1 研究背景 11.1.1 处理器体系结构的发展 11.1.2 值得关注的功耗问题 21.1.3 在操作系统层面降低CPU温度41.2 国内外研究现状 51.2.1 现状总览 51.2.2 温度管理技术分类 61.2.3 单核处理器上的研究成果 71.2.4 多核模拟器上的研究成果 81.2.5 多核处理器上的研究成果 81.2.6 FPGA上的仿真实验情况91.2.7 总结 91.3 Linux操作系统简介101.4 本章小结 11第二章 进程调度 122.1 进程与进程调度的基本概念 122.2 进程调度的基本准则 122.3 进程调度策略 13先来先服务(First Come First Served)13轮转(Round Robin)14最短进程优先(Shortest Process Next)14最短剩余时间(Shortest Remaining Time)142.3.5 反馈 142.3.6 实时调度 162.4 温度感知的进程调度研究基础及本文的目标 172.5 本章小结 18第三章 Linux内核调度器193.1 Linux内核调度器的发展与演化193.1.1 O(n)调度器193.1.2 O(1)调度器203.1.3 CFS调度器213.2 完全公平调度器(Completely Fair Scheduler)213.2.2 CFS的数据结构223.2.3 CFS的主要调度函数 233.2.4 CFS的组调度 263.2.5 CFS的多核间负载均衡 263.3 本章小结 28第四章 温度感知的多核进程调度算法 294.1 多核CPU温度的获得 294.1.1 从温度传感器获得CPU温度 294.1.2 从性能计数器获得CPU温度 304.2 待迁移进程的选择方法 324.2.1 最热进程迁移 324.2.2 最冷进程迁移 334.2.3 最热CPU迁移344.2.4 轮转调度 344.3 进程迁移的实现方法 344.3.1 修改load_balance()函数354.3.2 修改进程的CPU掩码354.4 内核开发的难点 354.4.1 读取温度传感器 354.4.2 内核调试 364.4.3 切换使用调度器 374.5 本章小结 37第五章 实验方案及结果分析 385.1 环境配置 385.2 测试程序 38SPEC CPU200038SPEC CPU2000 在Ubuntu 8.04 LTS上的安装运行的过程405.3 实验方案 405.3.1 使用CoreTemp获取CPU温度405.3.2 最热CPU迁移法及其改进425.3.3 修改进程的CPU掩码425.3.4 进程迁移的实现 435.4 实验准备 455.4.1 选择测试程序的组合 455.5 实验结果 485.5.1 平衡温度的实验 485.5.2 周转时间的实验 525.6 本章小结 54第六章 总结与展望 556.1 主要结论 556.2 研究展望 55参 考 文 献 56致谢 59攻读硕士学位期间已发表或录用的论文 60图录图 1-1 CPU上的热敏电阻3图 1-2 不同进程的稳定运行温度 4图 2-1 优先级队列 15图 3-1 CFS中的红黑树组织形式，数字代表进程的vruntime22图 5-1 使用温度传感器读取温度 41图 5-2 MSR_IA32_THERM_STATUS寄存器42图 5-3 基于温度感知的进程调度器系统 43图 5-4 Task_swap()函数示意图44图 5-5 不同进程稳定运行时的温度变化 46图 5-6 各测试程序组合的温度差 50图 5-7 不同测试程序组合的温度期望平均值 51图 5-8 Swim + swim + swim温度变化图53图 5-9 Apsi + apsi + apsi温度变化图54表录表 2-1 常见调度准则 13表 4-1 各种硬件性能计数器 30表 4-2 printk()函数记录等级36表 5-1 SPEC 2000 CINT 测试程序集38表 5-2 SPEC 2000 CFP 测试程序集39表 5-3 进程温度及分类 46表 5-4 测试程序组合 4