数组变换与局部性

摘要：

数组变换是改善循环数据访问局部性,提高Cache命中率的重要方法.本文在数组变换理论的基础上,结合矩阵初等变换和厄米标准型矩阵的理论,提出了依据循环中数组引用的下标表达式来进行数组变换的一般算法.最后给出的实验数据表明:数组变换对于减少程序的执行时间有较为明显的效果.

关键词：数组变换、局部性、矩阵初等变换、厄米标准型矩阵

所属期刊栏目：2

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

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

页数：共5页

页码：20-24