A New Program Transformation to Minimise Communication in Distributed Memory Architecture

Michael F. P. O'Boyle, G. A. Hedayat

Research output: Chapter in Book/Report/Conference proceedingConference contribution


One of the major overheads in implementing programs on distributed memory architectures is communication or non-local access. This paper describes a new transformation technique to minimise redundant non-local accesses. Firstly a criteria for determining data re-use is outlined which provides the basis for a new transformation technique based on the Hermite normal form. Once a non-local data item is accessed, it is stored locally and the computation re-ordered so that no further communications are required. This transformation is extended to the case of multiple array accesses where in general scalar expansion is necessary.
Original languageEnglish
Title of host publicationPARLE '92 Parallel Architectures and Languages Europe
Subtitle of host publication4th International PARLE Conference Paris, France, June 15–18, 1992 Proceedings
PublisherSpringer Berlin Heidelberg
Number of pages16
ISBN (Electronic)978-3-540-47250-6
ISBN (Print)978-3-540-55599-5
Publication statusPublished - 1992

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'A New Program Transformation to Minimise Communication in Distributed Memory Architecture'. Together they form a unique fingerprint.

Cite this