Worksheet 8

Name: ___________________________ 6 Digit StudentID: _ _ _ _ _ ___

Worksheet 08: Work, Span, Ideal Parallelism, Amdahl's Law

Scenario

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?

For each of the computation graphs below, assume 1 unit of work per node.

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:

Name: ___________________________ 6 Digit StudentID: _ _ _ _ _ ___

Worksheet 08: Work, Span, Ideal Parallelism, Amdahl's Law

Scenario

For each of the computation graphs below, assume 1 unit of work per node.

Post Lecture

Synthesize today's class session

What is unclear?

Name: _____________________________ 6 Digit StudentID: ___ ___ ___ ___ ___ ___

Worksheet 08: Work, Span, Ideal Parallelism, Amdahl's Law

Scenario

For each of the computation graphs below, assume 1 unit of work per node.

Post Lecture

Synthesize today's class session

What is unclear?

Name: ___________________________ 6 Digit StudentID: _ _ _ _ _ ___