Summary
Strategy was to:
- pick a serial algorithm
- data decomposition (i.e. partition the data among processes)
- perform local calculations
- result is the “sum” of the local computations
Embarrassingly parallel: no communication or coordination necessary between the local calculations