循环扭曲技术的再认识

金国华; 陈福接

您当前的位置：

首页 >

文章列表页 >

循环扭曲技术的再认识

更新时间：2025-12-08

- 循环扭曲技术的再认识
- Revisiting Loop Skewing
- 电子学报 1994年第5期
- 作者机构：
  
  长沙工学院计算机系
- 作者简介：
- 基金信息：
  
  军用机“八·五”预研资助
- DOI：
  中图分类号： TN911.1
- 纸质出版：1994
- 稿件说明：
移动端阅览
[1]金国华,陈福接.循环扭曲技术的再认识[J].电子学报,1994(05):25-31.

金国华, 陈福接. Revisiting Loop Skewing[J]. Acta Electronica Sinica, 1994, (5).
[1]金国华,陈福接.循环扭曲技术的再认识[J].电子学报,1994(05):25-31. DOI：

金国华, 陈福接. Revisiting Loop Skewing[J]. Acta Electronica Sinica, 1994, (5). DOI：

摘要

本文对Ｗｏｌｆｅ８６年提出的循环扭曲转换技术进行了重新认识，通过引入相关距离矩阵和相关方向矩阵概念，给出了扭曲变换多重紧嵌套循环的一般化方法，然后分析了循环扭曲对并行性和数据局部性的影响，最后讨论了它和其它转换技术之间的相互关系．

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

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于ASIC实现的高速可扩展并行IP路由查找算法

一种新的使用两种比特分辨率图象的块匹配运动估计算法及其低功耗VLSI结构

并行密钥隔离聚合签名

循环迭代间不规则并行性高效、完全的开发方法