Abstract
P 3 L is a parallel coordination language which is based on the emerging research on skeletons (templates). The design of P 3 L begun in 1990, just before skeletons started to interest a large body of the parallel processing community, and after that we developed a prototype P 3 L compiler based on innovative template—based organization. During the last years we made experiments with the prototype P 3 L environment and performed a set of tests to verify different results: the suitability of P 3 L for massively parallel programming, its efficiency in generating “good” parallel code, the performance achieved with respect to traditional parallel programming languages and its portability over different parallel architectures. This paper summarizes the experience gained by our group with the “P 3 L experiment”.
This is a preview of subscription content, log in via an institution to check access.
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
D. B. Skillicorn. Models for Practical Parallel Computation. International Journal of Parallel Programming, 20(2):133–158, April 1991.
M. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. The MIT Press, Cambridge, Massachusetts, 1989.
J. Darlington, A.J. Field, P.G. Harrison P.H.J. Kelly, R.L. While, and Q. Wu. Parallel Programming using Skeleton Functions. In A. Bode M. Reeve and G. Wolf, editors, Proc. of PARLE’93, volume 694 of LNCS, pages 146–160. Springer-Verlag, 1993.
M. Danelutto, R. Di Meglio, S. Orlando, S. Pelagatti, and M. Vanneschi. A methodology for the development and the support of massively parallel programs. Future Generation Computer Systems, 8:205–220, August 1992.
H.T. Kung. Computationalmodels for parallel computers. In R. J. Elliott and C. A. R. Hoare, editors, Scientific Applications of Multiprocessors,pages 1–17. Prentice Hall, 1989.
A. J. G. Hey. Experiments in MIMD parallelism. In E. A. M. Odjik and J. C. Syre, editors, PARLE ‘89, volume 366 of LNCS,pages 28–42. Springer-Verlag, 1989.
S. Pelagatti. A Methodology for the Development and the Support of Massively Parallel Programs. PhD thesis, TD-11/93, Department of Computer Science, University of Pisa (Italy), March 1993.
J. Darlington, Y.K. Guo, H. W. To, and Y. Jing. Skeletons for structured parallel composition. In Proc. of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1995.
B. Bacci, M. Danelutto, S. Orlando, S. Pelagatti, and M. Vanneschi. P3L: A Structured High level programming language and its structured support. Concurrency Practice and Experience, 7(3):225–255, May 1995.
B. Bacci, M. Danelutto, and S. Pelagatti. Resource optimization via structured parallel programming. In K.M. Decker and R.M. Rehmann, editors, Programming Environments for Massively Parallel Distributed Systems, pages 13–25. Birkhäuser Verlag, Basel, Switzerland, 1994.
A. S. Wagner, H. V. Sreekantaswamy, and S. T. Chanson. Performance models for the processor farm paradigm. To appear on IEEE Trans. on Parallel and Distributed Systems.
D. J. Pritchard. Mathematical models of distributed computation. In T. Muntéan, editor, Parallel Programming of Transputer Based Machines (OUG 7), Amsterdam, 1987. IOS Press.
R. W. S. Tregidgo and A. C. Downton. Processor farm analysis and simulation for embedded parallel processing systems. In S. J. Turner, editor, Tools and Techniques for Transputer Applications (OUG 12), Amsterdam, 1990. IOS Press.
B. Bacci, M. Danelutto, S. Orlando, S. Pelagatti, and M. Vanneschi. Unbalanced Computations onto a Transputer Grid. In H.R. Arabnia, editor, Transputer Research and Applications 7, pages 268–282. IOS Press, Amsterdam, 1994.
D. J. Pritchard. Performance analysis and measurements on Transputer arrays. In A. van der Steen, editor, Evaluating Supercomputers. Chapman and Hall, London, 1990.
R. S. Bird. An introduction to the Theory of Lists. In M. Broy, editor, Logic of programming and calculi of discrete design, volume F36 of NATO ASI, pages 5–42. Springer-Verlag, 1987.
Davide Pasetto and Marco Vanneschi. Design and evaluation of parallel applications using a structured parallel language. In International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’96), Sunnyvale, CA, August 1996.
Meiko Ltd. Computing Surface: technical overview, 1989.
V.S. Sunderam. PVM: a framework for parallel distributed computing. Concurrency Practice and Experience,2(4):315–339, December 1990.
Cray Research Inc. Cray T3D System Architecture Overview, September 1993.
Cray Research Inc. Cray T3D Software Overview, January 1993.
P. Criscione,S. Orlando, and S. Scopigno. Metodologia di programmazione parallels P3L: un’applicazione a problemi di geometria computazionale. In Proc. of AICA 95, volume 1, pages 221–229, Chia (Cagliari), September 1995. In Italiano.
Meiko Ltd. CS Tools Communication Library for C Programmers,1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Bacci, B. et al. (1997). An Environment for Structured Parallel Programming. In: Grandinetti, L., Kowalik, J., Vajtersic, M. (eds) Advances in High Performance Computing. NATO ASI Series, vol 30. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5514-4_13
Download citation
DOI: https://doi.org/10.1007/978-94-011-5514-4_13
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6322-7
Online ISBN: 978-94-011-5514-4
eBook Packages: Springer Book Archive