-
题名非对称多核处理器上的操作系统集成调度
被引量：2
- 1
-
-
作者
陈锐忠
齐德昱
林伟伟
李剑
-
机构
华南理工大学计算机系统研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第3期616-626,共11页
-
基金
国家自然科学基金(61070015)
广东省中国科学院全面战略合作项目(2009B091300069)资助~~
-
文摘
相对于对称多核处理器,非对称多核处理器具有更高的效能,将成为未来并行操作系统中的主流体系结构.对于非对称多核处理器上操作系统的并行任务调度问题,现有的研究假设所有核心频率恒定,缺乏理论分析,也没有考虑算法的效能和通用性.针对该问题,该文首先建立非线性规划模型,分析得出全面考虑并行任务同步特性、核心非对称性以及核心负载的调度原则.然后,基于调度原则提出一个集成调度算法,该算法通过集成线程调度和动态电压频率调整来提高效能,并通过参数调整机制实现了算法的通用性.提出的算法是第一个在非对称多核处理器上结合线程调度和动态电压频率调整的调度算法.实际平台上的实验表明:该算法可适用于多种环境,且效能比其他同类算法高24%～50%.
-
关键词
绿色计算
非对称多核处理器
操作系统调度
并行任务调度
动态电压频率调整
负载均衡
-
Keywords
green computing
asymmetric multi-core processors
OS scheduling
parallel task scheduling
dynamic voltage and frequency scaling
load balancing
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种面向非对称多核处理器的综合性调度算法
被引量：2
- 2
-
-
作者
陈锐忠
齐德昱
林伟伟
李剑
-
机构
华南理工大学计算机系统研究所
-
出处
《软件学报》
EI
CSCD
北大核心
2013年第2期343-357,共15页
-
基金
国家自然科学基金(61070015)
广东省中国科学院全面战略合作项目(2009B091300069)
-
文摘
在非对称多核处理器上进行任务调度时，现有的操作系统调度器没有考虑其非对称性．针对单一指令集非对称多核处理器上的操作系统调度问题，首先建立线性规划模型，分析各种因素，得出行为匹配、减少迁移和负载均衡的调度原则．然后，基于调度原则提出一种综合性调度算法．该算法包括两个部分：1）集成负载表征，提出集成行为的概念，全面衡量任务的整体性和阶段性行为；2）基于集成行为的调度算法，有效开发非对称多核处理器的特性，能够保证各核心负载均衡，同时可以避免不必要的任务迁移．另外，该算法通过参数调整机制实现了算法的通用性．该算法是一种综合处理任务的整体性和阶段性行为，并具备通用性的调度算法．实际平台上的实验结果表明，该算法可通用于多种环境，且性能比其他对应算法提高6％-22％．
-
关键词
非对称多核处理器
操作系统调度
负载表征
负载均衡
任务迁移
-
Keywords
asymmetric multi-core processor
operating system scheduling
workload characterization
load balancing
task migration
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
