Index

A

abstract data type (ADT), 123, 174, 184, 307

defining, 174–175

definition, 307

implementation, 314

abstraction. See also Distributed Array pattern; SPMD pattern; Supporting Structures design space

clarity of, 123–124, 128, 183, 200

definition, 307

accumulation, shared data, 47

address space, 157, 220

definition, 307

ADT. See abstract data type

affinity of shared memory to processors, 252

Alexander, Christopher, 4, 5

algorithm, 57

parallel overhead, 143

performance, 32

Algorithm Structure design space, 5–6, 24–27

concurrency, organizing principle, 60–61

decision tree, 60–62

efficiency, 58

patterns, 110

portability, 58

scalability, 58

selection, 59–62

simplicity, 58

target platform, 59

algorithm-level pipelining, 103

Amdahl’s law, ...

Get Patterns for Parallel Programming now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.