Loop quantization: A generalized loop unwinding technique
Alexandru Eugen Nicolau · Journal of Parallel and Distributed Computing · 1988
Loop unwinding is a known technique for reducing loop overhead, exposing parallelism, and increasing the efficiency of pipelining. Traditional loop unwinding is limited to the innermost loop in a group of nested loops and the amount of unwinding either is fixed or must be specified by the user, on a case by case basis. In this paper we present a general technique for automatically unwinding multiply nested loops, explain its advantages over other transformation techniques, and illustrate its practical effectiveness. Loop Quantization could be beneficial by itself or coupled with other loop transformations (e.g., Do-across).
Cited by 26 works. doi:10.1016/0743-7315(88)90013-5
Authors
References
- The cosmic cube
- The Parallel Evaluation of General Arithmetic Expressions
- Parallelism exposure and exploitation in programs
- The parallel execution of DO loops
- Very long instruction work architectures and the ELI-512
- Very Long Instruction Word architectures and the ELI-512
- An Approach to Scientific Array Processing: The Architectural Design of the AP-120B/FPS-164 Family
- Speedup of ordinary programs
- Parallel processing
- Automatic loop interchange