Tuesday and Thursday 11:30am-12:45pm, ITE 237

 

Course Information

 Instructor Contact Information

 Course Syllabus

 Grade structure and policy

 Lecture notes

 Reading Assignments

 Class Project Topics

 Interesting Research Links



Course Instructor

Dr. Mohamed Younis

Office: ITE 318

E-mail: younis@cs.umbc.edu

URL:    http://www.cs.umbc.edu/~younis

Office hours: Tuesday and Thursday 10:30 -11:30 am

Research interest:

Real-time systems, Fault tolerant computing, Wireless Sensor Networks, Compiler-based analysis, Embedded Operating systems

Back to top



Course Syllabus

Objective:

Real-time applications such as factory automation, avionics and remote sensing are distinguished by the fact that their functional semantic is coupled with temporal correctness. In recent years there has been a significant increase in the use of embedded computers in such real-time systems. This course provides a broad introduction to real time systems and their programming. Covered topics include time management, language and tool support, real time operating systems, scheduling and communication, and related fault tolerance issues.

Prerequisites:

1. Principles of Programming Language (CMSC 331)

2. Data Structures (CMSC 341)

3. Computer Architectures (CMSC 411)

4. Principles of Operating Systems (CMSC 421)

Reference Books:

	Real-Time Systems C. Mani Krishna, University of Massachusetts, Amherst Kang Shin, University of Michigan, Ann Arbor McGraw-Hills, ISBN 0-07-057043-4
	Real-Time Systems, 1/e Jane W. S. Liu, University of Illinois at Urbana-Champaign Prentice Hall,  ISBN 0-13-099651-3

• Example of real-time applications

• Hard and Soft timing constraints
• Task and computational model
• Performance metrics

• Source code analysis
• Micro-architecture level analysis
• Cache and pipeline issues

• Task allocation algorithms
• Single-processor and multiprocessor task scheduling
• Clock-driven and priority-based scheduling algorithms

• Characteristics of real-time languages
• Commonly used languages 
• Run-time support
• Complier optimization

• Transaction priority and concurrency control issues
• Disk scheduling

• Real-time networks
• Communication protocols

• Faults types and detection techniques 
• Redundancy management
• Integration issues

Course work	Grade distribution
Reading Assignments	30%
Examination	30%
Project	40%

• 2-3 reading assignments will be given.  Each assignment includes one research paper selected by the instructor. Papers will be assigned to the particular student two weeks in advance The student is required to technically digest the assigned paper and present it in the class assignments are due in class on the due date (not later)
• A term exam will be conducted during one of the scheduled classes
• Project topics should be discussed with the instructor (you can propose your own or pick one from the list of project suggested by the instructor) 
• Project reports should be professionally written
• UMBC rules apply to cheating/copying. You must do your own work and not copy from anyone else.
• Copying/cheating will result in a minimum punishment of a zero grade  

Course grade	Range
A	90% - 100%
B	80% - 89.9%
C	70% - 79.9%
D	60% - 69.9%

Lecture	Date	Subject
1	February 1, 2005	Introduction and overview
2	February 3, 2005	Performance and Task Models
3	February 8, 2005	Commonly Used Scheduling Algorithms
4	February 10, 2005	Priority-Driven Scheduling Algorithms
5	February 15, 2005	Priority-Driven Scheduling of Aperiodic and Sporadic Jobs
6	February 17, 2005	Cont.
7	February 22, 2005	Readings assignments: Clint Moulds, Marcella Wilson
8	February 24, 2005	Invited Speaker (Dr. Sameh El-Sharkawy, CUA)
9	March 1, 2005	Readings assignments:  Manoj Sivakumar
10	March 3, 2005	Resource access control
11	March 8, 2005	Readings assignments:Jonathan Labin, Aseem Lalani
12	March 10, 2005	Multiprocessor Scheduling
13	March 15, 2005	Readings assignments: Samuel Bushra, Li Deng
14	March 17, 2005	Real-Time Communication
15	March 29, 2005	Readings assignments: Weilun Chen, Samuel Bushra
16	March 31, 2005	Real-time programming languages
17	April 5, 2005	Real-Time Compiler Transformations
18	April 7, 2005	Readings assignments: Marcella Wilson, Li Deng
19	April 12, 2005	Execution time prediction
20	April 14, 2005	Readings assignments: Smita Patil
21	April 19, 2005	Readings assignments: Manoj Sivakumar, Jonathan Labin
22	April 21, 2005	Real-Time Operating Systems
23	April 26, 2005	RTOS design for integrated control
24	April 28, 2005	Readings assignments: Aseem Lalani, Weilun Chen
25	May 3, 2003	Invited Speaker (Mr. George E. Kalb, Northrop Grumman)
26	May 5, 2003	Introduction to fault-tolerant computing
27	May 10, 2003	Readings assignments: Clint Moulds, Smita Patil
28	May 12, 2003	Term Examination
29	May 17, 2003	Integrated real-time and fault-tolerance services

