Loop skewing: the wavefront method revisited
Loop skewing is a new procedure to derive the wavefront method of execution of nested loops. The wavefront method is used to execute 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. This 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 they show how loop normalization, applied blindly, can adversely affect the parallelism detected by these translators.
- Research Organization:
- Kuck and Associates, Inc., Savoy, IL (USA)
- OSTI ID:
- 5332270
- Journal Information:
- Int. J. Parallel Program.; (United States), Journal Name: Int. J. Parallel Program.; (United States) Vol. 15:4; ISSN IJPPE
- Country of Publication:
- United States
- Language:
- English
Similar Records
Efficient static scheduling of loops on synchronous multiprocessors
Automatic parallelization of while-Loops using speculative execution
Related Subjects
990210* -- Supercomputers-- (1987-1989)
ARRAY PROCESSORS
COMPUTER CODES
DATA PROCESSING
EXECUTIVE CODES
IMPLEMENTATION
ITERATIVE METHODS
MACHINE TRANSLATIONS
MATHEMATICAL SPACE
OPTIMIZATION
PARALLEL PROCESSING
PROCESSING
PROGRAMMING
SPACE
TASK SCHEDULING
TRANSLATORS
VECTOR PROCESSING