Revisiting Loop Skewing

金国华; 陈福接

您当前的位置：

首页 >

文章列表页 >

Revisiting Loop Skewing

更新时间：2025-12-08

- Revisiting Loop Skewing
- Acta Electronica Sinica Issue 5, (1994)
- 作者机构：
  
  长沙工学院计算机系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN911.1
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

High Speed IP Lookup Algorithm with Scalability and Parallelism Based on ASIC Implementation

New Block-Matching Motion Estimation Algorithm Using Dual-Bit-Resolution Image and Its Low-Power VLSI Architecture

Parallel Key-Insulated Aggregate Signature

Efficient and Complete Exploitation of Irregular Parallelism Across Loop Iterations

Related Author

GONG Zheng-hu

TAN Ming-feng

Ishitani Tsunehachi

Nakashima Takayoshi

Kondo Toshio

CHEN Hong-yi

ZHOU Run-de

QIU Xiao-hai

Related Institution

Institute of Computer science,National University of Defense Technology

Institute of Microelectronics,Tsinghua University

NTT Electronics Corporation

Institute of MicroelectronicsTsinghua UniversityBeijing 100084China

NTT Electronics CorporationJapan

⁰