| 数组变换与局部性 |
| |
| 引用本文： | 舒辉,陆林生,康绯.数组变换与局部性[J].信息工程大学学报,2001,2(2):20-24. |
| |
| 作者姓名： | 舒辉 陆林生 康绯 |
| |
| 作者单位： | 1. 信息工程大学信息安全学院,
2. 江南计算技术研究所, |
| |
| 摘 要： | 数组变换是改善循环数据访问局部性，提高Cache命中率的重要方法。本文在数组变换理论的基础上，结合矩阵初等变换和厄尔标准型矩阵的理论，提出了依据循环中数组引用的下标表达式来进行数组变换的一般算法。最后给出的实验数据表明：数组变换对于减少程序的执行时间有较为明显的效果。
|
| 关 键 词： | 数组变换 局部性 矩阵初等变换 厄米标准型矩阵 Cache命中率 数据访问 |
| 文章编号： | 1671-0673(2001)02-0020-05 |
| 修稿时间： | 2000年11月22 |
Array Transformation and Locality |
| |
| SHU Hui,LU Lin sheng,KANG Fei.Array Transformation and Locality[J].Journal of Information Engineering University,2001,2(2):20-24. |
| |
| Authors: | SHU Hui LU Lin sheng KANG Fei |
| |
| Abstract: | Array transformation is an important technology to improve the data access locality of loop and optimize the cache hit rate.Based on the theory of array transformation,this paper combines the theory of matrix elementary transformation with the Hermite Normal Form and provides the general algorithm of array transformation according to the index expressions of array reference.The experiment result shows that array transformation has obvious efficiency in reducing the executing time of the program. |
| |
| Keywords: | array transformation locality matrix exlementary transformation the Hermite Normal Form |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
