CprE 458/558 Real-Time System (Fall 2017)

Please note: The lecture materials will likely be updated as the course progresses ...

EXAM 1 TOPICS

Module 1: Introduction to Real-Time Systems

               Basics of Real-Time Systems

               Basics of Real-Time Systems (contd)

Module 2: Real-Time Task Scheduling 

              Priority-driven Preemptive Scheduling Approach

     RMS/EDF/LLF Schedulers

     RMS/EDF/DMS Schedulers (contd)

      Resource Access Control          (Example)    [Blocking Time calculation]

      Combined Scheduling (Periodic + Aperiodic tasks)

      Scheduling tasks with dependencies

      Best effort scheduling

Some scheduling results

EXAM 2 TOPICS     

Module 3: Overload Handling & Imprecise Computations

                Best effort scheduling  (covered earlier)

                Imprecise computations

                (m,k)-firm deadline model

                Feedback control scheduling slides

                Feedback Control EDF Scheduling

Module 4: Energy-aware scheduling & sensor networks

Power management concepts - practical issues

Power management concepts - practical issues (contd.)

Energy-aware real-time task scheduling

Energy-aware Sensor networks  

Module 5: Resource Reclaiming & Distributed Real-Time Systems

               Multiprocessor scheduling

      Resource Reclaiming

                Resource reclaiming (contd.)

     Distributed real-time systems -- overview (not covered)

               Global scheduling algorithms (not covered)

Module 6:  Dependability Concepts & Fault-tolerance

                Notes 1 (Dependability Concepts)         [pdf version]

                Notes 2 (Fault-Tolerant Design Techniques)       [pdf version]

                Fault-Tolerant Scheduling & Techniques (not covered)

EXAM 3 TOPICS

Module 7: Real-Time Networks (WAN)

                 RT-WAN -- basics

                 Channel setup concepts

                 Traffic policing/shaping concepts

                 Packet scheduling (1)

                 Packet scheduling (2)

Module 8: Real-Time Networks (LAN)

                RT-LAN -- basics

                RT-MAC protocols - TDMA, DCR

                RT-MAC protocols - DoD-P, VTCSMA

                Fieldbus and CAN bus

                RT issues in Switched LAN

                Combined scheduling - Backplane Bus

                 Industrial (RT) Wireless Communication

                RT-Networks Energy-aware Scheduling

Module 9: Emerging Applications & Case Studies

                  Cyber Physical Systems (CPS)

Internet of Things (IoT)

Certifying real-time systems

                    Other issues