Parallel Processing

An image processing application problem is characterized by 12 unit-time tasks: (1) an input task 1 that must be completed before any other task can start and consumes the entire bandwidth of the single-input device available, (2) 10 completely independent computational tasks 2, ..., 11, and (3) an output task 12 that must follow the completion of all other tasks and consumes the entire bandwidth of the single-output device available. Assume the availability of one input and one output device throughout.

1) Draw the task graph for this image processing application problem.

2)What is: (a) the maximum speed-up with two processors, (b) the maximum speed-up, and (c) how many processors do you need for the maximum speed-up?

a) Speedup with two processors

b) Max Speed-up

c) #of processors for max speed-up