HomePage
Menu
Site Map

IC617: Cyber Physical Systems (Fall 2011)
Instructor: KyungJoon Park Office hours: By appointment, 3309 DGIST
Textbooks:
Course Description: A cyberphysical system (CPS) is a system featuring a tight combination of, and coordination between, the system’s computational and physical elements. Various cyber physical systems (CPS) has been being developed and used such as automobiles, smart grid systems, embedded systems, and robotic systems. The CPS is mainly composed of the physical processing component and the computing devices, and the two components are connected to each other through wired and wireless communication networks. This lecture focuses on three key components of physical system model, realtime computing and scheduling, and communication and networking for CPSs.
Grading policies:
Exam 60%, Paper Presentation 20%, Homework & Project 20%
Announcement:
 Assignment 1: Problem 1.4 in Feedback Systems (due: Sep. 29)
 Assignment 2: Plot Fig. 2.7 in Feedback Systems by using Matlab (due: Sep. 29)
 Assignment 3: Problems 2.2 and 2.3 in Feedback Systems (due: Oct. 4)
 Assignment 4: Read Chapters 2 and 3, and solve Problems 2.6 and 3.4 in Introduction to Embedded Systems (due: Oct. 20)
 The midtem exam is scheduled at 1:00 pm on Oct. 27.
 The final exam is scheduled at 1:00 pm on Dec. 15.
Lectures:
 [Sep. 1] Introduction to cyberphysical systems
 [Sep. 6, 8] Introduction to feedback and control
 [Sep. 9] System modeling (3hour makeup class)
 [Sep. 13] No class (Chuseok!)
 [Sep. 15] Examples
 [Sep. 20, 22, 27] No class (MobiCom 2011)
 [Sep. 29] Examples
 [Oct. 4, 6] Discrete dynamics, review of Fourier & Laplace transform
 [Oct. 11, 13] Review of Fourier & Laplace transform
 [Oct. 18, 20] Hybrid systems
 [Oct. 25] Review of assignments
 [Oct. 27] Midterm
 [Nov. 1, 3] Review of midterm, overview of realtime systems
 [Nov. 8] No class (graduate school interview)
 [Nov. 10] Overview of realtime systems
 [Nov. 15] No class (reserved forces military training)
 [Nov. 17] No class (IDW 2011)
 [Nov. 21] Rate monotoic scheduling (presenter: 윤종완, 3hour makeup class)
 [Nov. 22] Deadline monotonic scheduling (presenter: 손성화)
 [Nov. 25] Earliest deadline first (EDF) scheduling (presenter: 나호경)
 [Nov. 29] Least slack first (LSF) scheduling (presenter: 박호민), priority inversion & priority inheritance protocol (presenter: 윤희정)
 [Dec. 1] Priority ceiling protocol (presenter: 김진욱)
 [Dec. 6] Aperiodic scheduling (presenter: 윤솔)
 [Dec. 8] Aperiodic scheduling cont'd (presenter: 윤솔)
 [Dec. 13] Rate monotonic scheduling algorithm: Exact characterization and average case behavior (presenter: 신상식)
 [Dec. 15] Final
Reading List: Realtime Systems
 Rate monotonic scheduling
 C. L. Liu and J.W. Layland, “Scheduling algorithms for multiprogramming in a hard realtime environment”, Journal of the ACM, 1973
 J. Lehoczky et al, “The Rate Monotonic Scheduling Algorithm: Exact Characterization And Average Case Behavior”, In Proceedings of the IEEE RealTime Systems Symposium, 1989
 Deadline monotonic scheduling
 N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Welling, “Hard RealTime Scheduling: The Deadline Monotonic Approach”, In the Proceedings of IEEE Workshop on RealTime Operating Systems, 1992
 Earliest deadline first / least slack first scheduling
 C. L. Liu and J. W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard RealTime Environment”, Journal of the ACM, 1973
 S. K. Baruah, L.E.Rosier, and R.R. Howell, “Algorithms and complexity concerning the preemptive scheduling of periodic, realtime tasks on one processor”, Journal of Realtime Systems, 1990
 K. Jeffay and D.L. Stone, “Accounting for interrupt handling costs in dynamic priority task systems”, RTSS, 1993
 Priority ceiling protocol
 L. Sha et. al., “Priority Inheritance Protocols : An Approach to RealTime Synchronization”, IEEE Transactions on Computers, 39(9), 1990
 Aperiodic task scheduling
 J. K. Strosnider, J. P. Lehoczky and L. Sha: “The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard RealTime Environments”, IEEE Transactions on Computers, Vol. 44, No. 1, pp. 7391, January 1995.
 B. Sprunt, L. Sha, and J. Lehoczky: “Aperiodic Task Scheduling for Hard RealTime System”, Journal of RealTime Systems, pp. 2760, June 1989
