Scribd
Upload
43 views

Em2112 RTS

This course covers real time systems including task scheduling, real time communication, and databases. It is a 3 credit elective course for embedded students that meets 4 times per week for 11-12 weeks. The course objectives are to study task scheduling, programming languages, real time communication, reliability evaluation techniques, and clock synchronization. The syllabus is divided into 5 units covering topics such as task scheduling algorithms, uniprocessor and multiprocessor scheduling, real time communication, real time databases, and modeling case studies. Student performance will be evaluated through various tests, homework, and a final exam.

Uploaded by

Arunmetha Sundaramoorthy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
43 views

Em2112 RTS

This course covers real time systems including task scheduling, real time communication, and databases. It is a 3 credit elective course for embedded students that meets 4 times per week for 11-12 weeks. The course objectives are to study task scheduling, programming languages, real time communication, reliability evaluation techniques, and clock synchronization. The syllabus is divided into 5 units covering topics such as task scheduling algorithms, uniprocessor and multiprocessor scheduling, real time communication, real time databases, and modeling case studies. Student performance will be evaluated through various tests, homework, and a final exam.

Uploaded by

Arunmetha Sundaramoorthy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Academic Course Description

SRM University
Faculty of Engineering and Technology
Department of Electronics and Communication Engineering
EM2112 Real Time Systems
First Semester, 2013-14 (Odd semester)

Course (catalog) description

This is a course on the design and applications of all real time aspects of various system
components, like OS, memory, communication and an introduction to reliability evaluation
methods.

Compulsory/Elective course: Elective for Embedded students

Credit hours: 3 credits

Relationship to other courses


Pre-requisites : Nil
Assumed knowledge : concepts of real time systems and their analysis
Following courses : Nil

Class schedule : Four 50 minutes lecture sessions per week, for 11-12 weeks

Professional component
General - 5%
Basic Sciences - 5%
Engineering sciences & Technical arts - 10%
Professional subject - 80%

Broad area : | Signal Processing | System Design | VLSI | Embedded

Test Schedule

S. No. Test Portions Duration


1 Test-1 Session 1 to 4 2 Periods
2 Test-2 Session 1 to 12 3 Hrs

Course objectives
 To study the basic of tasks and scheduling
 To understand programming languages and databases
 To analyze real time communication
 To analyze evaluation techniques and reliability models for Hardware Redundancy
 To understand clock synchronization

Syllabus Contents

UNIT I - INTRODUCTION TO TASK SCHEDULING (9 hours)

Introduction - Issues in Real Time Computing, Structure of a Real Time System, Task classes,
Performance Measures for Real time Systems, Task Assignment and Scheduling – Classical
uniprocessor scheduling algorithms, RM algorithm with different cases-Priority ceiling-
precedence constraints- using of primary and alternative tasks.

UNIT II - UNI AND MULTI PROCESSOR SCHEDULING (9 hours)

Uniprocessor scheduling of IRIS tasks, Task assignment, Utilization balancing – Next fit- Bin
packing- Myopic off-line - Focused addressing and bidding- Buddy strategy- Fault Tolerant
Scheduling.-Aperiodic scheduling - Spring algorithm, Horn algorithm- Bratley. - Sporadic
scheduling.

UNIT III - REAL TIME COMMUNICATION (9 hours)

Introduction – VTCSMA – PB CSMA- Deterministic collision resolution protocol- DCR for multi
packet messages- dynamic planning based- Communication with periodic and aperiodic messages.

UNIT IV - REAL TIME DATABASES (9 hours)

Basic Definition, Real time Vs General purpose databases, Main Memory Databases, Transaction
priorities, Transaction Aborts, Concurrency control issues, Disk Scheduling Algorithms, Two-
phase Approach to improve Predictability, Maintaining Serialization Consistency, Databases for
Hard Real Time System.

UNIT V - REAL-TIME MODELING AND CASE STUDIES (9 hours)

Petrinets and applications in real-time modeling, Air traffic controller system – Distributed air
defense system.

References
1. C.M. Krishna, Kang G. Shin, “Real Time Systems”, Tata McGraw - Hil, 2010.
2. Giorgio C. Buttazzo , “Hard real-time computing systems: predictable scheduling
algorithms and applications” , Springer, 2008.
3. C. Siva Ram Murthy, G. Manimaran, “Resource management in real-time systems and
networks”, PHI, 2009.
WEEKLY TEACHING PLAN

Week # Topics Text / Chapter

Introduction to task sheduling –


Issues in Real Time Computing [R1], Chap- 1
1.
Structure of a Real Time System, Task classes, [R1],Section 2.2
Performance Measures for Real Time Systems

Task Assignment and Scheduling [R1], Chap – 3


Classical uniprocessor scheduling algorithms, [R2],Section 4.3
2.
RM algorithm with different cases, [R2],Section 7.7
Priority ceiling

Precedence constraints- using of primary and alternative


tasks.
[R1], Chap – 3
3. Uniprocessor scheduling of IRIS tasks,
Assignment one
Task assignment, Utilization balancing,
Next fit, Bin packing Algorithm

Myopic off-line algorithm


Focused addressing and bidding, [R1], Chap – 3
4.
Buddy strategy, [R3], Chap –10
Fault Tolerant Scheduling.
http://www.rtsj.org/docs/j
Aperiodic scheduling ,Spring algorithm, Horn algorithm
Bratley,Sporadic scheduling. oyOfMIT.html
5
Introduction to Real Time Communication
VTCSMA [R2], Chap – 3
Assignment two

PB CSMA,
Deterministic collision resolution protocol,
6. [R3], Chap –10
Deterministic collision resolution protocol,
DCR for multi packet messages

Dynamic planning based


Communication with periodic messages. [R3], Chap –10
7. Communication with aperiodic messages. [R1], Chap – 5
Real time Databases – Basic Definition, Real time Vs Assignment Three
General Purpose

Main Memory Databases Transaction priorities,


Transaction Aborts,Concurrency control issues,
8. [R1], Chap – 5
Disk Scheduling Algorithms,
Disk Scheduling Algorithms,
Week # Topics Text / Chapter

Two-phase Approach to improve Predictability,


Maintaining Serialization Consistency, [R1], Chap – 5
9.
Maintaining Serialization Consistency Assignment Four
Databases for Hard Real Time System.

http://www.cs.uga.edu/~eile
Real-time modeling-Introduction en/WebEffectiveness/Papers
Petrinets and applications in real-time modeling, /PetriNetsAndIndustrialAppl
10.
applications in real-time modeling, ications.pdf
Case Study-Air traffic controller system [R3], Chap - 12

Case Study-Air traffic controller system


[R3], Chap - 12
Air traffic controller system
11. [R3], Chap - 11
Case Study -Distributed air defense system.
Assignment Five
Distributed air defense system

12. Distributed air defense system [R3], Chap - 11

Evaluation methods
Attendance - 5%
Cycle Test - 25%
Model Test - 25%
Surprise Test - 5%
Home Work - 10%
Final exam - 30%

Dated: December 30, 2013 Revision No.: 01 Date of revision: June 20, 2014

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy