Bringing skeletons out of the closet: A pragmatic manifesto for skeletal parallel programming

Parallel Computing

Volumn 30, Issue 3, 2004, Pages 389-406

  Cole, Murray ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Libraries; MPI; Parallel programming; Patterns; Skeletons

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE PORTABILITY; LIBRARIES; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; STRUCTURED PROGRAMMING;

MPI; PARALLEL PROGRAMMING; PATTERNS; SKELETONS;

OBJECT ORIENTED PROGRAMMING;

EID: 1842852979     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2003.12.002     Document Type: Article

References (34)

1. Botorog G., Kuchen H. Efficient high-level parallel programming. Theoretical Computer Science. 196:1998;71-107.
2. Brinch-Hansen P. Studies in Computational Science: Parallel Programming Paradigms. 1995;Prentice-Hall.
3. Cole M. Algorithmic skeletons. Hammond K., Michaelson G. Research Directions in Parallel Functional Programming. 1999;289-303 Springer.
4. M. Cole, eSkel library home page. Available from 〈 http://www.dcs.ed.ac.uk/home/mic/eSkel〉.
5. Cole M., Zavanella A. Coordinating heterogeneous parallel systems with skeletons and activity graphs. Journal of Systems Integration. 10(2):2001;127-143.
6. Danelutto M. Efficient support for skeletons on workstation clusters. Parallel Processing Letters. 11(1):2001;41-56.
7. Danelutto M. On skeletons and design patterns. Parallel Computing, Fundamentals and Applications, Proceedings of the International Conference ParCo99. 2000;460-467 Imperial College Press.
8. Danelutto M., Stigliani M. SKElib: parallel programming with skeletons in C. Proceedings of Euro-Par 2000. LNCS 1900. 2000;1175-1184 Springer.
9. Darlington J., Field A., Harrison P., Kelly P., Sharp D., Wu Q., While R. Parallel programming using skeleton functions. Proceedings of PARLE'93. LNCS 694. 1993;146-160 Springer.
10. Darlington J., Guo Y., To H.W. Structured parallel programming: theory meets practice. Milner R., Wand I. Research Directions in Computer Science. 1996;Cambridge University Press.
11. Darlington J., Guo Y., To H.W., Yang J. Parallel skeletons for structured composition. Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 1995;19-28 ACM Press.
12. Darlington J., Guo Y., To H.W., Yang J. Functional skeletons for parallel coordination. Proceedings of Euro-Par'95. LNCS 966. 1995;55-69 Springer.
13. A. Dorta, J. Gonzalez, C. Rodriguez, F. Sande, Structured parallel programming, in: Proceedings of the European Workshop in OpenMP 2002, EWOMP 02, Roma, Italy. Available from 〈 http://www.caspur.it/ewomp02/prog.html〉.
14. Gorlatch S. Send-Recv considered harmful? myths and truths about parallel programming. Proceedings of PaCT2001. LNCS 2127. 2001;243-257 Springer.
15. Goswami D., Singh A., Preiss B. From design patterns to parallel architecture skeletons. Journal of Parallel and Distributed Computing. 62(4):2002;669-695.
16. M. Hamdan, A combinational framework for parallel programming using algorithmic skeletons, Ph.D. Thesis, Department of Computing and Electrical Engineering, Heriot-Watt University, 2000.
17. Herrmann C., Lengauer C. HDC: a higher-order language for divide-and-conquer. Parallel Processing Letters. 10(2-3):2000;239-250.
18. Klusik U., Loogen R., Priebe S., Rubio F. Implementation skeletons in Eden: low-effort parallel programming. Proceedings of IFL'00. LNCS 2011. 2001;71-88 Springer.
19. H. Kuchen, The skeleton library web pages. Available from 〈 http://danae.uni-muenster.de/lehre/kuchen/Skeletons〉.
20. H. Kuchen, A skeleton library, Report 6/02-I, Angewandte mathematik und informatik, University of Münster, 2002.
21. H. Kuchen, M. Cole, The integration of task and data parallel skeletons, in: Proceedings of Constructive Methods for Parallel Programming'02, Dagstuhl, 2002.
22. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1994;Benjamin Cummings.
23. MacDonald S., Szafron D., Schaeffer J., Bromling S. Generating parallel program frameworks from parallel design patterns. Proceedings of Euro-Par 2000. LNCS 1900. 2000;95-104 Springer.
24. Massingill B., Mattson T., Sanders B. A pattern language for parallel application programs. Proceedings of Euro-Par 2000. LNCS 1900. 2000;678-681 Springer.
25. Massingill B. Experiments with program parallelization using archetypes and stepwise refinement. Parallel Processing Letters. 9(4):1999;487-498.
26. Marr M., Cole M. Hierarchical skeletons and ad-hoc parallelism. Advances in Parallel Computing. 11:1996;673-676.
27. M. Marr, Descriptive simplicity in parallel computing, Ph.D. Thesis, University of Edinburgh, 1998.
28. Michaelson G., Scaife N., Bristow P., King P. Nested algorithmic skeletons from higher order functions. Parallel Algorithms and Applications. 16:2001;181-206.
29. Pelagatti S. Structured Development of Parallel Programs. 1997;Taylor & Francis.
30. Schwarz J., Rabhi F. A skeleton-based implementation of iterative transformation algorithms using functional languages. Kara M., et al. Abstract Machine Models for Parallel and Distributed Computing. 1996;119-133 IOS.
31. Rabhi F., Gorlatch S. Patterns and Skeletons for Parallel and Distributed Computing. 2002;Springer.
32. Serot J., Ginhac D., Derutin J.P. SKiPPER: a skeleton-based parallel programming environment for real-time image processing applications. Proceedings of PaCT-99. LNCS 1662. 1999;296-305 Springer.
33. Trinder P., Hammond K., Loidl H.-W., PeytonJones S. Algorithm. + strategy=parallelism Journal of Functional Programming. 8(1):1998;23-60.
34. E. Weeks, Mandel.c source code for the simplest C & BASIC programs to do the Mandelbrot set. Available from 〈 http://glinda.lrsm.upenn.edu/ ~weeks/software/mand.html〉.