Lectures

You can find links to the PDF version of the course slide sets here. I strongly recommend that you not print the slides (save paper!).

Date	Topic	Readings
September 6	Course Introduction Real-Time in the Prime Time	Misconceptions about real-time computing: a serious problem for next-generation systems, John A. Stankovic (IEEE Computer, vol. 21, no. 10, Oct. 1988, pages 10-19.) What is predictability for real-time systems?, John A. Stankovic and Krithi Ramamritham (Real-Time Systems, vol. 2, no. 4, Nov. 1990, pages 247-254.) Where do time constraints come from and where do they go?, Krithi Ramamritham (Journal of Database Management, vol. 7, no. 2, Feb. 1996, pages 4-10.) Introduction to real-time systems, Giorgio Buttazzo, Luca Abeni, Giuseppi Lipari and Marco Caccamo (Soft Real-Time Systems, Chapter 1, Springer.)
September 11	Periodic Task Model
September 13	EDF – Optimality and Utilization Bound	Periodic task scheduling, Giorgio Buttazzo (Hard Real-Time Computing Systems, Chapter 4, Springer, 2011.) Rate monotonic vs. EDF: Judgment Day, Giorgio Buttazzo (Real-Time Systems, vol. 29, no. 1, January 2005, pages 5-26.)
September 18	Rate Monotonic Scheduling – Liu and Layland Bound
September 20	Rate Monotonic Scheduling – Response Time Analysis
September 25	EDF – Time Demand Analysis Problem Set 1
September 27	Resource Sharing – Blocking, Priority Inversion and Priority Inheritance	What really happened on Mars?, Mike B. Jones (read the related links as well) Resource access protocols, Giorgio Buttazzo (Hard Real-Time Computing Systems, Chapter 7, Springer, 2011.)
October 2	Resource Sharing – Schedulability Analysis, PCP and SRP
October 4	Worst-Case Execution Time Analysis Handwritten notes	Execution time analysis for embedded real-time systems, Andreas Ermedahl and Jakob Engblom (Handbook of Real-Time and Embedded Systems, Chapter 35, Chapman and Hall/CRC Press, 2007.) Embedded processors, Edward A. Lee and Sanjit A. Seshia (Introduction to Embedded Systems: A Cyber-Physical Systems Approach, Chapter 7.)
October 9	Understanding C	How compilers and tools differ for embedded systems, Michael Wolfe (CASES 2005.) Getting the least out of your C compiler, Jakob Engblom (Embedded Systems Conference 2001.) The power of 10: Rules for developing safety-critical code, Gerard J. Holzmann (IEEE Computer, June 2006.)
October 11	Problem Set 2
October 16	MISRA-C
October 16October 18	Task Servers	Fixed priority task servers, Giorgio Buttazzo (Hard Real-Time Computing Systems, Chapter 5, Springer, 2011.) Dynamic priority task servers, Giorgio Buttazzo (Hard Real-Time Computing Systems, Chapter 6, Springer, 2011.) Focus only on the following task servers: Polling Server, Static-Priority Sporadic Server, Dynamic-Priority Sporadic Server, Constant Bandwidth Server
October 23	Soft Real-Time Systems	Overload management, Giorgio Buttazzo, et al. (Soft Real-Time Systems, Chapter 2, Springer, 2005.) Focus on Sections 2.5 and 2.7.
October 30	Multiprocessor Systems	A survey of hard real-time scheduling for multiprocessor system (Robert I. Davis and Alan Burns, ACM Computing Surveys, Vol. 43, No. 4, October 2011.)
November 6	Case Study: Multiprocessor Scheduling and its Implementations	On the implementation of global real-time schedulers, Bjorn B. Brandenburg and James H. Anderson (Proceedings of the IEEE Real-Time Systems Symposium, December 2009, pp. 214-224.)
November 13	Reliability of Computing Systems	The Therac-25, Nancy Leveson