Exploiting Course grain Parallelism from FORTRAN by mapping it to IF1

Adrianos Lachanas and Paraskevas Evripidou

Abstract
FORTRAN, a classical imperative language is mapped into IF1, amachine-independent (SAS) dataflow graph description language with SingleAssingment Semantics. Parafrase 2 (P2) is used as the front-end ofour system. It parses the source code, generates an intermediaterepresentation and performs several types of analysis. Our systemextends the internal representation of P2 with two datastructures: the Variable to Edge Translation Table and the Function toGraph Translation Table. It then proceeds to generate IF1 code. Thegenerated IF1 is then processed by the back-end of the OptimizingSISAL Compiler that generates executables on multiple targetplatforms. We have tested the correctness and the performance of oursystem with several benchmark. The results show that even on a singleprocessor there is no performance degradation from the translationto SAS. Furthermore, it is shown that on a range of processors,reasonable speedup can be achieved.
Contact
Paraskevas Evripidou
Department of Computer Science,University of Cyprus ,P.O.Box 537,CY-1687 Nicosia,Cyprus ,
skevos@turing.cs.ucy.ac.cy