| 循环扭曲技术的再认识 |
| |
| 引用本文： | 金国华 陈福接. 循环扭曲技术的再认识[J]. 电子学报, 1994, 22(5): 25-31 |
| |
| 作者姓名： | 金国华 陈福接 |
| |
| 作者单位： | 长沙工学院计算机系 |
| |
| 基金项目： | 军用机“八·五”预研资助 |
| |
| 摘 要： | 本文对Ｗｏｌｆｅ８６年提出的循环扭曲转换技术进行了重新认识。通过引入相关距离矩阵和相关方向矩阵概念，给出了扭曲变换多重紧嵌套循环的一般化方法。然后分析了循环扭曲对并行性和数据局部性的影响，最后讨论了它和其它转换技术之间的相互关系。
|
| 关 键 词： | 循环扭曲 相关距离矩阵 数据通信 |
Revisiting Loop Skewing |
| |
| Jin Guohua, Chen Fujie. Revisiting Loop Skewing[J]. Acta Electronica Sinica, 1994, 22(5): 25-31 |
| |
| Authors: | Jin Guohua Chen Fujie |
| |
| Abstract: | We revisit,in this paper,the loop skewing transformation technique which was previously proposed by M. Wolfe in 1986. By means of dependence distance matrix and dependence direction matrix, we first present a generalized method of skewing multiple level perfectly nested loops.Then we analyze the effect of loop skewing on parallelism and data locality. Finally, we discuss its relation with other transformation techniques. |
| |
| Keywords: | Loop skewing Dependence distance matrix Dependence direction matrix Parallelism Date locality Compiler FORTRAN |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
