| 基于线性表出的非奇异循环变换局部性优化方法 |
| |
| 引用本文： | 夏军,戴华东,杨学军.基于线性表出的非奇异循环变换局部性优化方法[J].计算机学报,2003,26(12):1609-1620. |
| |
| 作者姓名： | 夏军 戴华东 杨学军 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家杰出青年科学基金 (6982 51 0 4 )，国家自然科学基金重点项目(699330 30 )资助 |
| |
| 摘 要： | 开发程序的局部性是当今并行编译优化研究的重点之一，而程序变换是开发程序时间局部性和空间局部性的重要手段之一．该文提出了一种新的利用非奇异循环变换来优化程序局部性的局部性优化方法，即基于线性表出的循环变换．该方法利用一组最少的线性无关向量组来线性表出数组访问的下标表达式，并据此构造非奇异变换矩阵来优化数组访问的时间局部性和空间局部性．该方法能充分开发数组访问的时间局部性，能简便地确定是否能对数组访问进行时间局部性或空间局部性优化，并能对给定的嵌套循环同时进行时间局部性和空间局部性优化．实验结果表明了该文所提出的基于线性表出的非奇异循环变换局部性优化方法是有效的．
|
| 关 键 词： | 并行编译优化 非奇异循环变换 局部性优化方 程序变换 数据变换 |
| 修稿时间： | 2002年7月6日 |
A Linear Expressing Based Approach for Optimizing Locality Using Non-Singular Loop Transformations |
| |
| XIA Jun DAI Hua-Dong YANG Xue-Jun.A Linear Expressing Based Approach for Optimizing Locality Using Non-Singular Loop Transformations[J].Chinese Journal of Computers,2003,26(12):1609-1620. |
| |
| Authors: | XIA Jun DAI Hua-Dong YANG Xue-Jun |
| |
| Abstract: | |
| |
| Keywords: | parallel compiling optimization temporal locality spatial locality non-singular loop transformations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
