基于超图的非规则应用局部性优化

• 作者: 刘立红 曹倩 陈洪菊 颉斌
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 数据局部性 高速缓冲存储器 重排 非规则 编译
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 控制与决策
• 页码范围: 1469-1477
• 分类号: TP311.1
• 语种: 中文

摘要

针对非规则循环应用中存在的一次迭代访问多个间接数组的问题，给出了超图数组的形式化描述，提出了三种基于超图的数据重排算法，即基于超图的非重复编码数据重排算法、基于超图的回溯搜索数据重排算法和基于超图的先划分再回溯数据重排算法，以及两种基于超图的迭代重排算法，即基于超图的非重复编码迭代重排算法和基于超图的回溯搜索迭代重排算法．通过对典型的非规则应用实例——流体力学问题进行实验，表明单独的重排算法提高程序执行速度约25．4％．在最好的数据重排与迭代重排的组合算法下，一级和二级高速缓存的平均命中率分别增加到91．7％和96．5％．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘立红	军械工程学院基础部	37	21	3.0	3.0
2	颉斌	北京科技大学计算机与通信工程学院	21	193	10.0	13.0
3	曹倩	北京工商大学计算机与信息工程学院	18	52	4.0	6.0
4	陈洪菊	北京工商大学计算机与信息工程学院	1	1	1.0	1.0