patterns:non-work-efficient_parallelism [Parallel Computing Laboratory]

- Name:
- Problem:
- Context:
- Forces:
- Solution:
- Examples:
- Invariants:
- Example:
- Known uses:
- Related patterns:
- References:
- Author:

Many problems operates on a set of data by sequentially iterating over the data in particular sequences. There may not be any appearance parallelism in the sequential algorithm, however, if we are open to doing some redundant computation, parallel can be extracted. How do we extract this type of parallelism?

Context:

Forces:

Solution:

Examples:

Scan

Find root in trees

Parallel Brownian Bridge Algorithm

Invariants:

Example:

Known uses:

Related patterns:

References:

Author:

Jike Chong