Patterns and Skeletons for Parallel and Distributed Computing

Patterns and Skeletons for Parallel and Distributed Computing is a unique survey of research work in high-level parallel and distributed computing over the past ten years. Comprising contributions from the leading researchers in Europe and the US, it looks at interaction patterns and their role in parallel and distributed processing, and demonstrates for the first time the link between skeletons and design patterns. It focuses on computation and communication structures that are beyond simple message-passing or remote procedure calling, and also on pragmatic approaches that lead to practical design and programming methodologies with their associated compilers and tools.

• skeletons-related material such as expressing and composing skeletons, formal transformation, cost modelling and languages, compilers and run-time systems for skeleton-based programming
• design patterns and other related concepts, applied to other areas such as real-time, embedded and distributed systems

It will be an essential reference for researchers undertaking new projects in this area, and will also provide useful background reading for advanced undergraduate and postgraduate courses on parallel or distributed system design.

Contents

1. Foundations of Data-Parallel Skeletons
2. SAT: A Programming Methodology with Skeletons and Collective Operations
3. Transforming Rapid Prototypes to Efficient Parallel Programs
4. Parallelism Abstractions in Eden
5. Skeleton Realisations from Functional Prototypes
6. Task and Data Parallelism in P3L
7. Skeleton-Based Programming Environments
8. Applying the Quality Connector Pattern
9. Service Design patterns for Computational Grids
10. Towards Patterns of Web Services Composition
11. Multi-Paradigm and Design Pattern Approaches for HW/SW Design and Reuse