Readings

Reading material stored locally is accessible only from the UBC.ca domain. If you are not able to access certain documents, try connecting to the UBC VPN.

Week 1

• 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.)

Week 2

• 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.)

Week 3

• Rate monotonic vs. EDF: Judgment Day
  • Giorgio Buttazzo (Real-Time Systems, vol. 29, no. 1, January 2005, pages 5-26.)
• Periodic task scheduling
  • Giorgio Buttazzo (Hard Real-Time Computing Systems, Chapter 4, Springer, 2011.)
  • Focus on static priority scheduling in Week 3.

Week 4

• 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 4, Springer, 2011.)

Week 5

• 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.)

Week 6

• 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.)
• Real-time computing with lock-free shared objects
  • James H. Anderson, Srikanth Ramamurthy and Kevin Jeffay (ACM Transactions on Computer Systems, Vol. 15, No. 2, May 1997.)

Week 7

• Overload management
  • Giorgio Buttazzo, et al. (Soft Real-Time Systems, Chapter 2, Springer, 2005.)
  • Focus on Sections 2.5 and 2.7.

Week 8

• A survey of hard real-time scheduling for multiprocessor systems
  • Robert I. Davis and Alan Burns (ACM Computing Surveys, Vol. 43, No. 4, October 2011.)

Week 9

• 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.)