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

Abstract

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
Pages347-362
Number of pages16
ISBN (Electronic)978-3-540-47250-6
ISBN (Print)978-3-540-55599-5
DOIs
Publication statusPublished - 1992

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
Volume605
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