| 1 |
Loosely Synchronous, Synchronous or Asynchronous classify problems by their "control" or "synchronization" structure
|
| 2 |
However there is an important class of problems where this does not matter as the synchronization overhead -- even if in the difficult asynchronous case -- is irrelevant
|
| 3 |
This is when overhead small or zero. These are "embarassingly parallel problems" where each component of decomposed problem is essentially independent
|
| 4 |
Examples are:
-
Financial Modelling where each component is calculating some expected value for a particular (possibly Monte Carlo) set of assumptions about the future
-
OLTP (Online Transaction Processing) where each component is a separate checking of a credit card transaction against the account data
-
Graphics rendering where each component is the calculation of the color of a particular pixel.
|
