Index_F

D

Data parallel paradigm, 130

Data dependence, 25–26

anti-dependence, 25

flow dependence, see true dependence

output dependence, 25–26

true dependence, 25

Data parallelism

in HPF, 131

Dependence graph, 26–30

full “unrolled” dependence graph, 26, 28

Dependence testing, 30–33

Banerjee’s test, 31–32

GCD test, 31

Distributed memory multiprocessor, 95–103

architecture, 95–96

parallel programming model, 95

performance models, 96–103