Lectures

The lecture notes (in the form of PowerPoint "handouts") can be downloaded from the course home page. It is the responsibility of each student to download and print out the material before each lecture! The material will be available on the home page at least 48 hours before the lecture in question.

Lecture 1 - Introduction; Background and characteristics

Mon study week 1, 13.15 - 15.00 in ES52

Slides

[ PDF , PDF_4up]

Lecture 2 - System modeling; performance evaluation; scheduling

Thu study week 1, 10.00 - 11.45 in ES52

Slides

[ PDF , PDF_4up]

Lecture 3 - Uniprocessor Scheduling

Fri study week 1, 15.15 - 17.00 in ES52

Slides

[ PDF , PDF_4up ]

Reading

K. Jeffay, D. F. Stanat and C. U. Martel: "On Non-Preemptive Scheduling of Periodic and Sporadic Tasks" [ PDF ]

Lecture 4 - Uniprocessor Scheduling (cont'd)

Mon study week 2, 13.15 - 15.00 in ES52

Slides

[ PDF , PDF_4up ]

Giorgio C. Buttazzo, Marko Bertogna, and Gang Yao: "Limited Preemptive Scheduling for Real-Time Systems. A Survey" [ PDF]

Lecture 5 - Multiprocessor Scheduling: Partitioned Approach

Mon study week 4, 13.15 - 15.00 in ES52

Slides

[ PDF , PDF_4up ]

Reading

Chapter 6.1 and 6.4 in BBB

Lecture 6 - Multiprocessor Scheduling: Partitioned Approach (cont'd)

Thu study week 4, 10.00 - 11.45 in ES52

Slides

[ PDF , PDF_4up ]

J. Jonsson and K. G. Shin: "A Parametrized Branch-and-Bound Strategy for Scheduling Precedence-Constrained Tasks on a Multiprocessor System" [ PDF]
J. Xu and D. L. Parnas: "Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Constraints" [ PDF]
K. W. Tindell, A. Burns and A. Wellings: "Allocating Hard Real-Time Tasks: An NP-Hard Problem Made Easy" [ PDF]

Lecture 7 - Multiprocessor Scheduling: Global Approach

Fri study week 4, 15.15 - 17.00 in ES52

Slides

[ PDF , PDF_4up ]

Reading

B. Andersson, S. Baruah and J. Jonsson: "Static-Priority Scheduling on Multiprocessors" [ PDF ]
S. K. Baruah, N. K. Cohen, C. G. Plaxton and D. A. Varvel: "Proportionate Progress: A Notion of Fairness in Resource Allocation" [ PDF ]
B. Andersson, Pfair scheduling (Guest Lecture Slides), 2005. [PDF]

Lecture 8 - Recent Advances in real-time scheduling: problems, challenges and solutions

Mon study week 5, 13.15 - 15.00 in ES52

Slides

[PDF , PDF_4up]

Lecture 9 - Aperiodic servers and overload management

Thu study week 5, 10.00 - 11.45 in ES52

Slides

[ PDF , PDF_4up]

Lecture 10 - Aperiodic servers and overload management (cont'd)

Fri study week 5, 15.15 - 17.00 in ES52

Slides

[ PDF , PDF_4up]

Lecture 11 - Communication: models, terminology and protocols

Mon study week 6, 13.15 - 15.00 in ES52

Slides

[ PDF , PDF_4up ]

Reading

R. I. Davis, A. Burns, R. J. Bril and J. J. Lukkien: "Controller Area Network (CAN) Schedulability Analysis: Refuted, Revisited and Revised" [ PDF ]

Lecture 12 - Worst-case execution-time analysis

Thu study week 6, 10.00 - 11.45 in ES52

In this lecture, Dr. Jan Gustafsson from the Department of Computer Science and Electronics at Mälardalen University, will give a presentation of state-of-the-art methods for Worst-Case Execution Time (WCET) analysis.

Slides

[ PDF ]

Lecture 13 - Fault-tolerant scheduling: terminology and algorithms

Mon study week 8, 13.15 - 15:00 in ES52

Slides

[ PDF , PDF_4up ]

Lecture 14 - Priority Promotions and Parallel Task models

Fri study week 9, 15.15 - 17.00 in ES52

Slides

[ PDF ]

  o Main
  o Schedule
  - Lectures
     o Lecture 1
     o Lecture 2
     o Lecture 3
     o Lecture 4
     o Lecture 5
     o Lecture 6
     o Lecture 7
     o Lecture 8
     o Lecture 9
     o Lecture 10
     o Lecture 11
     o Lecture 12
     o Lecture 13
     o Lecture 14
  o Assignment
  o Literature
  o Examination
  o Contact us
  o Links

Printable version

Last modified:
May 16, 08:30, 2018