Informatics Report Series


Report   

EDI-INF-RR-0500


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Integrating Loop and Data Transformations for Global Optimisation
Authors: Michael O'Boyle ; Peter M.W. Knijnenberg
Date:Apr 2002
Publication Title:Journal of Parallel and Distributed Computing
Publisher:Elsevier
Publication Type:Journal Article Publication Status:Published
Volume No:# 62(4) Page Nos:563-590
DOI:10.1006/jpdc.2001.1815
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, poor spatial locality and expensive array subscripts that may have been introduced 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.
Links To Paper
1st Link
Bibtex format
@Article{EDI-INF-RR-0500,
author = { Michael O'Boyle and Peter M.W. Knijnenberg },
title = {Integrating Loop and Data Transformations for Global Optimisation},
journal = {Journal of Parallel and Distributed Computing},
publisher = {Elsevier},
year = 2002,
month = {Apr},
volume = {# 62(4)},
pages = {563-590},
doi = {10.1006/jpdc.2001.1815},
url = {http://www.dcs.ed.ac.uk/home/mob/jpdc02.ps},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh