National Institute of Technology Rourkela

राष्ट्रीय प्रौद्योगिकी संस्थान राउरकेला

ଜାତୀୟ ପ୍ରଯୁକ୍ତି ପ୍ରତିଷ୍ଠାନ ରାଉରକେଲା

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : CS6479 : Real-Time Systems Design Laboratory { 0-0-3 / 2}

Subject Nature : Practical

Coordinator : Prof. Durga Prasad Mohapatra

Syllabus

List of Experiments:
1. Implement EDF and RMA scheduling algorithms to schedule a set of 10 real-time tasks.
2. Implement DMA scheduling algorithms to schedule a set of 10 real-time tasks.
3. Write a program to compute and display values for different types of inversions that each task might have to undergo in the worst case using Priority Ceiling Protocol (PCP). You are given with a set of tasks with their priority values and their dependency on any resource type with waiting time. You may take your own assumptions.
4. Simulate a multiprocessor environment and extend the EDF algorithm to schedule the same set of 10 real-time tasks.
5. Develop a real-time application using an open-source Real-Time operating system using POSIX standard.
6. Develop a real-time application using a Contemporary Real-Time operating system like VRTX,VxWorks,QNX,RT Linux and Lynx.
7. Implement Real-time operating system kernel for thread switching and synchronization.
8. Implement blocking semaphores, priority scheduling, performance measures, and dumping RTOS profile data to the PC.
9. Study and implementation of some benchmark open source real-time databases.
10. Design a Relational database and implement in MySQL and PostgresSQL.
11. Implementing Real-Time Operational Analytics in Azure SQL Database.
12. Implement Ingest and query relational data on Hadoop platform.
13. Implement the Fixed-Rate Traffic Smoothing Algorithm proposed by Kweon and shin for soft Real Time Communication Network.
14. Implement an algorithm for hard real time protocol using global priority protocol.

Course Objectives

  • To perform analysis and design of real-time applications.
  • To develop and implement different scheduling algorithms for real-time tasks in uniprocessor systems and multiprocessor systems.
  • To study the characteristics/features of commercially available real-time operating systems such as Windows-NT, RT-Linux, Unix, PSOS VRTX, VX- Works, QNX, µC/OS-II, Lynx, Windows CE.
  • To design RT databases & implement the concurrency protocols.

Course Outcomes

After carrying out the Lab assignments, students will be able to: <br />1. Perform analysis and design of real-time applications. <br />2. Schedule a set of RT tasks in uniprocessor & multiprocessor environments. <br />3. Experiment with different commercially available RT operating systems. <br />4. Develop databases for RT applications.

Essential Reading

  • R. Mall, Real-Time Systems, Pearson , 2007
  • , ,

Supplementary Reading

  • , ,
  • , ,