Back to top



Reading Assignments

• J. Stankovic, "Misconceptions about Real-Time Computing," IEEE Computer, Vol. 21, No. 10, October 1988.

• K. Shin and P. Pamanathan, "Real-Time Computing: A New Discipline of Computer Science and Engineering", Proceedings of IEEE, Vol. 82, No. 1, January 1994.

• J. Sun and J. W. S. Liu, "Bounding completion times of jobs with arbitrary release times and variable execution times," in the Proceedings of the 17^th IEEE Real-Time Systems Symposium, Washington, D. C., December 1996.

• Y. Liu, A. Mok, “An Integrated Approach for Applying Dynamic Voltage Scaling to Hard Real-Time Systems,” in the Proceedings of the 9^th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, May 2003.

• C. Lu, J. Stankovic, G. Tao, S. Son, “Design and Evaluation of a Feedback Control EDF Scheduling Algorithm, “ in the Proceedings of the 20^th IEEE Real-Time Systems Symposium, Phoenix, Arizona, December 1999.

• I. Bate and A. Burns, "An Approach to Task Attribute Assignment for Uniprocessor Systems," in the Proceedings of the IEEE 11^th  Euromicro Workshop on Real Time Systems, York, England, June 1999.

• H. Kaneko, J. Stankovic, S. Sen and K. Ramamritham, "Integrated Scheduling of Multimedia and Hard Real-Time Tasks," in the Proceedings of the IEEE Real-Time Systems Symposium, Washington D.C., December 1996. 

• D. Isovic and G. Fohler, “Handling sporadic tasks in off-line scheduled distributed hard real-time systems,” in the Proceedings of the 11^th EUROMICRO conference on Real-Time systems, York, UK, June 1999.

• H. Kopetz and J. Reisinger, "The NON-Blocking Write Protocol NBW: A Solution to a Real-Time Synchronization Problem," in the Proceedings of 14^th Real-Time Systems Symposium, Raleigh-Durham, NC, December 1993.

• H. Takada and K. Sakamura, “Novel Approach To Multi-programmed Multiprocessor Synchronization For Real-Time Kernels,” in the Proceedings of the 18^th IEEE Real-Time Systems Symposium, San Francisco, California, December 1997.

• S. Ghosh, R. Melhem and D. Mosse. "Fault-Tolerant Scheduling on a Hard Real-Time Multiprocessor System," in the Proceedings of the 18^th International Parallel Processing Symposium, April 1994.

• T. AlEnawy and H. Aydin, "Energy-aware Task Allocation for Rate Monotonic Scheduling," in the Proceedings the IEEE Real-Time Technology and Applications Symposium, San Francisco, California, March 2005.

• Y.H. Lee, D. Kim, M. Younis, J. Zhou, J. McElroy, “Resource Scheduling in Dependable Integrated Modular Avionics”, in the Proceedings of The IEEE International Conference on Dependable Systems and Networks (DSN’2000), New York City, New York, June 2000.

• T. He et al., “SPEED: A stateless protocol for real-time communication in sensor networks,” in the Proceedings of International Conference on Distributed Computing Systems, Providence, RI, May 2003.

