指导cache静态划分的程序性能profiling优化技术

摘要：

对于共享cache的多核处理器,如何管理好各个核对cache的利用,对于充分发挥多核处理器性能是很关键的问题.目前采用的cache替换方法程序间会出现性能干扰,cache静态划分技术则是通过为同时运行的程序分配不同的空间来解决性能干扰问题.为了给程序分配合适大小的cache空间,需要对程序进行性能profiling,即事先多遍运行收集程序在各种cache容量下的性能数据,这种性能profiling方法开销巨大,影响实用.为了解决性能profiling需要多遍运行程序的问题,提出了只需单遍运行的程序性能profiling优化技术.该技术利用在线的phase分析技术识别程序的运行阶段,避免对相同阶段的重复profiling；同时分析程序各phase的性能同cache容量变化的关系趋势,对于性能不敏感的容量变化则不进行profiling,降低开销.在程序运行结束后通过程序各phase在cache各种容量下的性能来估计程序在各容量下的整体性能,以指导cache静态划分.实验表明,该技术的开销仅为7％,而该方法指导的cache划分比未划分时有8％的性能改进,同多遍运行的程序性能profiling指导的cache划分性能相比仅有1％的下降.

关键词：多核、cache划分、页着色、性能profiling、phase分析

所属期刊栏目：49

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

资助基金：国家自然科学基金重点项目60736012;国家"八六三"高技术研究发展计划基金项目2007AA01Z110

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

页数：共10页

页码：93-102