CS 424, Fall 2009

Real-Time (and Cyber-physical) Systems

Advanced Embedded Computing

Schedule

Here is the course schedule. Homework will be posted on the class website and should be submitted in class on the day it is due (unless stated otherwise).

Part	Date	Lecture	HW	Comments
	August 25^th	Introduction and logistics
	August 27^th	What is cyber-physical computing? Basic concepts: time, energy and space
Time	September 1^st	When can tasks meet deadlines? Utilization bounds - derived!	HW1 out
	September 3^rd	What is the best scheduling policy and why? Key optimality results
	September 8^th	What really happened on Mars? (A synchronization bug story.) Synchronization, blocking, and priority inversion		Lui Sha.
	September 10^th	How to accommodate random arrivals? Aperiodic servers		Out of town.
	September 12^th	Project Title, Abstract, and Member List due by e-mail (Postponed to September 19^th)
	September 15^th	Practice and problem-solving: Basic scheduling recap	HW1 due
	Sptember 17^th	Aperiodic tasks and pipelines: rethinking from scratch! Feasible region calculus	HW2 out
	September 22^nd	Why pipeline delays do not add up? (Sub-additive properties.) Delay composition algebra - part I		Out of town
	September 24^th	A tale of DAGs, cycles and other distributed delay analysis Delay composition algebra - part II	HW2 due	Out of town
	September 29^th	Practice and problem-solving: Advanced scheduling recap	HW3 out
	October 1^st	On real-time tasks with flexible resource requirements QoS adaptation via dynamic programming and Q-RAM - part I
	October 6^th	The curse of dimensionality and efficient solutions QoS adaptation - part II	HW3 due HW4 out
	October 8^th	Meeting deadlines probabilistically? Real-time queueing theory
	October 13^th	Midterm review: Semester recap	HW4 due	Out of town
	October 15^th	Midterm		Out of town
Energy	October 20^th	What saves more energy: running slower longer or running faster? Dynamic voltage and frequency scaling (DVS)
	October 22^nd	What saves more energy: to turn off or not to turn off? Leakage, batching, startup costs, and other practical issues	HW5 out
	October 27^th	What saves more energy: to load-balance or to focus? On-off versus DVS policies and distributed optimization
	October 29^th	Practice and problem solving: Energy recap	HW5 due
	November 3^rd	Midterm Project Presentations
	November 5^th	Midterm Project Presentations
	November 10^th	Midterm Project Presentations	HW6 out
Perform.	November 12^th	Control of Software Performance		Out of town
	November 17^th	Control of Software Performance	HW6 due, HW7 out
	November 19^th	Practice and problem solving: Performance control recap		Out of town
	November 24^th	Thanksgiving
	November 26^th	Thanksgiving
Space	December 1^st	Spatial problems	HW7 due HW8 out
	December 3^rd	Lab practice: Spatial Problems		Out of town
	December 8^th	Final Review	HW8 due
	December 11^th	Project reports due
	Week of finals	Final exam and demo