一种利用数据融合来提高局部性和减少伪共享的方法

摘要：

某些应用程序不能通过数组内元素的重排优化获得性能提高.针对这一问题,该文扩展了数组之间数据重组优化方法,着重分析了将多个数组的数据按一定方式进行融合来提高局部性和减少伪共享优化方法的特性.文章针对几种典型的数组关联模式,提出了相应的数据融合方法,并建立了一组粗略的性能代价判别规则,以指导编译器有选择地融合数组以提高程序的全局优化效果.根据在多个平台上的测试结果,该文还分析了数据融合优化方法在不同体系结构上的性能可移植性,并将体系结构特征加入到性能代价判别规则中,使得此优化方法能适用于不同的体系结构.测试结果表明,数据融合优化方法对提高某些应用程序的性能,尤其是其在软件DSM体系结构上的性能,是非常有效的.

关键词：数据融合、数据变换、局部性、伪共享、性能可移植

所属期刊栏目：27

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

资助基金：国家高技术研究发展计划863计划2002AA1Z2105;国家自然科学基金69825104;国防科技大学校科研和教改项目CX02-06-016

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

页数：共10页

页码：32-41