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

摘要：

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

关键词：任务调度、多核处理器、Cache感知、硬件性能计数器

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划项目2011CB302501;"核高基"国家科技重大专项项目2011ZX01028-001-002;北京市教委科技计划面上项目KM201210028004;计算机体系结构国家重点实验室开放课题项目CARCH201203

在线出版日期：2013-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：365-369