• S.-K. Kweon, K. G. Shin and G. Workman, "Achieving Real-Time Communication over Ethernet with Adaptive Traffic Smoothing,'' in the Proceedings the IEEE Real-Time Technology and Applications Symposium, June 2000.

• Y. Ishikawa, H. Tokuda, and C. M. Mercer, "An Object-Oriented Real-Time Programming Language," IEEE Computer, Vol. 25, No. 10, pp. 66--73, October 1992.

• R. Gerber and S. Hong, "Semantics-based Compiler Transformations for Enhanced Schedulability," in the Proceedings of 14^th IEEE Real-Time Systems Symposium, pp. 232--242, December 1993. 

•  M. Spezialetti, and R. Gupta, "Timed Perturbation Analysis: An Approach for Non-Intrusive Monitoring of Real time Computations," in the Proceedings of the ACM SIGPLAN Workshop on Language, Compiler, and Tool Support for Real-Time Systems, Orlando, FL, June 1994. 

• C. Healy, M. Sjodin, V. Rustagi and D. Whalley, “Bounding Loop Iterations for Timing Analysis,” in the Proceedings of the IEEE Real-Time Applications Symposium (RTAS'98), June 1998.

• R. D. Arnold, F. Mueller, D. B. Whalley, and M. G. Harmon, "Bounding Worst-Case Instruction Cache Performance," in the Proceedings of the IEEE Real-Time Systems Symposium, San Juan, Puerto Rico, December 1994.

• S. Lim, Y. H. Bae, G. T. Jang, B. D. Rhee, S. L. Min, C. Y. Park, H. Shin, K. Park and C. S. Kim. "An Accurate Worst Case Timing Analysis Technique for RISC Processors," in the Proceedings of the 15^th IEEE Real-Time Systems Symposium, pp. 97-108, San Juan, Puerto Rico, December 1994.

• Yau-Tsun Steven Li, Sharad Malik and Andrew Wolfe, "Efficient Microarchitecture Modeling and Path Analysis for Real-Time Software," in the Proceedings of the IEEE Real-Time Systems Symposium, December, 1995, pp. 298 - 307.

• S.-K. Kim, S. L. Min, and R. Ha, "Efficient Worst Case Timing Analysis of Data Caching," in Proceedings of the IEEE Real-Time Technology and Applications Symposium, Brookline, Massachusetts, June 1996.

• S. Mohan, F. Mueller, D. Whalley, C. Healy, “Timing Analysis for Sensor Network Nodes of the Atmega Processor Family,” in the Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2005), San Francisco, California, March 7 - 10, 2005.

• J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, "System architecture directions for networked sensors", ACM SIGOPS Operating Systems Review, Vol. 34 ,  No. 5, pp. 93-104, December 2000.

• K. Zuberi, P. Pillai and K. G. Shin, "EMERALDS: a small-memory real-time microkernel", in the Proceedings of  17^th ACM Symposium on Operating System Principles (SOSP99), 1999.

• S. Poledna, T. Mocken, and J. Schiemann, "ERCOS an operating system or automotive applications," in the Proceedings of the SAE International Congress and Exposition, (SAE Technical Paper Series 960623), pp. 55--65, February 1996.

• H. Kopetz, A. Damm, Ch. Koza, M. Mulazzani, W. Schwabl, Ch. Senft, and Ralph Zainlinger, "Distributed Fault-Tolerant Real-time Systems: The MARS Approach," IEEE Micro, Vol. 9, No. 1, pp. 25--40, February 1989.

• R.M. Kieckhafer, C.J. Walter, A.M. Finn, and P.M. Thambidurai, "The MAFT Architecture for Distributed Fault Tolerance," IEEE Transactions on Computers, Vol. 37, No. 4, pp. 398-405, April 1988.

Back to top



Class Project Topics

• TBA

Back to top



Interesting Research Links

• IEEE Technical Committee on Real-Time Systems
• Embedded and Real-Time Systems Resources

• Tips for technical writing

• Available Real-Time Operating Systems
• Ada'95 Reference Manual