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

2008年伞围高性能计算学术年会 多核处理器上基于程序访存阶段的独立任务调度 1 张超11二王蕾11 (1 中国科学院计算技术研究所计算机系统结构重点买验室北京100190 (2 中国科学院研究生院北京 10()19f)) ac accn) (zhangchao@ictcll；wlei@ict researcherslocuson thecacheutilization 摘要：随着多核处理器的发展，片外访存带宽 improving and thenumberof 逐渐成为影响程序性能的主要因素 为了解决这 decreasing off-chipmemory this a task 个问题，很多研究工作通过提高cache利用率来requirements．Inpaper,wepropose methodto dealwiththe scheduling oif-chip 降低程序执行过程中的片外访存数量。，本文提出 bandwidth whentwoormore memory competition 了一种任务调度算法来解决同时执行的多个独立 tasksrun whichschedulesthe concurrently, taskswhose 任务竞争片外访存带宽的问题。，该调度算法根据 concurrentlyrunningindependent bandwidthdemandswith 程序的访存阶段调度同时执行的多个独立任务， memory vary memory access Ourmethodavoidsburst 避免了“爆发式”的片外访存请求，改善了片外 phases Oif-chip memoryrequirements，improvesotlCchipmemory 访存带宽的利用率，提高了系统吞吐率．．本文基 bandwidth the utilization．and iinprovessystem 于函数调用和循环体执行轨迹识别程序访存阶 Wedetect access from