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
definition, 307
ADT. See abstract data type
affinity of shared memory to processors, 252
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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.