The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2004 vol.15)
pp: 28-39
ABSTRACT
<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>
INDEX TERMS
Parallel compiler, communication-free alignment, parallel computing, loop optimization, data dependence analysis, load balancing.
CITATION
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
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool