一个支持访存带宽敏感调度的跨执行优化方法

• 作者: 冯晓兵 徐地 武成岗
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 进程调度 访存带宽 总线竞争 跨执行优化
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 系统软件与算法
• 页码范围: 1580-1592
• 页数: 13页
• 分类号: TP309
• 字数: 12205字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.1580

摘要

片外访存带宽是共享存储多核系统的主要性能瓶颈.访存带宽敏感的任务调度可以有效缓解并发程序间的访存竞争,提高系统吞吐率.然而调度策略的实施需要关于程序执行的先验知识,给系统用户增加了额外负担;另一方面,并发程序间的带宽竞争使得运行时收集的程序带宽需求信息不精确,影响了调度效果.在该文中,作者提出了一个低开销、对用户透明的跨执行优化方法解决上述问题.它在运行时识别程序的阶段性(phase)行为,并估算每个phase的独占执行性能;上述信息被存储到数据库中,在程序未来的执行中指导调度,并且信息精度随着程序的多次执行持续增加.上述过程使得带宽敏感调度策略的进行不再需要任何用户信息制导,并且优化了调度效果.作者在基于Intel Neon处理器的8核系统上实现并评估了该系统,测试结果表明:相对于Linux操作系统(OS)默认的调度策略,该文的方法能平均提高系统吞吐率3.7％,对于某些特定程序组达8.5％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯晓兵	中国科学院计算技术研究所计算机体系结构国家重点实验室	42	186	7.0	11.0
2	武成岗	中国科学院计算技术研究所计算机体系结构国家重点实验室	17	386	7.0	17.0
3	徐地	中国科学院计算技术研究所计算机体系结构国家重点实验室	1	1	1.0	1.0