Abstract
We present an integrated environment for the systematic development of parallel and distributed programs. Our approach allows the user to construct complex applications by composing and trans- forming skeletons, i.e., recurring patterns of task and data parallelism. First academic and commercial experience with skeleton-based systems has demonstrated the benefits of the approach but also the lack of a dedicated set of methods for algorithm design and performance predic- tion. We take a first step towards such a set of methods by proposing an environment which integrates a framework for algorithm transformation, called FAN, with two existing skeleton-based programming systems: the academic system P3L and its commercial counterpart SkIE.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Aldinucci, M. Coppola, and M. Danelutto. Rewriting skeleton programs: How to evaluate the data-parallel stream-parallel tradeoff. In S. Gorlatch, editor, Poc. 1st Int. Workshop on Constructive Methods for Parallel Programming (CMPP’98), pages 45–58. Universität Passau, May 1998. Technical Report MIP-9805.
B. Bacci, B. Cantalupo, P. Pesciullesi, R. Ravazzolo, A. Riaudo, and M. Vanneschi. SkIE user guide (Version 2.0). Technical Report, QSW Ltd., Dec. 1998.
B. Bacci, M. Danelutto, S. Pelagatti, and M. Vanneschi. SkIE: a heterogeneous environment for HPC applications. To appear in Parallel Computing, 1999.
B. Bacci, M. Danelutto, S. Orlando, S. Pelagatti, and M. Vanneschi, P3L: A structured high level programming langauge and its stuctured support. Concurrency: Practice and Experience, 7(3):225–255, 1995.
A Beguelin, J. Dongarra, G. A. Geist, R. Manchek, and V. S. Sunderam. HeNCE: A users’ guide. Available at http://www.netlib.org/hence/.
A Beguelin, J. Dongarra, G. A. Geist, R. Manchek, and V. S. Sunderam. Graphical development tools for network-based concurrent supercomputing. In Proc. Supercomputing’ 91, pages 435–444. IEEE Computer Society Press, 1991.
R. Bird. Lectures on constuctive functional programming. In M. Broy, editor, Constuctive Methods in Computing Science, NATO ASI Series F: Computer and Systems Sciences. Vol. 55, pages 151–216. Springer Verlag, 1988.
G. H. Botorog and H. Kuchen. Skil: An imperative language algorithmic skeletons for efficient distributed programming. In Proc. Fifth Int. Symp. on High Performance Distibuted computing (HPDC-5), pages 243–252. IEEE Computer Society Press, 1996.
S. Ciarpaglini, M. Danelutto, L. Folchi, C. Manconi, and S. Pelagatti. ANACLETO: A template-based p31 compiler. In Proc. 7th Parallel Computing Workshop (PCW’97), pages P–2–F–1–7. Australian National University, 1997.
C. Clèmençon, A. Endo, J. Fritscher, A. Müller, R. Rühl, and B. J. N. Wylie. Annai: An integrated parallel programming environment for multicomputers. In A. Zaky and T. Lewis, editors, Tools and Environments for Parallel and Distributed Systems, chapter 2, pages 33–59. Kluwer, 1996.
M. I. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. Research Monographs in Parallel and Distributed Computing. Pitman, 1989.
J. Darlington, Y. ke Guo, H. W. To, and J. Yang. Skeletons for stuctured parallel composition. In Proc. 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP’95), pages 19–28. ACM Press, 1995.
S. Gorlatch and C. Lengauer. (De)Compositions for parallel scan and reduction. In Proc. 3rd Working Conf. on Massively Parallel Programming Models (MPPM’97), pages 23–32. IEEE Computer Society Press, 1998.
S. Gorlatch and S. Pelagatti. A transformational framework for skeletal programs: Overview and case study. In J. D. P. Rolim et al., editors, Parallel and Distributed Processing, LNCS 1586, pages 123–137. Springer-Verlag, 1999. IPPS/SPDP’99 Workshops.
S. Gorlatch, C. Wedler, and C. Lengauer. Optimization rules for programming with collective operations. In Proc. 13th Int. Parallel Processing Symp. & 10th Symp. on Parallel and Distributed Processing (IPPS/SPDP’99), pages 492–499. IEEE Computer Society Press, 1999.
W. Gropp, E. Lusk and A. Skjellum. Using MPI: Portable Parallel Programming with the Message-Passing Interface. Scientific and Engineering Computation Series. MIT Press, 1994.
S. Pelagatti. Structured Development of Parallel Programs. Taylor & Francis, 1998.
C. Wedler and C. Lengauer. On linear list recursion in parallel. Acta Informatica, 35(10):875–909, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bacci, B., Gorlatch, S., Lengauer, C., Pelagatti, S. (1999). Skeletons and Transformations in an Integrated Parallel Programming Environment* . In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_2
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive