|
| |
Class 1
9/25/01 |
L1:
Embedded Computing Systems: An Overview |
|
|
 | Course overview, logistics, goals |
| Introduction to embedded & real-time systems |
| HW #1 handed out (see lecture slides) |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Mandatory Reading:
[Tennenhouse00]
Recommended Reading: none
Other Reading: none |
| |
Class 2
9/27/01 |
L2:
Modeling Embedded Systems |
|
|
| Abstractions and models |
| Timing constraints |
| Popular computational models |
| FSMs |
| Harel's Statecharts |
| Communicating FSMs |
| Discrete event, synchronous |
| Control-dataflow graphs, SDF |
| Dataflow process networks |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Mandatory Reading:
[Harel90], [Lee01]
Recommended Reading: none
Other Reading: none |
|
Class 3
10/2/01 |
L2:
Modeling Embedded Systems (contd.)
|
|
|
| Abstractions and models |
| Timing constraints |
| Popular computational models |
| FSMs |
| Harel's Statecharts |
| Communicating FSMs |
| Discrete event, synchronous |
| Control-dataflow graphs, SDF |
| Dataflow process networks |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Mandatory Reading:
[Harel90], [Lee01]
Recommended Reading: none
Other Reading: none |
|
Class 4
10/4/01 |
L3:
Embedded System S/W Organization and Static Scheduling |
|
|
| Real-time implementation in software on single
processor
 | single program approach |
