Vestavěné systémy a systémy reálného času - NSWE001

• Anglický název: Embedded and Real Time Systems
• Zajišťuje: Katedra distribuovaných a spolehlivých systémů (32-KDSS)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2020
• Semestr: letní
• E-Kredity: 5
• Rozsah, examinace: letní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: angličtina
• Způsob výuky: prezenční
• Další informace: http://d3s.mff.cuni.cz/teaching/nswe001
• Garant: prof. RNDr. Tomáš Bureš, Ph.D.
• Vyučující: Milad Ashqi Abdullah; prof. RNDr. Tomáš Bureš, Ph.D.
• Třída: Informatika Mgr. - Softwarové systémy
• Kategorizace předmětu: Informatika > Softwarové inženýrství
• Je neslučitelnost pro: NSWX001
• Je záměnnost pro: NSWX001

Anotace

čeština

Kurz představuje úvod do embedded a realtime systémů. Kurz pokrývá základní teorie a koncepty, plánování, dále pak návrh, komunikaci a distribuované embedded realtime systémy. Předmět předpokládá základní znalosti operačních systémů a programování v jazyce C.

Poslední úprava: Katedry Tajemník (30.04.2012)

angličtina

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.

Poslední úprava: Katedry Tajemník (30.04.2012)

Podmínky zakončení předmětu

čeština

Zápočet je udělen za vyřešení semestrálního úkolu. Zkouška má formu písemky. Výsledná známka z předmětu se určí jako na základě kvality řešení semestrálního úkolu (max. 60 bodů) a bodů ze zkouškové písemky (max. 40 bodů). Zápočet je nutnou podmínkou k účasti na zkoušce.

Poslední úprava: Bureš Tomáš, prof. RNDr., Ph.D. (06.10.2017)

angličtina

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.

Poslední úprava: Bureš Tomáš, prof. RNDr., Ph.D. (06.10.2017)

Literatura

čeština

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

Poslední úprava: T_KSI (19.03.2008)

angličtina

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

Poslední úprava: T_KSI (17.04.2008)

Sylabus

čeština

1. Úvod do real-time embedded systémů. Definice pojmů. Co jsou a co nejsou realtime systémy. Příklady systémů. Proč embedded realtime systémy ?

2. Realtime operační systémy (RTOS). Porovnání s obecnými OS, funkce RTOS, systémová volání, správa chyb, atd.

3. Plánování v real-time systémech a analýza odezvy.

3.1. Dynamické a statické plánování

3.2. Rate Monotonic scheduling

3.3. Deadline Monotonic scheduling

3.4. Earliest Deadline scheduling

3.5. Processor demand analysis

3.6. Porovnání planování Rate Monotonic a Earliest Deadline

3.7. Sdílené prostředky, blokování, priority inheritance protocol, priority ceiling protocol, analýza odezvy při použítí blokování.

3.8. Offline plánování.

3.9. Aperiodické servery.

3.10. Plánování na multi-procesorech

3.11. Soft real-time plánování

4. Návrh embedded realtime systémů. Metody návrhu. Specifikace temporálních požadavků. Case study.

5. Model-based design s použitím specializovaných nástrojů, simulace.

6. Komunikace v realtime systémech. Komunikační protokoly (CAN-bus, TTP).

Poslední úprava: Bureš Tomáš, prof. RNDr., Ph.D. (29.04.2011)

angličtina

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).

Poslední úprava: Bureš Tomáš, prof. RNDr., Ph.D. (29.04.2011)