非对称多核处理器上的操作系统集成调度

作     者：陈锐忠 齐德昱 林伟伟 李剑 CHEN Rui-Zhong;QI De-Yu;LIN Wei-Wei;LI Jian

作者机构：华南理工大学计算机系统研究所广州510006 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2012年第35卷第3期

页      面：616-626页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61070015) 广东省中国科学院全面战略合作项目(2009B091300069)资助 

主　　题：绿色计算 非对称多核处理器 操作系统调度 并行任务调度 动态电压频率调整 负载均衡 

摘      要：相对于对称多核处理器,非对称多核处理器具有更高的效能,将成为未来并行操作系统中的主流体系结构.对于非对称多核处理器上操作系统的并行任务调度问题,现有的研究假设所有核心频率恒定,缺乏理论分析,也没有考虑算法的效能和通用性.针对该问题,该文首先建立非线性规划模型,分析得出全面考虑并行任务同步特性、核心非对称性以及核心负载的调度原则.然后,基于调度原则提出一个集成调度算法,该算法通过集成线程调度和动态电压频率调整来提高效能,并通过参数调整机制实现了算法的通用性.提出的算法是第一个在非对称多核处理器上结合线程调度和动态电压频率调整的调度算法.实际平台上的实验表明:该算法可适用于多种环境,且效能比其他同类算法高24%～50%.