The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1993 vol.4)
pp: 547-558
ABSTRACT
<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 TERMS
Index Termsdata dependence uniformisation; loop parallelization; doubly nested loop; irregulardependence constraints; dependence constraints; synchronization method; parallelalgorithms; parallel programming
CITATION
T.H. Tzen, "Dependence Uniformization: A Loop Parallelization Technique", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 5, pp. 547-558, May 1993, doi:10.1109/71.224217
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool