Contents
Problem
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