Question: Q6. (80 points) Consider the task graph and execution times associated with each of the nodes given below: (a) Build the schedule for the above

Q6. (80 points) Consider the task graph and execution times associated with each of the nodes given below: (a) Build the schedule for the above task graph using ASAP and ALAP scheduling algorithms. Show all steps involved (priority evaluation and schedule) as covered in examples from class. (40 points) (b) What is the number of concurrently running cores required to schedule using the ASAP algorithm? (5 points) (c) What is the number of concurrently running cores required to schedule using the ALAP algorithm? (5 points) (d) For the same task graph, given that the number of available homogenous processors is 4, create the schedules using the list scheduling algorithm using Mobility prioritization and number of successors approaches. Show your work as covered in slides from class and discuss your findings. ( 30 points)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
