Fortran 90D/HPF compiler for distributed memory MIMD computers

Abstract

90D\HPF is a data parallel lanquage w~ih speczal directives to enable users to spectfy data a[ignment and distributions. This paper describes the design and implementation of a Fortran!)ODjHPF compiler. Techniques for data and computation partitioning, communication detect ton and generation, and the run-ttme support for the compiler are dtscussed. Finally, tn~txal performance results for the cornptler are presented. We belteve that the methodology to process data dtstributton, computation partittontngl conlmunz catton system design and the overall comptler destgn can be used by the implementors of HPF compzlers. 1 Introduction Currently, distributed melmory machines are programmed using a node language and a message passing library. This process is tedious and error prone because the user must perform the task of data distribution and communication for non-local data access. There has been significant research in developing parallelizing compilers. In this approach, the compiler takes a sequential Fortran 77 program as input, applies a set of transformation rules, and produces a parallelized code for the target machine. However, a sequential language, such as Fortran 77, obscures the parallelism of a problem in sequential loops and other sequential constructs. This makes the potential parallelism of a program more difficult to detect by a parallelizing compiler. Therefore, compiling a sequential program into a parallel program is not a natural approach. An alternative approach is to use