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

• 作者: 周海芳 夏军 曾丽芳 杨学军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 并行编译优化 数据访问轨迹 数据变换 空间局部性
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 539-551
• 页数: 13页
• 分类号: TP311
• 字数: 14169字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.05.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨学军	国防科学技术大学计算机学院	85	786	15.0	23.0
2	周海芳	国防科学技术大学计算机学院	29	253	8.0	14.0
3	夏军	国防科学技术大学计算机学院	42	134	7.0	10.0
4	曾丽芳	国防科学技术大学计算机学院	4	19	3.0	4.0