Institute of Computing Technology, Chinese Academy IR
| 面向多核处理器系统的Cache感知调度算法 | |
徐远超1 ; 沈岩1; 谭旭1; 万虎1; 张志敏2
| |
| 2013 | |
| 发表期刊 | 小型微型计算机系统
 |
| ISSN | 1000-1220 |
| 卷号 | 34期号:2页码:365 |
| 摘要 | Cache空间的不公平使用和争用直接影响系统的整体性能,现有Linux操作系统的默认调度算法不能感知程序的行为,包括访问cache的失效次数,不了解线程之间访存模式和频度上可能存在的差异,因而无法做出更加合理的调度.本文提出并在Linux环境下实现了一种Cache感知的调度算法CAS,通过监测每个任务每千条指令的共享cache失效次数,把cache失效次数相近的任务聚合到同一个核上,使得cache失效次数差异较大的任务运行在不同的核上,避免了cache失效次数都很大的任务在不同的核上同时运行,从而减小了cache空间的不公平使用和争用.实验表明,CAS算法在大多数情况下,减少了整个负载的共享cache失效次数,提高系统的平均吞吐量约5%左右. |
| 关键词 | 任务调度 多核处理器 Cache感知 硬件性能计数器 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/35014 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [徐远超]的文章 |
| [沈岩]的文章 |
| [谭旭]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [徐远超]的文章 |
| [沈岩]的文章 |
| [谭旭]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [徐远超]的文章 |
| [沈岩]的文章 |
| [谭旭]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论