Abstract
FORTRAN, a classical imperative language is mapped into IF1, a machine-independent dataflow graph description language with Single Assingment Semantics (SAS). Parafrase 2 (P2) is used as the front-end of our system. It parses the source code, generates an intermediate representation and performs several types of analysis. Our system extends the internal representation of P2 with two data structures: the Variable to Edge Translation Table and the Function to Graph Translation Table. It then proceeds to map the internal representation of P2 into IF1 code. The generated IF1 is then processed by the back-end of the Optimizing SISAL Compiler that generates parallel executables on multiple target platforms. We have tested the correctness and the performance of our system with several benchmarks. The results show that even on a single processor there is no performance degradation from the translation to SAS. Furthermore, it is shown that on a range of processors, reasonable speedup can be achieved.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ackerman, W. B., “Dataflow languages.” In S. S. Thakkar, editor, Selected Reprints on Dataflow and Reduction Architectures, Computer Society Press, Washington D.C., 1987.
Cann, C. D., “The Optimizing SISAL Compiler.” Lawrence Livermore National Laboratory, Livermore, California.
Evripidou P. and Robert, J. B., “Extracting Parallelism in FORTRAN by Translation to a Single Assignment Intermediate Form.” Proceedings of the 8 th IEEE International Parallel Processing Symposium, April 1994.
Feo, J. T., and Cann, D. C. “A report on the Sisal language project.” Journal of Parallel and Distributed Computing, 10, (1990) 349–366.
Polychronopoulos, C. D., “Parafrase 2: an environment for parallelizing, partitioning, synchronizing and scheduling programs on multiprocessors.” Proceedings of the 1989 International Conference on Parallel Processing, 1989.
Polychronopoulos, C. D., and Girkar, M. B., “Parafrase-2 Programmer’s Manual”, February 1995.
Skedzielewski, S, “SISAL.” In B. K. Szymanski, editor, Parallel Functional Languages and Compilers, Addison-Wesley, Menlo Park, CA, 1991.
Skedzielewski, S, Glauert, J, “IF1: An intermediate form for Applicative languages.” Technical Report TR M-170, University of California — Lawrence Livermore National Laboratory, August 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lachanas, A., Evripidou, P. (1998). Exploiting course grain parallelism from FORTRAN by mapping it to IF1. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057889
Download citation
DOI: https://doi.org/10.1007/BFb0057889
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive