位置:成果数据库 > 期刊 > 期刊详情页
性能非对称多核处理器上的自适应调度
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2013
  • 页码:773-781
  • 分类:TP306[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学计算理论与技术研究所,西安710071, [2]中国空间技术研究院,北京100094
  • 相关基金:国家“九七三”重点基础研究发展规划项目基金(2010CB328102); 国家自然科学基金(61133001,61003078,61272117,61272118,61202038)资助~~
  • 相关项目:基于APTL的开放系统模型检测
中文摘要:

现有的性能非对称多核调度算法要么不能充分利用其体系结构而吞吐量低,要么能充分利用其体系结构但扩展性差.有些算法即使考虑了扩展性,但也局限于CPU核数目,没有考虑到任务数方面的扩展性.为了解决这些问题,作者提出了一个自适应调度算法(称为AS4AMS).在任务的每一次调度中,AS4AMS首先通过分析任务运行时的平均停驻时间得出任务的计算需求,然后根据这些需求以及各CPU核的负载情况将任务分配到合适的CPU核上运行.另外,该算法任务结束前,会不断重复上述过程以适应任务需求的不断变化.实验结果表明:与现有方法相比,所提出的方法扩展性更好并且吞吐量也更大.

英文摘要:

Existing scheduling algorithms for performance asymmetric multicore systems either have low throughput or have bad scalability.Though scalability is considered in some algorithms,it is only confined to the number of cores,ignoring the scalability with respect to the number of tasks.To address these problems,an adaptive scheduling algorithm for performance asymmetric multicore systems,called AS4AMS,is proposed.By analyzing tasks' average stall time,AS4AMS obtains tasks' computing requirements,and then tasks are assigned to appropriate cores according to both the requirements of the tasks and the load of the cores.In addition,the above procedure is repeated to accommodate phase changes of tasks.Our experiment results show that as compared to existing algorithms,the newly proposed method delivers both higher scalability and greater throughput.

同期刊论文项目
期刊论文 17 会议论文 10 获奖 1
期刊论文 26 会议论文 28 专利 13
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433