Patterns for Parallel Programming

Chapter 5The Supporting Structures Design Space

5.1 INTRODUCTION

5.2 FORCES

5.3 CHOOSING THE PATTERNS

5.4 THE SPMD PATTERN

5.5 THE MASTER/WORKER PATTERN

5.6 THE LOOP PARALLELISM PATTERN

5.7 THE FORK/JOIN PATTERN

5.8 THE SHARED DATA PATTERN

5.9 THE SHARED QUEUE PATTERN

5.10 THE DISTRIBUTED ARRAY PATTERN

5.11 OTHER SUPPORTING STRUCTURES

5.1 Introduction

The Finding Concurrency and Algorithm Structure design spaces focus on algorithm expression. At some point, however, algorithms must be translated into programs. The patterns in the Supporting Structures design space address that phase of the parallel program design process, representing an intermediate stage between the problem-oriented patterns of the Algorithm Structure design space ...