Sprungmarken

Servicenavigation

Hauptnavigation


You are here:

Home Teaching Courses SS 2015 Real-Time Systems and Applications (English)

Bereichsnavigation

Hauptinhalt

"Real-Time Systems and Applications" in SS 2015

Start of course: Monday, April 13rd, 2015


Classroom sessions

Monday: 10:15 - 11:45, OH12/E.003

Tuesday: 12:15 - 13:45, OH12/E.003

 

Credits: 8 (Basismodul)

Finals: Oral Exam. Please contact the chair secretary Claudia Graute to get a time slot for the exam. There will be three exam blocks in August, September and Oktober:

10.08.+11.08.2015 - Deadline for registering already expired.

08.09.+09.09.2015 - Deadline for registering already expired.

13.10.+14.10.2015

There wil be up to 5 exams each day with the first possible slot at 9:00 am, then every 40 Minutes.

If you got any questions regarding the exam dates etc. please contact Georg von der Brüggen

 

Exercise

Thursday: 10:15-11:45 OH16/E18 (Group 1)

Thursday: 14:15-15:45 OH16/E18 (Group 2)

Lab sessions: OH16/U09, same time

Exercises will be uploaded to the website one week before the exercise sessions.

Solutions can be placed into the mailbox of LS 12 on the first floor of Otto-Hahn-Straße 16 (right corridor) until 13:00 on Wednesday.

Tutor: Georg von der Brüggen 

If you got any questions regarding the exercises please write an email.

 

Course Introduction:

Real-time systems play a crucial role in many applications, such as avionic control systems, automotive electronics, telecommunications, industrial automation, and robotics. Such safety-critical applications require high reliability in timing assurance to prevent from serious damage to the environment and significant human loss.

In this course, we will study the foundemtals from theoretical and practical perspetives to provide formal design and verification of real-time systems. The main objectives are to introduce the basic concepts  and some advanced topics in real-time systems, illustrate the most significant and state-of-the-art results in the field, and provide the basic methodologies for designing predictable computing systems which can be used to support critical control applications. The following subjects will be covered in the course:

  • Introduction to Task Models and Scheduling 
  • Uniprocessor Scheduling
  • Resource Sharing and Resource Reservation Servers 
  • Worst-Case Execution Time Analysis and Compilers Perspectives
  • Real-Time Operating Systems and Programming Languages 
  • Real-Time Communications
  • Real-Time Calculus
  • Multiprocessor Scheduling

 

Prerequisites:

A basic background in algorithm analysis, data structures, operating systems, and discrete math will be assumed.

Literature:

Giorgio C. Buttazzo, “Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications”, Springer, Second Edition, 2004. ISBN: 0-387-23137-4 (roughly 40% of the lecture)

Conference and journal papapers in the literature. To be available

References:

WCET: 

Real-Time Calculus:

Multiprocessor Scheduling: 

 

Schedule:

 Session Subject  Slides and Supplementary Materiall 
 13.04.15  Introduction of Real-Time Systems

Introduction.pdf

 14.04.15

 Task Models and Scheduling Policies

01-Model.pdf

 16.04.15

 Exercise 1: (deliver of the first sheet - Ex. 2)

Exercise_2.pdf
 20.04.15

 RM and DM Scheduling (I)

02-Schedulability  

A-Mathematics

 21.04.15

 RM and DM Scheduling (II)

 23.04.15

 Exercise 2

Exercise_3.pdf
 27.04.15

 EDF Scheduling

03-Aperiodic

 28.04.15  Resource Augmentations and Approximations 04-Resource-Augmentation.pdf
 30.04.15  Exercise 3
 04.05.15  Worst-Case Execution Time (WCET) (I) 05-WCET.pdf
 05.05.15  Worst-Case Execution Time (WCET) (II)
 07.05.15  Exercise 4 (lab)
 11.05.15  WCC 05-B-WCC.pdf
 12.05.15  Resource Reservation Servers 06-Servers
 14.05.15  No Exercise (Christi Himmelfahrt)

 18.05.15

 Non-Preemptive and Limited Preemptive Scheduling

07-Non-Preemptive-Scheduling.pdf

 19.05.15

 Resource Access Protocols

08-Resource.pdf

 21.05.15

 Exercise 5 (lab)

 22.05.15

 Deliver of Exercise 6

Exercise_6.pdf

 25.05.15

 No Lecture (Pfingstmontag)

 26.05.15

 Self-Suspension

09-Suspension.pdf

 28.05.15

 Exercise 6

 01.06.15

 Real-Time Calculus

10-RTCalculus.pdf

 02.06.15

 General Utilization-Based Schedulability

11-k2U.pdf

 04.06.15

 No Exercise (Fronleichnam)

Exercise_7.pdf

 08.06.15

 Break (no lecture)

 09.06.15

 Real-Time Communication

12-Communication.pdf

12-B-RT-Wifi.pdf

 11.06.15

 Exercise 7

Exercise_8.pdf

 15.06.15

 Real-Time Programming Languages

13-RTPL.pdf
 16.06.15  Real-Time Operating Systems

14-RTOS.pdf

14-RTOS-2.pdf

 18.06.15  Exercise 8
Exercise_9.pdf
 22.06.15  Multiprocessor Scheduling (I) - Partitioned Scheduling 15-Partition.pdf
 23.06,15  Multiprocessor Scheduling (II) - Partitioned Scheduling
 25.06.15  Exercise 9 Exersice_10.pdf
 29.06.15  Multiprocessor Scheduling (III) - Global Scheduling

16-Global.pdf

 30.06.15  Multiprocessor Scheduling (IV) - Global Scheduling 

 

 02.07.15  Exercise 10
 06.07.15  Multiprocessor Scheduling (V) - Semi-Partitioned Scheduling and Parallelization

17-Semi.pdf

18-DAG.pdf

 07.07.15  Break (no lecture)
 09.07.15  Exercise 11 (lab) Exercise_9.pdf
 13.07.15  Power-Aware Design in Real-Time Systems 19-DVFS.pdf
 14.07.15  Mixed-Criticality, Model-Based Design and Conclusion 20-Conclusion.pdf
 16.07.15  Exercise 12

The schedule is preliminary and maybe changed slightly during the semester. The slides linked already are from the previous year. The slides for this term will be added / updated during the semester.
Changes in the schedule are blue (different order etc) while canceled lectures will be marked red. Black links are slides from the last semester. Blue links are slides already updated / added. Red links were changed again after the release. If they are changed more then once the date of the last change will be added.