Sprint 3

9/09 - 15/09

Agenda

1. Basic Stream Scheduler
2. Custom Stream Scheduler

Basic Stream Scheduler

Basic idea

• Basic scheduler takes one TaskGraph
• When scheduling multiple TaskGraphs: merge them into one
• Schedule as normal

Procedure

• BasicStreamScheduler gets list of TaskGraphs
• Merges them into one graph
• Passes it to a BasicScheduler
• Returns result from BasicScheduler

Custom Stream Scheduler

Basic idea

• Minimize the gaps.
• Stick to the deadlines.
• readySet: set of ready tasks to be scheduled.
• scheduledTaskList: holds scheduled tasks.
• gap: EST - endOfLastTask

Procedure

• Initialize the readySet.
• Loop (task and CPUs):
• Compute the gap for every task per CPU.
• Choose task due to the deadlines and gap.
• Add task to scheduledTaskList
• Fill readySet with new tasks.