Types of Parallelism (continued)
•Partition
task into many independent subproblems
–Factoring
and Monte Carlo simulation can be partitioned into many independent
subproblems
–Solve each subproblem, report results to Master task, which
records results
–“Searching” problems can be especially successful
compared to sequential computers
P0
P1
P2
P3
Partitioning into subproblems is a powerful technique