Question: Assuming there are two processors working together to solve a problem with dependency graph of the tasks as for Fig.1. l) Fig. 1 Dependency Graph
Assuming there are two processors working together to solve a problem with dependency graph of the tasks as for Fig.1. l) Fig. 1 Dependency Graph Answer the following questions based on the assumption that cach task takes one cycle. If there is one processor, how much time will it take to finish all the tasks b) a) Plot the schedule if there are two processors, and calculate how much time it will take to finish? c) What is the speedup? d) What is the efficiency? e) What is the throughput? ) Repeat b) to e) for three processors
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
