|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Seventh International Conference on Parallel Architectures and Compilation Techniques (PACT'98)
Integrating Loop and Data Transformations for Global Optimisation
Paris, France
October 12-October 18
ISBN: 0-8186-8591-3
| ASCII Text | x | ||
| M.F.P. O'Boyle, P.M.W. Knijnenburg, "Integrating Loop and Data Transformations for Global Optimisation," Parallel Architectures and Compilation Techniques, International Conference on, pp. 12, Seventh International Conference on Parallel Architectures and Compilation Techniques (PACT'98), 1998. | |||
| BibTex | x | ||
| @article{ 10.1109/PACT.1998.727131, author = {M.F.P. O'Boyle and P.M.W. Knijnenburg}, title = {Integrating Loop and Data Transformations for Global Optimisation}, journal ={Parallel Architectures and Compilation Techniques, International Conference on}, volume = {0}, year = {1998}, issn = {1089-795X}, pages = {12}, doi = {http://doi.ieeecomputersociety.org/10.1109/PACT.1998.727131}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel Architectures and Compilation Techniques, International Conference on TI - Integrating Loop and Data Transformations for Global Optimisation SN - 1089-795X SP EP A1 - M.F.P. O'Boyle, A1 - P.M.W. Knijnenburg, PY - 1998 KW - Global Optimisation KW - Data Transformations KW - Loop Transformations KW - Rank-modifying Transformations KW - Array Reshaping KW - Data Locality Optimisation VL - 0 JA - Parallel Architectures and Compilation Techniques, International Conference on ER - | |||
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.F.P. O'Boyle, P.M.W. Knijnenburg, "Integrating Loop and Data Transformations for Global Optimisation," pact, pp.12, Seventh International Conference on Parallel Architectures and Compilation Techniques (PACT'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.