中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
面向多核处理器系统的Cache感知调度算法

文献类型:期刊论文

作者徐远超1; 沈岩1; 谭旭1; 万虎1; 张志敏2
刊名小型微型计算机系统
出版日期2013
卷号34期号:2页码:365
关键词任务调度 多核处理器 Cache感知 硬件性能计数器
ISSN号1000-1220
英文摘要Cache空间的不公平使用和争用直接影响系统的整体性能,现有Linux操作系统的默认调度算法不能感知程序的行为,包括访问cache的失效次数,不了解线程之间访存模式和频度上可能存在的差异,因而无法做出更加合理的调度.本文提出并在Linux环境下实现了一种Cache感知的调度算法CAS,通过监测每个任务每千条指令的共享cache失效次数,把cache失效次数相近的任务聚合到同一个核上,使得cache失效次数差异较大的任务运行在不同的核上,避免了cache失效次数都很大的任务在不同的核上同时运行,从而减小了cache空间的不公平使用和争用.实验表明,CAS算法在大多数情况下,减少了整个负载的共享cache失效次数,提高系统的平均吞吐量约5%左右.
语种英语
源URL[http://119.78.100.204/handle/2XEOYT63/35013]  
专题中国科学院计算技术研究所期刊论文_中文
作者单位1.首都师范大学
2.中国科学院计算技术研究所
推荐引用方式
GB/T 7714
徐远超,沈岩,谭旭,等. 面向多核处理器系统的Cache感知调度算法[J]. 小型微型计算机系统,2013,34(2):365.
APA 徐远超,沈岩,谭旭,万虎,&张志敏.(2013).面向多核处理器系统的Cache感知调度算法.小型微型计算机系统,34(2),365.
MLA 徐远超,et al."面向多核处理器系统的Cache感知调度算法".小型微型计算机系统 34.2(2013):365.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。