Loop Quantization: Unwinding for Fine-Grain Parallelism Exploitation
Collections
Author
Nicolau, Alexandru
Abstract
Loop unwinding is a well 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 is either fixed or has to be specified by the user, on a case by case basis. In this paper we present a general technique for automatically unwinding multply nested loops, explain its advantages over other transformation techniques and illustrates its practical effectiveness.
Date Issued
1985-10
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR85-709
Type
technical report