The integration of task and data parallel skeletons

Parallel Processing Letters

Volumn 12, Issue 2, 2002, Pages 141-155

  Kuchen, Herbert ^a   Cole, Murray ^b  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Algorithmic skeletons; Data parallelism; Task parallelism; Two tier model

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTER ARCHITECTURE; DATA STRUCTURES; DIGITAL LIBRARIES;

DATA PARALLELISM;

PARALLEL PROCESSING SYSTEMS;

EID: 0036625257     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0129626402000896     Document Type: Conference Paper

References (24)

1. H.E. Bal, M. Haines: Approaches for Integrating Task and Data Parallelism, IEEE Concurrency Vol 6(3), pp 74-84, 1998.
2. G.H. Botorog, H. Kuchen: Skil: An Imperative Language with Algorithmic Skeletons for Efficient Distributed Programming, in Proceedings of the Fifth International Symposium on High Performance Distributed Computing (HPDC-5), IEEE Computer Society Press, 1996.
3. G.H. Botorog, H. Kuchen: Using Algorithmic Skeletons with Dynamic Data Structures, in Proceedings of IRREGULAR '96, LNCS, Springer, 1996.
4. G.H. Botorog, H. Kuchen: Efficient Parallel Programming with Algorithmic Skeletons: Proceedings of Euro-Par 96, LNCS 1123, Springer, 1996.
5. G.H. Botorog, H. Kuchen: Efficient High-Level Parallel Programming, Theoretical Computer Science 196, pp. 71-107, 1998.
6. T.B. Boffey, Graph theory in operations research, Macmillan, 1982.
7. M.I. Cole: Algorithmic Skeletons: Structured Management of Parallel Computation, MET Press, 1989.
8. M. Danelutto, F. Pasqualetti, and S. Pelagatti: Skeletons for Data Parallelism in p31, Euro-Par 97, Springer LNCS 1300, pp. 619-628, 1997.
9. J. Darlington, A.J. Field, P.G. Harrison et al: Parallel Programming Using Skeleton Functions, in Proceedings of PARLE '93, LNCS 694, Springer, 1993.
10. J. Darlington, Y. Guo, H.W. To, J. Yang: Functional Skeletons for Parallel Coordination, in Proceedings of EURO-PAR '95, LNCS 966, Springer, 1995.
11. W. Gropp, E. Lusk, A. Skjellum: Using MPI, MIT Press, 1999.
12. High Performance Fortran Forum: High Performance Fortran Language Specification, Scientific Programming, Vol. 2(1), 1993.
13. H. Kuchen, R. Plasmeijer, H. Stoltze: Efficient Distributed Memory Implementation of a Data Parallel Functional Language, PARLE, LNCS 817, 1994.
14. H. Kuchen: The Skeleton Library Web Pages, http://danac.uni-muenster.de/lehre/kuchen/Skeletons/.
15. H. Kuchen: A Skeleton Library, Report 6/02-I, Angewandte Mathematik und Informatik, University of Münster.
16. B. Le Cun, BOB++, http://www.prism.uvsq.fr/blec/Research/BOBO/.
17. MALLBA Combinatorial Optim. Lib., http://www.lsi.upc.es/mallba/.
18. J. Little, K. Murty, D. Sweeney and C. Karel: An Algorithm for the Traveling Salesman Problem, Operations Research, Vol 11(6), pp. 972-989, 1963.
19. S. Orlando and R. Perego: COLTHPF, a Run-Time Support for the High-Level Coordination of HPF Tasks, Concurrency: Practice and Experience, Vol 11, no 8, pp 407-434, 1999.
20. University of Paderborn Portable Parallel Branch-and-Bound Library http://www.unipaderborn.de/fachbereich/AG/monien/SOFTWARE/PPBB/.
21. M.J. Quinn: Parallel Computing: Theory and Practice, McGraw Hill, 1994.
22. Y. Shinano, M. Higaki and R. Hirabayashi: A Generalized Utility for Parallel Branch and Bound Algorithms, 7th IEEE SPDP, pp. 858-865, 1995.
23. D. Skillicorn: Foundations of Parallel Programming, Cambridge U. Press, 1994.
24. J. Striegnitz: Making C++ Ready for Algorithmic Skeletons, Tech. Report IB-2000-08, ZAM, Forschnngszentrum Jülich, Germany, http://www.fzjuelich.de/zam/docs/antoren/striegnitz.html.