Question: This problem studies scheduling anomalies. Consider the task precedence graph depicted in Figure 1 2 . 1 6 with eight tasks. In the figure, e
This problem studies scheduling anomalies. Consider the task precedence graph
depicted in Figure with eight tasks. In the figure, ei 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
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?
Figure : Precedence Graph for Exercise
c Now consider the case when the execution time of each task is reduced by
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?
The problem is from Embedded and CyberPhysical Systems course and book A Lee and Sanjit A Seshia, Introduction to Embedded Systems, A CyberPhysical Systems Approach, Second Edition",
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
