September 2004
Intermediate to advanced
384 pages
11h 15m
English
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, ...
Read now
Unlock full access