-
题名性能非对称多核处理器上的自适应调度
被引量：1
- 1
-
-
作者
聂鹏程
段振华
田聪
杨孟飞
-
机构
西安电子科技大学计算理论与技术研究所
中国空间技术研究院
-
出处
《计算机学报》
EI
CSCD
北大核心
2013年第4期773-781,共9页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2010CB328102)
国家自然科学基金(61133001
+3 种基金
61003078
61272117
61272118
61202038)资助~~
-
文摘
现有的性能非对称多核调度算法要么不能充分利用其体系结构而吞吐量低,要么能充分利用其体系结构但扩展性差.有些算法即使考虑了扩展性,但也局限于CPU核数目,没有考虑到任务数方面的扩展性.为了解决这些问题,作者提出了一个自适应调度算法(称为AS4AMS).在任务的每一次调度中,AS4AMS首先通过分析任务运行时的平均停驻时间得出任务的计算需求,然后根据这些需求以及各CPU核的负载情况将任务分配到合适的CPU核上运行.另外,该算法任务结束前,会不断重复上述过程以适应任务需求的不断变化.实验结果表明:与现有方法相比,所提出的方法扩展性更好并且吞吐量也更大.
-
关键词
多核处理器
性能非对称
操作系统
调度
-
Keywords
multicore processor
performance asymmetric
operating systems
scheduling
-
分类号
TP306
[自动化与计算机技术—计算机系统结构]
-
