| 面向局部性和并行优化的循环分块技术 |
| |
| 引用本文： | 刘松,伍卫国,赵博,蒋庆.面向局部性和并行优化的循环分块技术[J].计算机研究与发展,2015,52(5). |
| |
| 作者姓名： | 刘松 伍卫国 赵博 蒋庆 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院 西安 710049 |
| |
| 基金项目： | 国家自然科学基金项目，国家”八六三”高技术研究发展计划基金项目 |
| |
| 摘 要： | 循环分块是一种广泛用于改善数据局部性和开发并行性的程序变换优化技术.主要分为2类:固定分块技术和参数化分块技术,系统地总结了这2类技术,并分析了其优缺点.由于分块大小的选择会严重影响分块代码的性能,因此介绍分析了选择最优分块大小的各种方法.此外,总结了循环分块在多级分块、并行性开发和不完美嵌套循环等方面应用的各项技术.通过对循环分块技术当前研究现状的分析,得出如下结论:1)循环分块技术中的计算复杂度和生成代码效率问题还未得到完全解决,如何利用循环边界有效地约束迭代空间并提高数据局部性还需要更深入的研究;2)最优分块大小的选择依然是一个开放式难题,研究清楚分级存储架构中每级分块对性能的影响具有重要的意义;3)从循环分块的应用角度,如何有效地构建面向任意嵌套循环集的自动分块代码生成系统,同时充分利用深度共享存储资源和多核架构实现分块代码的高并行度,也是一个需要深入研究的问题.
|
| 关 键 词： | 循环分块 最优分块大小 程序变换 并行性 性能优化 |
Loop Tiling for Optimization of Locality and Parallelism |
| |
| Liu Song,Wu Weiguo,Zhao Bo,Jiang Qing.Loop Tiling for Optimization of Locality and Parallelism[J].Journal of Computer Research and Development,2015,52(5). |
| |
| Authors: | Liu Song Wu Weiguo Zhao Bo Jiang Qing |
| |
| Abstract: | |
| |
| Keywords: | loop tiling optimal tile size program transformations parallelism performance optimization |
| 本文献已被 万方数据 等数据库收录！ |
|
