What’s Not Parallel
- Algorithms with State
- Recurrences
- Induction Variables
- Reduction
- Loop-Carried Dependence
Don't use something that is too far afield of the original, though. Less efficient serial algorithms will tend to add overhead.
Don't use something that is too far afield of the original, though. Less efficient serial algorithms will tend to add overhead.