Abstract
Techniques for automatic program recognition, at the algorithmic level, could be of high interest for parallel programming, because the selection of suitable optimized libraries, high level parallel constructs and parallelization strategies is mainly driven by algorithmic features of the code.
This paper presents a technique for the specification and automatic recognition of algorithmic concepts, and the prototype development of ALCOR, a tool for automatic recognition of algorithmic concepts within sequential code, aimed at support of high level parallel program development.
This work has been supported by CNR - Consiglio Nazionale delle Ricerche, Italy (Agenzia 2000 ALCOR Project - n. CNRG00A41A).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.I. Cole: Algorithmic Skeletons: Structured Management of Parallel Computation, MIT Press, Cambridge, MA, 1989.
J. Ferrante, K.J. Ottenstein and J.D. Warren, “The Program Dependence Graph and its use in Optimization”, ACM Trans. Programming Languages and Systems, 9(3), pp. 319–349, June 1987.
J. Grosh and H. Emmelmann, “A Tool Box for Compiler Construction”, Lecture Notes in Computer Science, Springer-Verlag, n. 477, pp. 106–116, Oct. 1990.
D. E. Knuth, “Semantics of context-free languages”, Math. Syst. Theory, 2(2) pp. 127–145, 1968.
“Puma-A Generator for the Transformation of Attributed Trees”, Compiler Generation Report n. 26, GMD Karlsruhe, July 1991.
W. Pugh, “A practical algorithm for Exact Array Dependence Analysis”, Communications of ACM, 8(35), pp. 102–115, Aug. 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Martino, B. (2002). ALCOR — An Algorithmic Concept Recognition Tool to Support High Level Parallel Program Development. In: Fagerholm, J., Haataja, J., Järvinen, J., Lyly, M., Råback, P., Savolainen, V. (eds) Applied Parallel Computing. PARA 2002. Lecture Notes in Computer Science, vol 2367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48051-X_16
Download citation
DOI: https://doi.org/10.1007/3-540-48051-X_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43786-4
Online ISBN: 978-3-540-48051-8
eBook Packages: Springer Book Archive