Question

[Exercise 12.6] This problem studies scheduling anomalies. Consider the task precedence graph below with eight tasks. e=2(2) In the figure, e denotes the execution time of task i. Assume task i has higher priority than task j if i < j. There is no preemption. The tasks must be scheduled respecting all precedence constraints and priorities. We assume that all tasks arrive at time t = 0. a) Consider scheduling these tasks on two processors. Draw the schedule for these tasks and report the makespan. (b) Now consider scheduling these tasks on three processors. Draw the schedule for these tasks and report the makespan. Is the makespan bigger or smaller than that in part (a) above? (c) Now consider the case when the execution time of each task is reduced by 1 time unit. Consider scheduling these tasks on two processors. Draw the schedule for these tasks and report the makespan. Is the makespan bigger or smaller than that in part (a) above?

          [Exercise 12.6] This problem studies scheduling anomalies. Consider the task precedence graph below with eight tasks.
e=2(2)
In the figure, e denotes the execution time of task i. Assume task i has higher priority than task j if i < j. There is no preemption. The tasks must be scheduled respecting all precedence constraints and priorities. We assume that all tasks arrive at time t = 0.
a) Consider scheduling these tasks on two processors. Draw the schedule for these tasks and report the makespan. 
(b) Now consider scheduling these tasks on three processors. Draw the schedule for these tasks and report the makespan. Is the makespan bigger or smaller than that in part (a) above?
(c) Now consider the case when the execution time of each task is reduced by 1 time unit. Consider scheduling these tasks on two processors. Draw the schedule for these tasks and report the makespan. Is the makespan bigger or smaller than that in part (a) above?

exercise 126 this problem studies scheduling anomaliesconsider the task precedence graph below with eight tasks e22 n the figuree denotes the execution time of task iassume task i has higher 35033

Added by Jaime H.

Question

Please give Ace some feedback