CRPC-TR92287-S

Title:	  Compiler Analysis for Irregular Problems in Fortran D

Authors:  R. v. Hanxleden*, K. Kennedy, C. Koelbel, R. Das, J. Saltz 

Date:	  August 1992

* student author

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

Abstract:

Many parallel programs require run-time support to implement the
communication caused by indirect data references.  In previous work,
we have developed the inspector-executor paradigm to handle these
cases.  This paper extends that work by developing a dataflow
framework to aid in placing the executor communications calls.  Our
dataflow analysis determines when it is safe to combine communications
statements, move them into less frequently executed code regions, or
avoid them altogether in favor of reusing data which are already
buffered locally.

Appeared in:  Proceedings of the Fifth Workshop on Languages and
	      Compilers for Parallel Computing, New Haven, CT