Compiler analysis for irregular problems in Fortran D

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.