| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 非对称多核处理器上的操作系统集成调度 |
| 作者 | 陈锐忠 齐德昱 林伟伟 李剑 |
| 作者单位 | (华南理工大学计算机系统研究所 广州 510006) |
| 发表年份 | 2012 |
| 发表月份 | 3期(616—626) |
| 文章摘要 | 摘要 相对于对称多核处理器，非对称多核处理器具有更高的效能，将成为未来并行操作系统中的主流体系结构.对于非对称多核处理器上操作系统的并行任务调度问题，现有的研究假设所有核心频率恒定，缺乏理论分析，也没有考虑算法的效能和通用性.针对该问题，该文首先建立非线性规划模型，分析得出全面考虑并行任务同步特性、核心非对称性以及核心负载的调度原则.然后，基于调度原则提出一个集成调度算法，该算法通过集成线程调度和动态电压频率调整来提高效能，并通过参数调整机制实现了算法的通用性.提出的算法是第一个在非对称多核处理器上结合线程调度和动态电压频率调整的调度算法.实际平台上的实验表明：该算法可适用于多种环境，且效能比其他同类算法高24%～50%. 关键词 绿色计算；非对称多核处理器；操作系统调度；并行任务调度；动态电压频率调整；负载均衡 中图法分类号 TP316 DOI号: 10.3724/SP.J.1016.2012.00616 |