Next:
Parallel Algorithms
Machines
PRAM Model
Memory Access
Synchronization And Control
Pointer Jumping
List Ranking
Pseudocode
Another Performance Measure
Prefix Computation
ListPrefix
Analysis (same as List Rank)
Computing Binary Tree Node Depth
Example
CRCW vs. EREW
4 steps
CRCW vs. EREW
Pseudocode
Analysis
Theorem 30.1
Theorem 30.4
Empirical Results
Next: