Abstract
A rewriting based approach to dynamical parallelization of a general class of sequential imperative programs by means of the algebraic programming system APS is proposed. It gives advantages of rapid prototyping and evolutionary development of efficient parallelizers. The paper shows major features of a dynamical parallelizer implemented in the APS as well as techniques for designing efficient parallelizers.
Chapter PDF
Keywords
- Data Dependence
- Program Language Design
- Efficient Parallelizers
- Data Dependency Analysis
- Algebraic Programming
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
M. Chen, J. Cowie, Prototyping Fortran 90 Compilers for Massively Parallel Machines, ACM SIGPLAN'92 Conf. on Programming Language Design and Implementation, ACM Press, pp. 94–105, 1992.
A. B. Godlevsky, A. E. Doroshenko, Parallelizing Programs with APS, ISSAC'93: Proc. ACM SIGSAM Int. Symp. on Symbolic and Algebraic Computation, ACM Press, 1993, pp. 55–62.
S. Hiranandani, K. Kennedy, C.-W. Tseng, Compiling Fortran D for MIMD Distributed-Memory Machines, Commun. ACM, vol. 35(8), pp. 66–80, 1992.
L. Huelsbergen, J. Larus, Dynamic program parallelization, Proc. 1992 ACM Conf. Lisp and Functional Programming, ACM Press, pp. 311–323, 1992.
A.A. Letichevsky, J.V. Kapitonova, S.V. Konozenko, Computations in APS, Theoretical Computer Science 119, 1993, pp.145–171.
V.S. Mikhalevich, Ju.V. Kapitonova, A.A. Letichevsky, On models of macroconveyer computations, in: Information Processing 86 (IFIP, Amsterdam, 1986) 975–980.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doroshenko, A.E., Godlevsky, A.B. (1995). Parallelising programs with algebraic programming tools. In: Haridi, S., Ali, K., Magnusson, P. (eds) EURO-PAR '95 Parallel Processing. Euro-Par 1995. Lecture Notes in Computer Science, vol 966. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020502
Download citation
DOI: https://doi.org/10.1007/BFb0020502
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60247-7
Online ISBN: 978-3-540-44769-6
eBook Packages: Springer Book Archive