CRPC-TR93339-S

Title:	  Handling Irregular Problems with Fortran D - A Preliminary
	  Report

Author:	  R. v. Hanxleden*

Date:	  December 1993

* student author

Keywords:
  Distributed memory, Irregular applications, Communication analysis,
  Data flow analysis, Fortran D, High Performance Fortran

Abstract:

Compiling irregular applications written in a data parallel, HPF-like
language presents a challenging problem of growing importance.  A
project addressing this problem is the extension of the Fortran D
compiler at Rice University to handle such codes.  Generality and
robustness have been major design objectives throughout this
extension, allowing for arbitrary control flow and irregular accesses
to multidimensional arrays.  Even though this project is still in
progress, it can already handle real-world codes fairly well, such as
for example the non-bonded force calculation routine which is critical
to molecular dynamics.

This paper is a first report on the experiences gained from extending
the Fortran D compiler for irregular problems.  Since the theoretical
background underlying this project has already been described to some
degree in previous publications, this paper focuses on the practical
aspects of the implementation.

Appeared in:  Proceedings of the Fourth Workshop on Compilers for
 	      Parallel Computers, Delft, The Netherlands

Also
appeared as:  D Newsletter #9