Static and regular (b) Spatial discretization of a cross section Computer Architecture II.
One time step: set up and solve equations.
Count in parallel how many lie inside circle ( x2 + y2 greater accuracy.
Use random selection for independent computation.
in square Embarrassingly Parallel Computations examples
Each process can do its tasks without any interaction with other processes Input data … Processes Output data Computer Architecture IIĪrea circle ¶ Pts.
No communication or very little communication between processes.
A computation that can obviously be divided into a number of completely independent parts, each of which can be executed by a separate process.
Pipelined Computations Computer Architecture II.
Parallelization strategies(Barry Wilkinson)
Locality reasons: a processor works on the assigned data Computer Architecture II.
When data is partitioned, in most cases computation is partitioned as well (computation accompanies data partitioning).
Functional (each processor applies a different type of operation).
Uniform (all processors apply the same operation).
Parallelization strategies: what is partitioned?
Message passing Computer Architecture II.
Computer architecture II Introduction Computer Architecture II