Imagine that you have an amount of work which takes 10 days to compute. There is a bit of code whose dependencies required that it be run sequentially, however, the remaining 90% of the work can be computed in beautiful, glorious parallel. Imagine further that acquiring the result faster is extremely valuable. As a result, the powers that be at your company have approved whatever computing resources you need for this project. Put another way, you can have infinite processors. What is the fastest you could hope to produce the answer?
Calculate the Work, Critical Path Length/Span, and Ideal Paralellism source
Scenario A | Scenario B |
---|---|
Work: | Work: |
CPL/Span: | CPL/Span: |
Ideal Parallelism: | Ideal Parallelism: |