多核处理器上基于程序访存阶段的独立任务调度

摘要：

随着多核处理器的发展，片外访存带宽逐渐成为影响程序性能的主要因素。为了解决这个问题，很多研究工作通过提高cache利用率来降低程序执行过程中的片外访存数量。本文提出了一种任务调度算法来解决同时执行的多个独立任务竞争片外访存带宽的问题。该调度算法根据程序的访存阶段调度同时执行的多个独立任务，避免了“爆发式”的片外访存请求，改善了片外 访存带宽的利用率，提高了系统吞吐率。本文基于函数调用和循环体执行轨迹识别程序访存阶段，然后计算各个访存阶段的片外访存带宽需求。根据上述信息，本文在访存阶段的边界实施任务调度并基于一个简单的运行时系统实现了该调度算法。该算法对SPEC CPU2006和SPEC CPU2000中的部分具有明显访存“波动性”特征的测试用例在Intel 双核处理器和Intel四核处理器上平均有3.3％和4.7％的吞吐率提高。

关键词： 多核处理器 片外访存 调度程序 函数调用

作者: 张超 王蕾

作者单位: 中国科学院计算技术研究所计算机系统结构重点实验室 北京 100190;中国科学院研究生院 北京 100190 [e-mail]；[e-mail] 中国科学院计算技术研究所计算机系统结构重点实验室 北京 100190;中国科学院研究生院 北京 100190 [e-mail]；[e-mail]

会议类型: 国内会议

会议名称: 2008年全国高性能计算机学术年会

会议地点: 无锡

会议语种:中文

页码: 486

在线出版日期: 2008-10-30（万方平台首次上网日期，不代表论文的发表时间）