Abstract
We present an implementation of the functional language FASAN for automatic coarse-grain program parallelization on workstation clusters. It is designed primarily for recursive numerical algorithms with distributed tree-like data structures and it exploits the maximal inherent parallelism of a program. Based on the stream and data flow semantics of the language, the compiler generates C procedures for building the data flow graph as dynamic data structure. FASAN schedulers evaluate the function nodes in parallel, and provide for all necessary communication using the PVM library. The new concept of “wrapper streams” for tree data structures avoids superfluous synchronization.
Preview
Unable to display preview. Download preview PDF.
References
G. S. Almasi and A. Gottlieb. Highly Parallel Computing. Benjamin Cummings Publishing Company, Redwood City (CA) et al., 1994.
R. Balder. Adaptive Verfahren für elliptische und parabolische Differentialgleichungen auf dünnen Gittern. Dissertation, Technische Universität München, 1994.
R. Blumofe, C. Joerg, B. Kuszmaul, C. Leiserson, K. Randall, and Y. Zhou. Cilk: An Efficient Multithread Runtime System. In Proceedings of the 5th ACM SIPLAN Symposium on Principles and Practice of Parallel Programming PPoPP, Santa Barbara, CA, July 19–21, 1995, New York, 1995. ACM Press.
T. Bonk. A New Algorithm for Multi-Dimensional Adaptive Numerical Quadrature. In W. Hackbush, editor, Proceedings of the 9th GAMM Seminar, Kiel, January 22–24, 1993, Braunschweig, 1993. Vieweg Verlag.
T. Bonk. Ein rekursiver Algorithmus zur adaptiven numerischen Quadratur mehrdimensionaler Funktionen. Dissertation, Technische Universität München, 1995.
D. C. Cann. SISAL 1.2: A Brief Introduction and Tutorial. Technical report, Lawrence Livermore National Laboratory, Livermore (CA), 1992.
R. Ebner. Neuimplementierung einer funktionalen Sprache zur Parallelisierung numerischer Algorithmen. Diplomarbeit, Technische Universität München, 1994.
R. Ebner, A. Pfaffinger, and C. Zenger. FASAN — eine funktionale Agenten-Sprache zur Parallelisierung von Algorithmen in der Numerik. In W. Mackens, editor, Software Engineering im Scientific Computing, Tagungsband zur SESC 1995, Kiel, Braunschweig, to appear 1996. Vieweg Verlag.
R. Hüttl and M. Schneider. Parallel Adaptive Numerical Simulation. SFB-Bericht 342/01/94 A, Technische Universität München, 1994.
I. Foster, R. Olson, and S. Tuecke. Productive Parallel Programming: the PCN Approach. Scientific Programming, 1:51–66, 1992.
W. S. Martins. Parallel Implementations of Functional Languages. In Proceedings of the 4th Int. Workshop on the Parallel Implementation of Functional Languages, Aachen, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ebner, R., Pfaffinger, A. (1996). Transformation of functional programs into data flow graphs implemented with PVM. In: Bode, A., Dongarra, J., Ludwig, T., Sunderam, V. (eds) Parallel Virtual Machine — EuroPVM '96. EuroPVM 1996. Lecture Notes in Computer Science, vol 1156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540617795_32
Download citation
DOI: https://doi.org/10.1007/3540617795_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61779-2
Online ISBN: 978-3-540-70741-7
eBook Packages: Springer Book Archive