Abstract
An experimental functionally programmed multiprocessor for high performance computing applications is the subject of an ongoing research project at FPS, with the objective of bringing the benefits of functional programming to the scientific and engineering computing community.
The system architecture is a modular, heterogeneous multiprocessor which supports the parallel evaluation of "Flo," a stream oriented functional language. Streams (infinite sequences) give expressive power to the language and require normal order evaluation techniques. Sub-expressions of a Flo program graph are distributed among several specialized processors on which evaluation proceeds concurrently.
This paper gives an overview of the system and discusses its language, architecture, and operation.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
John Backus, "Can Programming Be Liberated from the von Neumann Style? A Functional Style and Its Algebra of Programs." Communications of the ACM 21(8):613–641, August 1978.
John Darlington and Mike Reeve, "ALICE — A Multi-Processor Reduction Machine For The Parallel Evaluation of Applicative Languages." ACM Proc. 1981 Conf. on Functional Programming Languages and Computer Architecture, pp. 65–75, 1981.
Richard B. Kieburtz, "Marigold — A Functional Flow-Graph Language." Oregon Graduate Center Technical Report CS/E-83-005, 1983.
Robin Milner, "A Theory of Type Polymorphism in Programming." Journal of Computer and System Sciences 17:348–375, 1978.
Prateek Mishra and Robert M. Keller, "Static inference of properties of applicative programs." ACM Proc. 11th Symposium on Principles of Programming Languages, pp. 235–243, 1983.
J. A. Robinson, "A Machine-Oriented Logic Based on the Resolution Principle." Journal of the ACM 12(1):23–41, January 1965.
Kenneth G. Wilson, "Planning for the Future of U.S. Scientific and Engineering Computing." Comm. ACM 27(4):279–280, April 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Young, M.F. (1985). A functional language and modular architecture for scientific computing. In: Jouannaud, JP. (eds) Functional Programming Languages and Computer Architecture. FPCA 1985. Lecture Notes in Computer Science, vol 201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-15975-4_44
Download citation
DOI: https://doi.org/10.1007/3-540-15975-4_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15975-9
Online ISBN: 978-3-540-39677-2
eBook Packages: Springer Book Archive