Issue No. 05 - May (1993 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.224217
<p>Data dependence uniformization, a method for overcoming the difficulties in parallelizing a doubly nested loop with irregular dependence constraints is proposed. This approach is based on the concept of vector decomposition. A simple set of basic dependences is developed from which all dependence constraints can be composed. The set of basic dependences is added to every iteration to replace all original dependences so that the dependence constraints become uniform. An efficient synchronization method ispresented to obey the uniform dependence constraints in every iteration.</p>
Index Termsdata dependence uniformisation; loop parallelization; doubly nested loop; irregulardependence constraints; dependence constraints; synchronization method; parallelalgorithms; parallel programming
L. Ni and T. Tzen, "Dependence Uniformization: A Loop Parallelization Technique," in IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 547-558, 1993.