Automatic decomposition in EPPP compiler

In this paper, we give an overview of our automatic computation and data decomposition scheme in the EPPP compiler for distributed memory machines. Such automatic techniques can also be used in compilers for programming languages such as HPF (High-Performance Fortran) in conjunction with the user-specified data distribution directives. A pilot EPPP compiler has been implemented and preliminary results on a target distributed memory architecture (the IBM SP-1 system) are reported which demonstrate encouraging speedups of the code generated by the automatic decomposition scheme.