III B.E. (Information Technology)

VII SEMESTER

8 IT 03 REAL – TIME SYSTEMS

  1. Introduction to Real- Time Applications: Digital control – sampled data systems, complex control – law computations, high-level control – control hierarchy, guidance and control, real –time command and control. Signal processing-Processing Bandwidth demands, radar system. Real – time data bases and Multimedia application.

  2. Hard Versus Soft Real – Time Systems: Jobs and processors. Release times, deadlines and timing constraints. Hard and soft timing constraints – Hard timings constraints and temporal Quality- of – Service guarantees. Hard real –time systems – reasons for timing guarantee requirement and examples of hard timing constraints. Sift real- time systems.

  3. A Reference Model of Real-Time Systems: Processors and resources. Temporal parameters of real-time workload –fixed, jittered, sporadic release times and execution time. Periodic task Model – periods, execution times and phases of periodic tasks, Aperiodic and sporadic tasks. Precedence graph and data dependency. Temporal dependency, AND/OR precedence constraints, conditional branches and pipeline relationship. Functional Parameters – preemptivity and criticality of jobs, optional execution, laxity type and laxity function. Resource parameters of jobs and parameters of resources-pre emptivity of resources and resource graph. Scheduling hicrarchy- Scheduler and schedules; Feasibility optimality and performance measures; Interaction among schedulers.

  4. Commonly Used Approaches to Real – Time Scheduling: Clock – Driven approach; Weighted round-robin approach; priority driven approach. Dynamic versus static systems. Effective release times and deadlines. Optimality of EDF and LST algorithms. Non optimality of EDF and LST algorithms. Challenges in validating timing constraints and their performance. Off line versus on –line scheduling.

  5. Clock – Driven Scheduling: Assumptions for scheduling. Static and timer-driven scheduler. General structure of cyclic schedules – frame major cycles, frame size constraints and job slices. Cyclic executives. Improving the average response time of periodic jobs-slack stealing and average response time. Scheduling sporadic jobs- acceptance test, EDF scheduling of the accepted jobs, implementation of acceptance test and optimality of cyclic EDF algorithm.

Recommended Books:

1        W. S. Liu – Real – Time systems, Pearson Education Asia.

2        Raymond A. buhr – Introduction to Real – Time Systems, Pearson Education Asia.

3        Alan Burns – Real – Time and Programming Languages, Pearson Education.