Back from the Analogy to Parallel Computers!
Now we go through a set of semi-realistic examples of parallel computing and show they use various forms of data parallelism
Seismic Wave Simulation: Regular mesh of grid points
Cosmology (Universe) Simulation: Irregular collection of stars or galaxies
Computer Chess: “Data” is now parts of a game tree with major complication of pruning algorithms
- “Deep Blue” uses this global parallelism combined with optimal locally parallel evaluation of “score” of a position using special hardware
Defending the Nation: Tracking multiple missiles achieves parallelism from set of missiles
Finite Element (NASTRAN) structures problem: Irregular collection of nodal (grid) points clustered near a crack