基于投影分层技术的嵌套循环空间局部性优化方法

摘要：

从数据访问轨迹入手,探讨了利用数据变换来改善数据访问局部性的本质,提出了一种新的优化数据访问的投影分层技术以及基于它的数据变换框架.该框架主要利用投影技术来优化数据访问的空间局部性,并同时利用数据分层技术来解决因投影而带来的数据重叠问题.该数据变换框架不仅能处理仿射数组下标,而且还能处理许多非仿射的更复杂的数组下标,同时它还能简单直接地确定数据元素的最优存储布局以及优化数据访问的数据变换矩阵,并能使访问间距尽量小.实验结果表明它是有效的.

关键词：并行编译优化、数据访问轨迹、数据变换、空间局部性

所属期刊栏目：26

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

资助基金：国家自然科学基金69825104;国家自然科学基金69933030

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

页数：共13页

页码：539-551