Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
The Power Test for Data Dependence
IEEE Transactions on Parallel and Distributed Systems
Dependence Uniformization: A Loop Parallelization Technique
IEEE Transactions on Parallel and Distributed Systems
A Loop Parallelization Method for Nested Loops with Non-uniform Dependences
ICPADS '97 Proceedings of the 1997 International Conference on Parallel and Distributed Systems
(R) Unique Sets Oriented Partitioning of Nested Loops with Non-Uniform Dependences
ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 3
Parallel Region Execution of Loops with Irregular Dependencies
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
| Hi-index | 0.00 |
This paper defines the properties of FDT (Flow Dependence Tail set) and FDH (Flow Dependence Head set), and presents two partitioning methods for finding two parallel regions in two-dimensional solution space. One is the region partitioning method by intersection of FDT and FDH. Another is the region partitioning method by two given equations. Both methods show how to determine whether the intersection of FDT and FDH is empty or not. In the case that FDT does not overlap FDH, we will divide the iteration space into two parallel regions by a line. The iterations within each area can be fully executed in parallel. So, we can find two parallel regions for doubly nested loops with non-uniform dependences for maximizing parallelism.