Loop skewing: the wavefront method revisited (Q1822225)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Loop skewing: the wavefront method revisited |
scientific article |
Statements
Loop skewing: the wavefront method revisited (English)
0 references
1986
0 references
Loop skewing is a new procedure to derive the wavefront method of execution of nested loops. The wavefront method is used to nested loops on parallel and vector computers when none of the loops can be done in vector mode. Loop skewing is a simple transformation of loop bounds and is combined with loop interchanging to generate the wavefront. The derivation is particularly suitable for implementation in compilers that already perform automatic detection of parallelism and generation of vector and parallel code, such as are available today. Loop normalization, a loop transformation used by several vectorizing translators, is related to loop skewing, and we show how loop normalization, applied blindly, can adversely affect the parallelism detected by these translators.
0 references
compiler optimization
0 references
execution of nested loops
0 references
parallel and vector computers
0 references
transformation of loop bounds
0 references
loop interchanging
0 references
parallelism
0 references
vector and parallel code
0 references
Loop normalization
0 references