|
|||||
|
|
| 面向多核处理器系统的Cache感知调度算法 | |
| 引用本文： | 徐远超,沈岩,谭旭,万虎,张志敏.面向多核处理器系统的Cache感知调度算法[J].小型微型计算机系统,2013,34(2):365-369. |
| 作者姓名： | 徐远超 沈岩 谭旭 万虎 张志敏 |
| 作者单位： | 1. 首都师范大学信息工程学院,北京100048;计算机体系结构国家重点实验室,中国科学院计算技术研究所,北京100190;中国科学院研究生院,北京100039 2. 首都师范大学信息工程学院,北京,100048 3. 计算机体系结构国家重点实验室,中国科学院计算技术研究所,北京100190 |
| 基金项目： | 国家“九七三”重点基础研究发展计划项目(2011CB302501)资助;“核高基”国家科技重大专项项目(2011ZX01028-001-002)资助;北京市教委科技计划面上项目(KM201210028004)资助;计算机体系结构国家重点实验室开放课题项目(CARCH201203)资助 |
| 摘 要： | Cache空间的不公平使用和争用直接影响系统的整体性能,现有Linux操作系统的默认调度算法不能感知程序的行为,包括访问cache的失效次数,不了解线程之间访存模式和频度上可能存在的差异,因而无法做出更加合理的调度.本文提出并在Linux环境下实现了一种Cache感知的调度算法CAS,通过监测每个任务每千条指令的共享cache失效次数,把cache失效次数相近的任务聚合到同一个核上,使得cache失效次数差异较大的任务运行在不同的核上,避免了cache失效次数都很大的任务在不同的核上同时运行,从而减小了cache空间的不公平使用和争用.实验表明,CAS算法在大多数情况下,减少了整个负载的共享cache失效次数,提高系统的平均吞吐量约5％左右. |
| 关 键 词： | 任务调度 多核处理器 Cache感知 硬件性能计数器 |
A Cache-aware Scheduling Algorithm on Multicore Systems |
|
| XU Yuan-chao , SHEN Yan , TAN Xu , WAN Hu , ZHANG Zhi-min.A Cache-aware Scheduling Algorithm on Multicore Systems[J].Mini-micro Systems,2013,34(2):365-369. | |
| Authors: | XU Yuan-chao SHEN Yan TAN Xu WAN Hu ZHANG Zhi-min |
| Affiliation: | 1(College of Information Engineering,Capital Normal University,Beijing 100048,China) 2(State Key Laboratory of Computer Architecture,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China) 3(Graduate University of the Chinese Academy of Sciences,Beijing 100039,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |