面向多核处理器系统的Cache感知调度算法

• 作者: 万虎 张志敏 徐远超 沈岩 谭旭
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 任务调度 多核处理器 Cache感知 硬件性能计数器
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机算法研究
• 页码范围: 365-369
• 页数: 5页
• 分类号: TP311
• 字数: 6570字
• 语种: 中文

摘要

Cache空间的不公平使用和争用直接影响系统的整体性能,现有Linux操作系统的默认调度算法不能感知程序的行为,包括访问cache的失效次数,不了解线程之间访存模式和频度上可能存在的差异,因而无法做出更加合理的调度.本文提出并在Linux环境下实现了一种Cache感知的调度算法CAS,通过监测每个任务每千条指令的共享cache失效次数,把cache失效次数相近的任务聚合到同一个核上,使得cache失效次数差异较大的任务运行在不同的核上,避免了cache失效次数都很大的任务在不同的核上同时运行,从而减小了cache空间的不公平使用和争用.实验表明,CAS算法在大多数情况下,减少了整个负载的共享cache失效次数,提高系统的平均吞吐量约5％左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐远超	首都师范大学信息工程学院	22	113	7.0	9.0
7	万虎	首都师范大学信息工程学院	6	25	3.0	5.0
11	沈岩	首都师范大学信息工程学院	3	7	2.0	2.0
12	谭旭	首都师范大学信息工程学院	1	2	1.0	1.0
13	张志敏	计算机体系结构国家重点实验室中国科学院计算技术研究所	1	2	1.0	1.0