SubjectsSubjects(version: 845)
Course, academic year 2018/2019
   Login via CAS
Embedded and Real Time Systems - NSWE001
Title in English: Vestavěné systémy a systémy reálného času
Guaranteed by: Department of Distributed and Dependable Systems (32-KDSS)
Faculty: Faculty of Mathematics and Physics
Actual: from 2014 to 2019
Semester: summer
E-Credits: 6
Hours per week, examination: summer s.:2/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: English
Teaching methods: full-time
Additional information:
Guarantor: doc. RNDr. Tomáš Bureš, Ph.D.
Class: Informatika Mgr. - Softwarové systémy
Classification: Informatics > Software Engineering
Annotation -
Last update: Tajemník Katedry (30.04.2012)
The course gives an introduction to embedded and real-time systems. It covers the basic theory and concepts, scheduling, design, communication and distributed embedded real-time systems. The course assumes basic knowledge in operating systems and C-language programming.
Course completion requirements -
Last update: doc. RNDr. Tomáš Bureš, Ph.D. (06.10.2017)

The credit is awarded for successfully completed and submitted term project. The exam has a form of written test. The resulting mark is determined based on the quality of the homework (max. 60 points) and points from the exam test (max. 40 points). Successful completion of labs is required for taking the exam test.

Literature -
Last update: T_KSI (17.04.2008)

Giorgio C. Buttazzo: Hard Real-Time Computing Systems, Kluwer AP, ISBN: 0-7923-9994-3

Sam Siewert: Real-Time Embedded Systems and Components, Charles River Media, ISBN: 1-58450-468-4

Syllabus -
Last update: doc. RNDr. Tomáš Bureš, Ph.D. (29.04.2011)

1. Introduction to embedded real-time systems. Definition of terms and concepts. What are embedded real-time systems and what are not? Examples of such systems. Why embedded real-time systems?

2. Real-time operating systems (RTOS). Comparison to general-purpose OS. RTOS functionality, system calls, error-handling, etc.

3. Scheduling in real-time systems and response time analysis.

3.1. Dynamic and static scheduling

3.2. Rate-monotonic scheduling

3.3. Dead-line monotonic scheduling

3.4. Earliest deadline first scheduling

3.5. Processor demand analysis

3.6. Comparison of Rate-monotonic a Earliest deadline first

3.7. Shared resources, blocking, priority inheritance protocol, priority ceiling protocol, response time analysis when blocking is used.

3.8. Offline scheduling

3.9. Aperiodic servers

3.10. Multi-processor scheduling

3.11. Soft real-time systems

4. Design of embedded real-time systems. Design methods. Specification of temporal requirements. Case-study.

5. Model-based design using dedicated tools and simulations.

6. Communication in real-time systems. Communication protocols (CAN-bus, TTP).

Charles University | Information system of Charles University |