Algorithmic skeletons meeting grids

Parallel Computing

Volumn 32, Issue 7-8, 2006, Pages 449-462

  Danelutto, Marco ^a   Aldinucci, Marco ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Adaptivity; Coordination languages; Heterogeneity; Macro data flow; Skeletons; Structured parallel programming

Indexed keywords

CODES (SYMBOLS); COMPUTER ARCHITECTURE; COMPUTER SYSTEMS PROGRAMMING; DATA FLOW ANALYSIS; PARALLEL PROCESSING SYSTEMS;

COORDINATION LANGUAGES; HETEROGENEITY; MACRO DATA FLOW; SKELETONS; STRUCTURED PARALLEL PROGRAMMING;

ALGORITHMIC LANGUAGES;

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

References (45)

1. Cole M. A skeletal approach to exploitation of parallelism. Proc. of CONPAR 88. British Computer Society Workshop Series (1989), Cambridge University Press 667-675
2. Darlington J., Field A.J., Harrison P., Kelly P.H.J., Sharp D.W.N., While R.L., and Wu Q. Parallel programming using skeleton functions. Proc. of Parallel Architectures and Languages Europe (PARLE'93). LNCS vol. 694 (1993), Springer, Munich, Germany 146-160
3. Darlington J., Guo Y., To H.W., Wu Q., Yang J., and Kohler M. Fortran-S: a uniform functional interface to parallel imperative languages. Proc. of 3rd Parallel Computing Workshop (PCW'94) (1994), Fujitsu Laboratories Ltd.
4. Danelutto M., Meglio R.D., Orlando S., Pelagatti S., and Vanneschi M. A methodology for the development and support of massively parallel programs. Future Generation Computer Systems 8 1-3 (1992) 205-220
5. 3L: a structured high level programming language and its structured support. Concurrency: Practice and Experience 7 3 (1995) 225-255
6. Botorog G.H., and Kuchen H. Efficient high-level parallel programming. Theoretical Computer Science 196 1-2 (1998) 71-107
7. Kuchen H. A skeleton library. Proc. of 8th Int. Euro-Par 2002 Parallel Processing. LNCS vol. 2400 (2002), Springer, Paderborn, Germany 620-629
8. Sérot J. Tagged-token data-flow for skeletons. Parallel Processing Letters 11 4 (2001) 377-392
9. Sérot J., and Ginhac D. Skeletons for parallel image processing: an overview of the SKiPPER project. Parallel Computing 28 12 (2002) 1785-1808
10. Danelutto M. Dynamic run time support for skeletons. Proc. of Int. PARCO 99: Parallel Computing, Parallel Computing Fundamentals & Applications (1999), Imperial College Press 460-467
11. Cole M. Algorithmic Skeletons: Structured Management of Parallel Computations, Research Monographs in Parallel and Distributed Computing (1989), Pitman
12. Danelutto M., and Stigliani M. SKElib: parallel programming with skeletons in C. Proc. of 6th Int. Euro-Par 2000 Parallel Processing. LNCS vol. 1900 (2000), Springer, Munich, Germany 1175-1184
13. Benoit A., Cole M., Gilmore S., and Hillston J. Flexible skeletal programming with eSkel. Proc. of 11th Int. Euro-Par 2005 Parallel Processing. LNCS vol. 3648 (2005), Springer, Lisboa, Portugal 761-770
14. Cole M. Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming. Parallel Computing 30 3 (2004) 389-406
15. In: Foster I., and Kesselmann C. (Eds). The Grid 2: Blueprint for a New Computing Infrastructure (2003), Morgan Kaufman
16. Next Generation GRIDs Expert Group, NGG3, Future for European Grids: GRIDs and Service Oriented Knowledge Utilities. Vision and Research Directions 2010 and Beyond (January 2006). Available from: .
17. Danelutto M. QoS in parallel programming through application managers. Proc. of Int. Euromicro PDP: Parallel Distributed and Network-based Processing (2005), IEEE, Lugano, Switzerland 282-289
18. Vanneschi M. The programming model of ASSIST, an environment for parallel and distributed portable applications. Parallel Computing 28 12 (2002) 1709-1732
19. Aldinucci M., Campa S., Ciullo P.P., Coppola M., Magini S., Pesciullesi P., Potiti L., Ravazzolo R., Torquati M., Vanneschi M., and Zoccolo C. The implementation of ASSIST, an environment for parallel and distributed programming. Proc. of 9th Int. Euro-Par 2003 Parallel Processing. LNCS vol. 2790 (2003), Springer, Klagenfurt, Austria 712-721
20. The ASSIST home page. Available from: .
21. Aldinucci M., Danelutto M., and Teti P. An advanced environment supporting structured parallel programming in Java. Future Generation Computer Systems 19 5 (2003) 611-626
22. Pelagatti S. Structured Development of Parallel Programs (1998), Taylor & Francis
23. Aldinucci M., and Danelutto M. Stream parallel skeleton optimization. Proc. of PDCS: Int. Conference on Parallel and Distributed Computing and Systems, IASTED (1999), ACTA Press, Cambridge, MA, USA 955-962
24. ProActive home page (2006). Available from: .
25. Aldinucci M., Coppola M., Danelutto M., Vanneschi M., and Zoccolo C. ASSIST as a research framework for high-performance grid programming environments. Grid Computing: Software Environments and Tools (2006), Springer 230-256 Ch. 10
26. M. Aldinucci, M. Danelutto, A. Paternesi, R. Ravazzolo, M. Vanneschi, Building interoperable grid-aware ASSIST applications via WebServices, in: Proc. of Int. PARCO 2005: Parallel Computing, Malaga, Spain, 2005.
27. Magini S., Pesciullesi P., and Zoccolo C. Parallel software interoperability by means of CORBA in the ASSIST programming environment. Proc. of 9th Int. Euro-Par 2003 Parallel Processing. LNCS vol. 2790 (2003), Springer, Klagenfurt, Austria 679-688
28. Aldinucci M., Campa S., Coppola M., Danelutto M., Laforenza D., Puppin D., Scarponi L., Vanneschi M., and Zoccolo C. Components for high performance grid programming in GRID.it. Component Models and Systems for Grid Applications. CoreGRID series (2005), Springer 19-38
29. Aldinucci M., Coppola M., Campa S., Danelutto M., Vanneschi M., and Zoccolo C. Structured implementation of component based grid programming environments. Future Generation Grids. CoreGRID Series (2005), Springer 217-239
30. Aldinucci M., Campa S., Coppola M., Magini S., Pesciullesi P., Potiti L., Ravazzolo R., Torquati M., and Zoccolo C. Targeting heterogeneous architectures in ASSIST: experimental results. Proc. of 10th Int. Euro-Par 2004 Parallel Processing. LNCS vol. 3149 (2004), Springer 638-643
31. Aldinucci M., Petrocelli A., Pistoletti E., Torquati M., Vanneschi M., Veraldi L., and Zoccolo C. Dynamic reconfiguration of grid-aware applications in ASSIST. Proc. of 11th Int. Euro-Par 2005 Parallel Processing. LNCS vol. 3648 (2005), Springer 771-781
32. Crocchianti S., Laganà A., Pacifici L., and Piermarini V. Parallel skeletons and computational grain in quantum reactive scattering calculations. Parallel Computing: Advances and Current Issues. Proc. of the Int. Conference ParCo2001 (2002), Imperial College Press 91-100
33. Sardisco G., and Machì A. Development of parallel paradigms templates for semi-automatic digital film restoration algorithms. Parallel Computing: Advances and Current Issues. Proc. of the Int. Conference ParCo2001 (2002), Imperial College Press 498-509
34. Giancaspro A., Candela L., Lopinto E., Lorè V.A., and Milillo G. SAR images co-registration parallel implementation. Proc. of the Int. Geoscience and Remote Sensing Symposium (IGARSS '02) vol. 3 (2002), IEEE 1337-1339
35. D'Ambra P., Danelutto M., di Serafino D., and Lapegna M. Integrating MPI-based numerical software into an advanced parallel computing environment. Proc. of Int. Euromicro PDP: Parallel Distributed and network-based Processing (2003), IEEE, Genova, Italy 283-291
36. Alt M., Dünnweber J., Müller J., and Gorlatch S. HOCs: higher-order components for grids. Component Models and Systems for Grid Applications. CoreGRID Series (2005), Springer 157-166
37. MacDonald S., Anvik J., Bromling S., Schaeffer J., Szafron D., and Tan K. From patterns to frameworks to parallel programs. Parallel Computing 28 12 (2002) 1663-1683
38. M. Cole, A. Benoit, The eSkel home page. Available from: .
39. Fischer J., Gorlatch S., and Bischof H. Foundations of data-parallel skeletons. Patterns and Skeletons for Parallel and Distributed Computing (2003), Springer 1-27
40. Bischof H., Gorlatch S., and Kitzelmann E. Cost optimality and predictability of parallel programming with skeletons. Parallel Processing Letters 13 4 (2003) 575-587
41. Dünnweber J., and Gorlatch S. HOC-SA: a grid service architecture for higher-order components. IEEE International Conference on Services Computing, Shanghai, China (2004), IEEE Computer Society Press 288-294
42. W3C, Web services home page (2005). Available from:
43. K. Tan, D. Szafron, J. Schaeffer, J. Anvik, S. MacDonald, Using generative design patterns to generate parallel code for a distributed memory environment, in: Proc. of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2003, pp. 203-215.
44. Szafron D., and Schaeffer J. An experiment to measure the usability of parallel programming systems. Concurrency: Practice and Experience 8 2 (1996) 147-166
45. Danelutto M., and Dazzi P. Joint structured/unstructured parallelism exploitation in MUSKEL. Proc. of the ICCS, 2006, Part II. LNCS vol. 3992 (2006), Springer 937-944