基于线性表出的非奇异循环变换局部性优化方法

• 作者: 夏军 戴华东 杨学军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 并行编译优化 时间局部性 空间局部性 非奇异循环变换
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1609-1620
• 页数: 12页
• 分类号: TP311
• 字数: 15076字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.12.001

摘要

开发程序的局部性是当今并行编译优化研究的重点之一,而程序变换是开发程序时间局部性和空间局部性的重要手段之一.该文提出了一种新的利用非奇异循环变换来优化程序局部性的局部性优化方法,即基于线性表出的循环变换.该方法利用一组最少的线性无关向量组来线性表出数组访问的下标表达式,并据此构造非奇异变换矩阵来优化数组访问的时间局部性和空间局部性.该方法能充分开发数组访问的时间局部性,能简便地确定是否能对数组访问进行时间局部性或空间局部性优化,并能对给定的嵌套循环同时进行时间局部性和空间局部性优化.实验结果表明了该文所提出的基于线性表出的非奇异循环变换局部性优化方法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨学军	国防科学技术大学计算机学院	85	786	15.0	23.0
2	戴华东	国防科学技术大学计算机学院	28	245	8.0	15.0
3	夏军	国防科学技术大学计算机学院	42	134	7.0	10.0