How would solution scale?
•Problems are (almost) always much larger than the available processors, so scaling concerns solving problem w/ fewer processors
x1
x3
x2
x4
x5
x7
x6
x8
s3,4
s1,2
s5,6
s7,8
s1,4
s5,8
s1,8
P0
P1
x1
x3
x2
x4
x5
x7
x6
x8
s1,4
s5,8
s1,8
P0
P1
Recognize internal structure in the algorithm rather than “simulate” full processor solution
Simulate
Internal