| foreground/background systems |
| multitasking approach |
|
| Concepts
| preemption |
| cyclic executive |
| priority-based scheduling |
| imprecise computation |
| RTOS organization |
|
| Static scheduling of Synchronous Dataflow Graphs
| uni-processor: conditions and construction of
PASS schedule |
| multiple processors: PAPS |
|
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Mandatory Reading:
[Lee87], [Melkonian00]
Recommended Reading: none
Other Reading:
[Bhattacharyya99] |
|
Class 5
10/9/01 |
L3:
Embedded System S/W Organization and Static Scheduling
(contd.) |
|
|
| Real-time implementation in software on single
processor
| single program approach |
| foreground/background systems |
| multitasking approach |
|
| Concepts
| preemption |
| cyclic executive |
| priority-based scheduling |
| imprecise computation |
| RTOS organization |
|
| Static scheduling of Synchronous Dataflow Graphs
| uni-processor: conditions and construction of
PASS schedule |
| multiple processors: PAPS |
|
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Mandatory Reading:
[Lee87], [Melkonian00]
Recommended Reading: none
Other Reading:
[Bhattacharyya99] |
|
Class
6
10/11/01 |
L4:
RTOS Scheduling - I: Rate-Monotonic Theory |
|
|
| Preemptive priority-based scheduling |
| Optimum static priority assignment: Rate Monotonic |
| Response time analysis |
| RM Schedulability |
| Deadline Monotonic |
| Transient overload |
| Period transformation |
| Sporadic tasks |
| Task synchronization, priority inversion, priority
inheritance |
| Priority ceiling protocols |
| Arbitrary deadlines |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Mandatory Reading:
[Balarin98],
[Sha94]
Recommended Reading:
[Sha90]
Other Reading: [Liu73],
[Lehoczky89] |
|
Class
7
10/16/01 |
L4:
RTOS Scheduling - I: Rate-Monotonic Theory (contd.) |
|
|
| Preemptive priority-based scheduling |
| Optimum static priority assignment: Rate Monotonic |
| Response time analysis |
| RM Schedulability |
| Deadline Monotonic |
| Transient overload |
| Period transformation |
| Sporadic tasks |
| Task synchronization, priority inversion, priority
inheritance |
| Priority ceiling protocols |
| Arbitrary deadlines |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Mandatory Reading:
[Balarin98],
[Sha94]
Recommended Reading:
[Sha90]
Other Reading: [Liu73],
[Lehoczky89] |
|
Class
8
10/18/01 |
Student Presentations 1-4 |
|
|
| SpecCharts & SpecC by Heemin Park & Eric Kwan |
| Esterel by Hui Li & David Korb |
| Software synthesis by Young Cho & Seung Kim |
| IP-based Design by Ramkumar Rengaswamy & Jin-seong Jeong |
Lecture Notes: none
Student Presentation:
SP01,
SP02,
SP03,
SP04
Required Reading: none
Suggested Reading: none
Other Reading: none |
|
Class
9
10/23/01 |
L4:
RTOS Scheduling - I: Rate-Monotonic Theory (contd.) |
|
|
| Preemptive priority-based scheduling |
| Optimum static priority assignment: Rate Monotonic |
| Response time analysis |
| RM Schedulability |
| Deadline Monotonic |
| Transient overload |
| Period transformation |
| Sporadic tasks |
| Task synchronization, priority inversion, priority
inheritance |
| Priority ceiling protocols |
| Arbitrary deadlines |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Mandatory Reading:
[Balarin98],
[Sha94]
Recommended Reading:
[Sha90]
Other Reading: [Liu73],
[Lehoczky89] |
|
Class
10
10/25/01 |
Student Presentations
5-8 |
|
|
| TinyOS by Yi Fan & Henry Fan |
| eCos by Alireza Hodjat & Andreas Savvides |
| Small-footprint and Real-time Linux-es by Vladimir Bychkovskiy & Athanasios
Stathopoulos |
| QoS-based scheduling by Naimisaranya Busek & Thomas Schoellhammer |
Lecture Notes: none
Student Presentation:
SP05,
SP06,
SP07,
SP08
Required Reading: none
Suggested Reading: none
Other Reading: none |
|
Class
11
10/30/01 |
L5:
RTOS Scheduling - II |
|
|
| Preemptive EDF Scheduling |
| Allowing for precedence constraints |
| Primary and alternate tasks |
| Imprecise computation |
| IRIS tasks, QoS-based resource allocation |
| RM with multiple processors |
| Lottery-based scheduling |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Required Reading:
[Waldspurger94]
Suggested Reading: none
Other Reading: none |
|
Class
12
11/1/01 |
L6:
Real-time Communications |
|
|
| Type of traffic sources |
| Fairness |
| Policing |
| Leaky bucket |
| Conserving, non-conserving scheduling |
| FCFS |
| Priority Queuing |
| CAN Bus |
| Round Robin, Wieghted Round Robin |
| Generalized Processor Scheduling |
| Weighted Fair Queuing |
| Delay bounds of WFQ |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Required Reading:
[Lahiri2001]
Suggested Reading: none
Other Reading: none |
|
Class
13
11/6/01 |
L7:
Power-aware Design |
|
|
| Technology trends relevant to power |
| Where does power go? |
| Characteristics of batteries and other energy
sources, DC-DC connverters |
| Power consumption in radios |
| Power consumption in digital CMOS hardware |
| Architecture-driven voltage scaling |
| Low-power software |
| Dynamic power management (DPM) via shutdown |
| DPM of CPUs via dynamic voltage scaling |
| DPM of radios via dynamic modulation scaling |
| OS standards for power management |
| Real world examples |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Required Reading:
[Benini00], [Gruian01],
[Yao95]
Suggested Reading:
[Benini01],
[Raghunathan01],
[Simunic01]
Other Reading: none |
|
Class
14
11/8/01 |
L7:
Power-aware Design
(contd.) |
|
|
| Technology trends relevant to power |
| Where does power go? |
| Characteristics of batteries and other energy
sources, DC-DC connverters |
| Power consumption in radios |
| Power consumption in digital CMOS hardware |
| Architecture-driven voltage scaling |
| Low-power software |
| Dynamic power management (DPM) via shutdown |
| DPM of CPUs via dynamic voltage scaling |
| DPM of radios via dynamic modulation scaling |
| OS standards for power management |
| Real world examples |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Required Reading:
[Benini00], [Gruian01],
[Yao95]
Suggested Reading:
[Benini01],
[Raghunathan01],
[Simunic01]
Other Reading: none |
|
Class
15
11/13/01 |
L7:
Power-aware Design
(contd.) |
|
|
| Technology trends relevant to power |
| Where does power go? |
| Characteristics of batteries and other energy
sources, DC-DC connverters |
| Power consumption in radios |
| Power consumption in digital CMOS hardware |
| Architecture-driven voltage scaling |
| Low-power software |
| Dynamic power management (DPM) via shutdown |
| DPM of CPUs via dynamic voltage scaling |
| DPM of radios via dynamic modulation scaling |
| OS standards for power management |
| Real world examples |
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Required Reading:
[Benini00], [Gruian01],
[Yao95]
Suggested Reading:
[Benini01],
[Raghunathan01],
[Simunic01]
Other Reading: none |
|
Class
16
11/15/01 |
Student Presentations 9-11 |
|
|
|
CPU scheduler for multimedia by Arun Somasundra & Hanbiao Wang |
|
On-chip networks for System-on-chips by Shiva Navab & Yuping Dong |
|
Power analysis & estimation by Sungha Kim & Yen-Cheng Kuan |
Lecture Notes: none
Student Presentation:
SP09,
SP10,
SP11
Required Reading: none
Suggested Reading: none
Other Reading: none |
|
Class
17
11/20/01 |
L8:
High-level Synthesis of Embedded Hardware |
|
|
| High-level synthesis process |
| Sequence graphs, timing constraints |
| ASAP, ALAP scheduling |
| Force-directed scheduling |
| Simulated annealing, ILP |
| Scheduling as an ILP problem |
| Performance estimation |
| Transformations
| loop bound |
| iteration bound |
| multi-rate CDFG |
| commutativity, associativity, distributivity |
| retiming, clock period minimziation |
| unfolding |
|
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Required Reading:
[Paulin89]
Suggested Reading: none
Other Reading: none |
|
Class
18
11/27/01 |
NO CLASS |
|
|
Lecture Notes: none
Student Presentation: none
Required Reading: none
Suggested Reading: none
Other Reading: none |
|
Class
19
11/29/01 |
L8:
High-level Synthesis of Embedded Hardware (contd.) |
|
|
| High-level synthesis process |
| Sequence graphs, timing constraints |
| ASAP, ALAP scheduling |
| Force-directed scheduling |
| Simulated annealing, ILP |
| Scheduling as an ILP problem |
| Performance estimation |
| Transformations
| loop bound |
| iteration bound |
| multi-rate CDFG |
| commutativity, associativity, distributivity |
| retiming, clock period minimziation |
| unfolding |
|
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Required Reading:
[Paulin89]
Suggested Reading: none
Other Reading: none |
|
Class
20
12/4/01 |
L8:
High-level Synthesis of Embedded Hardware (contd.) |
|
|
| High-level synthesis process |
| Sequence graphs, timing constraints |
| ASAP, ALAP scheduling |
| Force-directed scheduling |
| Simulated annealing, ILP |
| Scheduling as an ILP problem |
| Performance estimation |
| Transformations
| loop bound |
| iteration bound |
| multi-rate CDFG |
| commutativity, associativity, distributivity |
| retiming, clock period minimziation |
| unfolding |
|
Lecture Notes: pdf
2pp, powerpoint
Student Presentation: none
Required Reading:
[Paulin89]
Suggested Reading: none
Other Reading: none |
|
Class
21
12/6/01 |
Student Presentations 12-14 |
|
|
|
System-level Interconnects by Solomon Bien & Denis Perelyubskiy |
|
OSGi: Open Services Gateway Initiative by Eric Chim & Henry Lau |
| Wearable Computing & E-Textiles by
Simon
Han, Gee Hang Lui, Sandeep Vardhan |
Lecture Notes: none
Student Presentation:
SP12,
SP13,
SP14
Required Reading: none
Suggested Reading: none
Other Reading: none |
