基于超图的非规则应用局部性优化 |
| |
作者姓名: | 曹倩 刘立红 颉斌 陈洪菊 |
| |
作者单位: | 1. 北京工商大学计算机与信息工程学院, 北京 100048; |
| |
基金项目: | 国家自然科学基金;国家重点基础研究发展计划(973计划);北京工商大学青年教师科研启动基金;北京市大学生科学研究与创业行动计划建设项目 |
| |
摘 要: | 针对非规则循环应用中存在的一次迭代访问多个间接数组的问题,给出了超图数组的形式化描述,提出了三种基于超图的数据重排算法,即基于超图的非重复编码数据重排算法、基于超图的回溯搜索数据重排算法和基于超图的先划分再回溯数据重排算法,以及两种基于超图的迭代重排算法,即基于超图的非重复编码迭代重排算法和基于超图的回溯搜索迭代重排算法.通过对典型的非规则应用实例——流体力学问题进行实验,表明单独的重排算法提高程序执行速度约25.4%.在最好的数据重排与迭代重排的组合算法下,一级和二级高速缓存的平均命中率分别增加到91.7%和96.5%.
|
关 键 词: | 数据局部性 高速缓冲存储器 重排 非规则 编译 |
收稿时间: | 2012-02-03 |
Hypergraph-based irregular application locality optimization |
| |
Affiliation: | 1. School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;2. Department of Basic Courses, Ordnance Engineering College, Shijiazhuang 050003, China;3. School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
|