Daily Schedule

Uniprocessor Scheduling Algorithms

Lesson 1 - Intro to Intro to Real-Time Systems
Lesson 2 - Scheduling Independent Synchronous Aperiodic Tasks (EDD)
Lesson 3 - Scheduling Independent Asynchronous Aperiodic Tasks (EDF)
Lesson 4 - EDF (cont’d) and Handling Non-Preemptivity
Lesson 5 - Heuristic-Based Tests; Periodic Tasks and EDF
Lesson 6 - EDF with Constrained Deadlines
Lesson 7 - Cyclic Executive; Rate-Monotonic Scheduling
Lesson 8 - RM (cont’d)
Lesson 9 - RM (cont’d), Deadline-Monotonic Scheduling
Lesson 10 - DM (cont’d), Review for Midterm #1

Uniprocessor Synchronization Protocols

Lesson 12 - Uniprocessor Synchronization Protocols (NPP)
Lesson 13 - Schedulability and blocking; HLP
Lesson 14 - PIP
Lesson 15 - PCP

Multicore Scheduling Algorithms

Lesson 16 - Partitioning and Hard Problems
Lesson 17 - The Challenge of Multicore Scheduling; Pfair
Lesson 18 - Recap on Multiprocessor Scheduling Challenges; EDF Schedulability Tests
Lesson 19 - Schedulability of G-EDF (Baker’s Test)
Lesson 20 - Schedulability of G-EDF (Baker’s Test, cont’d)
Lesson 21 - Schedulability of G-EDF (Baker’s Test, cont’d)

Current Research Topics

Lesson 23 - Scheduling Computations on NVIDIA GPUs
Lesson 24 - Scheduling Computations on NVIDIA GPUs (cont’d)
Lesson 25 - G-EDF on Uniform Multiprocessors
Lesson 26 - Locking and Graph Coloring - the CGLP
Lesson 27 - Project Presentations, Part 1
Lesson 28 - Project Presentations, Part 2; Course Wrap-Up

Calendar view:

<image: high-level daily schedule>

Schedule by Week

// Unit 1: Uniprocessor

  • Weeks 1-4: Uniprocessor scheduling algorithms
  • Week 4: Midterm 1
  • Weeks 4-5: Synchronization on uniprocessor systems

// Unit 2: Multicore

  • Weeks 6-8: Multicore scheduling algorithms
  • Week 8: Midterm 2

// Unit 3: Current Research Topics

  • Week 8-9: Current research topics
  • Week 10: Project presentations and course wrap-up

Exams

There will be two in-class midterm exams, and a final exam. The dates of the midterm exams are tentative, and the final is scheduled according to the Carleton College final exam schedule, with the option to self-schedule.

  • Midterm 1: Wednesday, January 29th (in class)
  • Midterm 2: Wednesday, February 26th (in class)
  • Final: Monday, March 16th (3:30pm-6:00pm)