An implementation framework for HPF distributed arrays

An implementation framework for HPF distributed arrays on message-passing parallel computer systems

Information

Authors: C. van Reeuwijk, W. Denissen, H.J. Sips, E.M. Paalvast
Date: 3 February 1996
Technical report number: CP-96-001
Pages: 30
Keywords: HPF, High Performance Fortran, distributed array, implementation

Remarks

This technical report is identical to the paper with the same title that has been accepted for publication in IEEE Transactions on Parallel and Distributed Systems. An earlier version of this technical report is available as technical report CP-95-006.

Abstract

In this paper, an implementation framework is presented for HPF distributed arrays on message passing computers. Methods are presented for efficient (in space and time) local index enumeration, local storage, and communication.

Techniques for local set enumeration provide the basis for constructing local iteration sets and communication sets. It is shown that both local set enumeration and local storage schemes can be derived from the same equation. Local set enumeration and local storage schemes are shown to be orthogonal, i.e. they can be freely combined. Moreover, for linear access sequences generated by our enumeration methods, the local address calculations can be moved out of the enumeration loop, yielding efficient local memory address generation.

The local set enumeration methods are implemented by using a relatively simple general transformation rule for absorbing ownership tests. This transformation rule can be be repeatedly applied to absorb multiple ownership tests. Performance figures are presented for local iteration overhead, a simple communication pattern, and storage efficiency.

Downloading

This technical report is available for downloading in the following versions:

CP-96-001.pdf, PDF document (463K)

CP-96-001.ps.gz, gzip compressed PostScript (151K)

Last modified Friday 23 February 2007 13:45:50 UT by Kees van Reeuwijk.