Extracting parallelism in Fortran by translation to a single assignment intermediate form

Abstract

This paper presents MUSTANG, a system for translating Fortran to single assignment form in an effort to automatically extract parallelism. Specifically, a sequential Fortran source program is translated into IF1, a machine-independent dataflow graph description language that is the intermediate form for the SISAL language. During this translation, Parafrase 2 is used to detect opportunities for parallelization which are then explicitly introduced into the IF1 program. The resulting IF1 program is then processed by the Optimizing SISAL Compiler which produces parallel executables on multiple target platforms. The execution results of several Livermore Loops are presented and compared against Fortran and SISAL implementation on two different platforms. The results show that the translation is an efficient method for exploiting parallelism form the sequential Fortran source code.