EECS 571: Principles of Real-Time Embedded Systems

Reading material for lectures

Useful references

• J. Henkel and S. Parameswaran, Designing Embedded Processors, Springer 2007.

• Chapters 1 and 2 of the text
• Chapter 3 of the text

Interesting Papers

• K. G. Shin and P. Ramanathan, ``Real-Time Computing: A New Discipline of Computer Science and Engineering,'' Proceedings of the IEEE, vol. 91, no.7, pp. 1038-1054, July 2003.

• K. G. Shin, C. M. Krishna, and Y.-H. Lee, ``A unified method for evaluating real-time computer controllers and its application,'' IEEE Trans. on Automatic Control, vol. AC-30, no. 4, pp. 357-366, Apr. 1985.

• John A. Stankovic et al., "Challenges and Opportunities of Physical Computing Systems," IEEE Computer, Nov. 2005.

• Tarek Abdelzaher et al., "Introduction to Control Theory And Its Application to Computering Systems," Sigmetrics Tutorial, June 2008.

• R. Heckmann, M. Langenbach, S. Thesing, and R. Wilhelm, ``The Influence of Processor Architecture on the Design and the Results of WCET Tools,'' Proceedings of the IEEE, vol. 91, no.7, pp. 1038-1054, July 2003.

• D. Peng and K. G. Shin, ``Modeling of concurrent task execution in a distributed system for real-time control,'' IEEE Trans. on Computers, vol. 36, no. 4, pp. 500-516,
  Apr. 1987.                                                                                                                               
• C. L. Liu and Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the ACM, vol. 20, pp. 46-61, 1973.

• Girogio Buttazzo, ``Rate Monotonic vs. EDF: Judgment Day,''  Proc. Third International Conference on Embedded Software (EMSOFT03), Philadelphia, Pennsylvania, USA, October 13-15.

• Insik Shin and Insup Lee, "Compositional Real-Time Scheduling Framework with Periodic Model," ACM Trans. on Embedded Systems, 7(3), April 2008.

• ``Heard of the Mars Pathfinder Timing Hiccups?" Internet Article.

• L. Sha, R. Rajkumar, J. Lehoczky, "Priority inheritance protocols: An approach to real-time synchronization," IEEE Transactions on Computers, vol. 39, no. 9, pp. 1175-1185, 1990.

• Sharath Kodase, et al., ``Improving scalability of task allocation and scheduling in large distributed real-time systems using shared buffers,'' IEEE Real-Time Technology and Applications Symposium, pp. 181-188, 2003.

• Jane Liu et al., ``Algorithms for scheduling imprecise computations,''  IEEE Computer, pp. 58-68, 1991.

• Peng, K. G. Shin, and T. Abdelzaher, ``Assignment and scheduling of communicating periodic tasks in distributed real-time systems,'' IEEE Transactions on Software Engineering, vol. 23, no. 12, pp. 745-758, Dec. 1997.

• K. G. Shin and C.-J. Hou, ``Analytic models of adaptive load sharing schemes in distributed real-time systems,'' IEEE Trans. on Parallel and Distributed Systems, vol. 4, no. 7, pp. 740-761, July 1993.

• K. Ramamritham and J. A. Stankovic, ``Scheduling algorithms and operating systems support for real-time systems,''  Proceedings of IEEE, vol. 82, no. 1, pp. 55-67, January 1994. 

• S. J. Vaughan-Nichols, ``OSs Battle in the Smart-Phone Market,'' IEEE Computer, vol. 36, no. 6, pp. 10-12, June 2003.

• K. Zuberi, P. Pillai, and K. G. Shin, `` EMERALDS: A Small-MemoryReal-Time Microkernel,'' Proc. 17th ACM Symposium on Operating Systems Principles (SOSP99), pp. 277-291, Dec. 1999.

• P. Pillai and K. G. Shin, ``Real-time dynamic voltage scaling for low-power embedded operating systems,''
  18th ACM Symposium on Operating Systems Principles (SOSP'01), Banff, Canada, pp. 89-102, October 2001.

• H. Huang, P. Pillai, and K. G. Shin, ``Design and implementation of power-aware virtual memory,''
  Proceedings of 2003 USENIX Technical Conference.

• H. Huang, W. Hung, and K. G. Shin,``FS2: Dynamic data replication in free disk space
  for improving disk performance and energy-consumption,'' 20-th ACM Symposium on Operating Systems Principles (SOSP'05), Brighton, UK, pp. 263-276, Oct. 24-26, 2005.

• Seok-Kyu Kweon, Min-Gyu Cho, and Kang G. Shin, ``Soft real-time communication over Ethernet with
  adaptive traffic smoothing,'' IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 10, pp. 946-959, Oct. 2004. 

• K. Zuberi and K. G. Shin, ``Non-preemptive scheduling of messages on Controller Area Networks
  for real-time control applications,'' Proc. 1995 IEEE Real-Time Technology and Applications Symp.,
  Chicago, pp. 240-249.

• Hermann Kopetz et al., ``Distributed fault-tolerant real-time systems: The MARS approach,''
  IEEE Micro, vol. 9, no. 1, pp. 25-40, 1989.

• D. D. Kandlur, K. G. Shin, and D. Ferrari,  ``Real-time communication in multi-hop networks,''
  IEEE Trans. on Parallel and Distributed Systems, vol. 5, no. 10, pp. 1044-1056, Oct. 1994.

• IEEE 802.11x wireless LAN standard

• S. Han and K. G. Shin, ``Fast restoration of real-time communication service from component failures in multi-hop networks,'' Proc.of ACM SIGCOMM'97, pp. 77-88, Sep. 1997.