Parallel Computer Architecture

Index 1005

four-state invalidation protocol,

299-301

four-state update protocol, 301-305

fragmentation, 360, 754

full bit vector organization, 567-568

full-empty bit, 352-353

flexibility and, 353

set to empty, 352

full-word operation, 15

function parallelism, 124

availability, 125

exploiting, 125

types of, 124-125

G

galaxy evolution case study. See

Barnes-Hut application

Gaussian elimination, 118

algorithms, 194

concurrency, 194-195

parallelizing, 119

sequential, pseudocode, 119 (fig.)

Gauss-Seidel method, 92

concurrency, 95 (fig.)

dependencies, 95 (fig.)

generic parallel architecture, 50-52

communication assist, 50-51

convergence toward, 5 ...