Using Elementary Linear Algebra to Solve Data Alignment for Arrays with Linear or Quadratic References
Issue No.01 - January (2004 vol.15)
<p><b>Abstract</b>—Data alignment that facilitates data locality so that the data access communication costs can be minimized, helps distributed memory parallel machines improve their throughput. Most data alignment methods are devised mainly to align the arrays referenced using linear subscripts or quadratic subscripts with few (one or two) loop index variables. In this paper, we propose two communication-free alignment techniques to align the arrays referenced using linear subscripts or quadratic subscripts with multiple loop index variables. The experimental results from our techniques on Vector Loop and TRFD of the Perfect Benchmarks reveal that our techniques can improve the execution times of the subroutines in these benchmarks.</p>
Parallel compiler, communication-free alignment, parallel computing, loop optimization, data dependence analysis, load balancing.
Weng-Long Chang, Jih-Woei Huang, Chih-Ping Chu, "Using Elementary Linear Algebra to Solve Data Alignment for Arrays with Linear or Quadratic References", IEEE Transactions on Parallel & Distributed Systems, vol.15, no. 1, pp. 28-39, January 2004, doi:10.1109/TPDS.2004.1264783