|
|||||
|
|
| 基于超图的非规则应用局部性优化 | |
| 引用本文： | 曹倩,刘立红,颉斌,陈洪菊.基于超图的非规则应用局部性优化[J].北京科技大学学报,2012,34(12):1469-1477. |
| 作者姓名： | 曹倩 刘立红 颉斌 陈洪菊 |
| 作者单位： | 1. 北京工商大学计算机与信息工程学院,北京,100048 2. 军械工程学院基础部,石家庄,050003 3. 北京科技大学计算机与通信工程学院,北京,100083 |
| 基金项目： | 国家自然科学基金资助项目，国家重点基础研究发展规划资助项目，北京工商大学青年教师科研启动基金项目，北京市大学生科学研究与创业行动计划建设项目 |
| 摘 要： | 针对非规则循环应用中存在的一次迭代访问多个间接数组的问题,给出了超图数组的形式化描述,提出了三种基于超图的数据重排算法,即基于超图的非重复编码数据重排算法、基于超图的回溯搜索数据重排算法和基于超图的先划分再回溯数据重排算法,以及两种基于超图的迭代重排算法,即基于超图的非重复编码迭代重排算法和基于超图的回溯搜索迭代重排算法.通过对典型的非规则应用实例——流体力学问题进行实验,表明单独的重排算法提高程序执行速度约25.4%.在最好的数据重排与迭代重排的组合算法下,一级和二级高速缓存的平均命中率分别增加到91.7%和96.5%. |
| 关 键 词： | 数据局部性 高速缓冲存储器 重排 非规则 编译 |
Hypergraph-based irregular application locality optimization |
|
| CAO Qian,LIU Li-hong,XIE Bin,CHEN Hong-ju.Hypergraph-based irregular application locality optimization[J].Journal of University of Science and Technology Beijing,2012,34(12):1469-1477. | |
| Authors: | CAO Qian LIU Li-hong XIE Bin CHEN Hong-ju |
| Institution: | 1) 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: | data locality cache memory reordering irregularity compiling |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |