Question: Consider the following task graph. Each vertex is a function that you cannot modify. The number in each circle is the amount of time needed

 Consider the following task graph. Each vertex is a function that

Consider the following task graph. Each vertex is a function that you cannot modify. The number in each circle is the amount of time needed for that function to complete. The arrows in the graph indicate dependencies, i.e., A-> B indicates that function B cannot start until function A is complete. Given this task graph, what is the minimum amount of time needed to execute these functions in parallel? (The answer to this question is called the minimum makespan in the literature). 20 15 (100 40 50 30 10 15 155 95 120 135 SA

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!