Abstract
This paper addresses the application of a skeleton/template compiling strategy to structured data parallel computations. In particular, we discuss how data parallelism is expressed and implemented in p31, a structured parallel language based on skeletons. In the paper, we describe the new set of p31 data parallel skeletons, outline the implementation templates used to compile data parallel computations, and discuss the template based compiling process and the optimizations that can be carried on. Finally, we give some preliminary implementation results.
We would like to thank the IFPC at the Imperial College in London for the access to the Fujitsu AP1000 machine and the assistance given. Fabrizio Pasqualetti was supported by a grant from the CPR Pisa. The research has been partially supported by the Italian MURST.
Chapter PDF
Keywords
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
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.
R. S. Bird. An introduction to the Theory of Lists. In Logic of programming and calculi of discrete design, p. 5–42. Springer-Verlag, 1987.
G.E. Blelloch, et al. Implementation of a portable nested data-parallel language. JPDS, 1(21):4–14, April 1994.
M. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press, Cambridge, Mass., 1989.
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.
M. Danelutto, F. Pasqualetti, and S. Pelagatti. Data parallelism in p31. Draft, Dipartimento di Informatica, Università di Pisa, December 1996.
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 PPoPP, 1995.
High Performance Fortran Forum. High Performance Fortran Language Specification. Scientific Programming, 2(1), June 1993.
H. Ishihata, T. Horie, S. Inano, T. Shimizu, and S. Kato. CAP-II Architecture. In First Fujitsu-ANU CAP Workshop, November 1990.
Message Passing Interface Forum. MPI: A message-passing interface standard. International Journal of Supercomputer Applications, 8(3/4), 1994.
S. Pelagatti. A Methodology for the Development and the Support of Massively Parallel Programs. PhD thesis, Dep. of Computer Science, Pisa, Mar. 1993.
D. B. Skillicorn. Models for practical parallel computation. International Journal of Parallel Programming, 20(2):133–158, April 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Danelutto, M., Pasqualetti, F., Pelagatti, S. (1997). Skeletons for data parallelism in p31. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds) Euro-Par'97 Parallel Processing. Euro-Par 1997. Lecture Notes in Computer Science, vol 1300. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002792
Download citation
DOI: https://doi.org/10.1007/BFb0002792
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63440-9
Online ISBN: 978-3-540-69549-3
eBook Packages: Springer Book Archive