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

作者：徐远超; 沈岩; 谭旭; 万虎; 张志敏

来源：小型微型计算机系统, 2013, (02): 365-369.

• 任务调度
• 多核处理器
• Cache感知
• 硬件性能计数器 task scheduling
• multicore
• cache-aware
• hardware performance counter

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

• 单位
  中国科学院计算技术研究所; 中国科学院研究生院; 计算机体系结构国家重点实验室; 首都师范大学