Parallel Algorithms
Peter M. Maurer
University of South Florida
Parallel Algorithms
Parallel Models
The PRAM Model
A Pram Algorithm
Binary Fan-In
Parallel Addition
Pointer Jumping
Initialization of Next[i]
Calculate Node Depth I
Calculate Node Depth 2
Calculate Node Depth 3
Calculate Node Depth 4
Concurrent Reads & Writes
Finding Max
CRCW V.S. CREW
EREW V.S. CREW
Optimal Parallel Algorithms