The Community for Technology Leaders
Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) (1998)
Paris, France
Oct. 12, 1998 to Oct. 18, 1998
ISSN: 1089-795X
ISBN: 0-8186-8591-3
pp: 12
M.F.P. O'Boyle , The University of Edinburgh
P.M.W. Knijnenburg , Leiden University
ABSTRACT
This paper is concerned with integrating global data transformations and local loop transformations in order to minimise overhead on distributed shared memory machines such as the SGi Origin 2000. By first developing an extended algebraic transformation framework, a new technique to allow the static application of global data transformations, such as partitioning, to reshaped arrays is presented, eliminating the need for expensive temporary copies and hence eliminating any communication and synchronisation. In addition, by integrating loop and data transformations, any introduced poor spatial locality and expensive array subscripts can be eliminated. A specific optimisation algorithm is derived and applied to well-known benchmarks, where it is shown to give a significant improvement in execution time over existing approaches
INDEX TERMS
Global Optimisation, Data Transformations, Loop Transformations, Rank-modifying Transformations, Array Reshaping, Data Locality Optimisation
CITATION

M. O'Boyle and P. Knijnenburg, "Integrating Loop and Data Transformations for Global Optimisation," Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192)(PACT), Paris, France, 1998, pp. 12.
doi:10.1109/PACT.1998.727131
90 ms
(Ver 3.3 (11022016))