Compiler techniques to extract parallelism within a nested loop
Journal
The 15th Annual International Computer Software and Applications Conference
Pages
24-29
Date Issued
1991
Author(s)
Wang,Chien-Min
Abstract
By analyzing the dependences between instances, we propose a new compiler technique, called cycle breaking, to parallelize nested loops. For a single dependence cycle, it extracts more parallelism than two similar techniques. Several versions of cycle breaking are presented to extract parallelism within a nested loop by linearizing its multidimensional iteration space. It is observed that the order in which loops are linearized can dramatically affect the parallelism extracted by cycle breaking. Two loop reordering transformations are investigated. Methods to find the optimal linearization order of loops are proposed. These techniques can enhance the parallelism of a nested loop. © 1991 IEEE.
Other Subjects
Application programs; Linearization; Program compilers; Compiler techniques; Iteration spaces; Nested Loops; Optimal linearization; Iterative methods
Description
Tokyo
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
00170147.pdf
Size
431.16 KB
Format
Adobe PDF
Checksum
(MD5):429d30ca2b63e0f18f12bf0845286463