You can download the lecture viewgraphs available below for use with the  EE202A course at UCLA,  or for your personal reading. However, beware that this lecture material is copyrighted.  For any use other than personal reading, please contact me. You must not redistribute these notes in any shape or form, or use them for any for-profit activity.

Class 1
09/26/2002
CANCELLED
 

Made-up via take-home examination
Class 2
10/01/2002
(L1) Embedded Computing Systems: An Overview
 

Outline:

  • Course overview, logistics, goals
  • Introduction to embedded & real-time systems
  • HW #1 handed out (see lecture slides)
Lecture Notes:
Student Presentations: None
Mandatory Reading: [Tennenouse00]
Recommended Reading: None
Other Reading: None
Class 3
10/03/2002
(L2) Modeling Embedded Systems
 

Outline:

  • 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:
Student Presentations: None
Mandatory Reading: [Harel90], [Lee02]
Recommended Reading: None
Other Reading: None
Class 4
10/08/2002
(L2) Modeling Embedded Systems [contd.]
(L3) Embedded System S/W Organization & Static Scheduling
 

Outline:

  • Finish L2
  • 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
  • Examples
    • PALOS, TinyOS, µC/OS-II, eCos, Real-time Linux
  • Static scheduling of Synchronous Dataflow Graphs
    • uni-processor: conditions and construction of PASS schedule
    • multiple processors: PAPS
Lecture Notes:
Student Presentations: None
Mandatory Reading: [Melkonian00], [Hill00], [Lee87]
Recommended Reading: None
Other Reading: [Bhattacharyya99]
Class 5
10/10/2002
Visitor Talk
 

Outline:

  • Project suggestions
  • Visitor Talk
    • Title: The Georgia Tech Wearable Motherboard: Enhancing the Quality of Life Through Technology
    • Speaker: SUNDARESAN JAYARAMAN, Georgia Institute of Technology School of Textile & Fiber Engineering
    • Annoucement
Lecture Notes: None
Student Presentations: None
Mandatory Reading: None
Recommended Reading: None
Other Reading: None
Class 6
10/15/2002
(L3) Embedded System S/W Organization & Static Scheduling [contd.]
 

Outline:

  • L3 continued
Lecture Notes: None
Student Presentations: None
Mandatory Reading: None
Recommended Reading: None
Other Reading: None
Class 7
10/17/2002
(L3) Embedded System S/W Organization & Static Scheduling [contd.]
(L4) RTOS Scheduling - I: Rate Monotonic Theory
 

Outline:

  • Finish L3
  • 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:
Student Presentations: None
Mandatory Reading: [Balarin98], [Sha94]
Recommended Reading: [Sha90]
Other Reading: [Liu73], [Lehoczky89]
Class 8
10/22/2002
(L4) RTOS Scheduling - I: Rate Monotonic Theory [contd.]
 

Outline:

  • L4 continued
Lecture Notes: None
Student Presentations: None
Mandatory Reading: None
Recommended Reading: None
Other Reading: None
Class 9
10/24/2002
(L4) RTOS Scheduling - I: Rate Monotonic Theory [contd.]
(L5) RTOS Scheduling - II
 

Outline:

  • L4 continued
  • Preemptive EDF Scheduling
  • Allowing for precedence constraints
  • Primary and alternate tasks
  • Imprecise computation
  • IRIS tasks, QoS-based resource allocation
  • RM with multiple processors
  • Non-preemptive scheduling, concrete tasks
  • Lottery-based scheduling
Lecture Notes:
Student Presentations: None
Mandatory Reading: [Jeffay91], [Waldspurger94]
Recommended Reading: None
Other Reading: None
Class 10
10/29/2002
(L5) RTOS Scheduling - II [contd.]
 

Outline:

  • L5 continued
Lecture Notes: None
Student Presentations: None
Mandatory Reading: None
Recommended Reading: None
Other Reading: None
Class 11
10/31/2002
(L6) Real-time Communications
 

Outline:

  • 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:
Student Presentations: None
Mandatory Reading: [Lahiri01]
Recommended Reading: None
Other Reading: None
Class 12
11/05/2002
Visitor Talk
 

Outline:

  • Visitor Talk
    • Title: Proactive Computing
    • Speaker: DAVID TENNENHOUSE, Vice President Corporate Technology Group, Director of Research, Intel Corporation
    • Annoucement
Lecture Notes: None
Student Presentations: None
Mandatory Reading: None
Recommended Reading: None
Other Reading: None
Class 13
11/07/2002
(L6) Real-time Communications [contd.]
(L7) Power-aware Design - Part I: Energy Consumers and Sources
Student Presentations #1 & #2
 

Outline:

  • L6 continued
  • Technology trends relevant to power
  • Where does power go?
  • Characteristics of batteries and other energy sources, DC-DC connverters
  • Student Presentation #1
  • Student Presentation #2
Lecture Notes:
Student Presentations:
Mandatory Reading: [Raghunathan02], [Martin99]
Recommended Reading: None
Other Reading: None
Class 14
11/12/2002
(L7) Power-aware Design - Part I: Energy Consumers and Sources [contd.]
(L8) Power-aware Design - Part II: Reducation and Management
Student Presentation #3
 

Outline:

  • L7 continued
  • 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
  • Student Presentation #3
Lecture Notes:
Student Presentations:
Mandatory Reading: [RaghunathanYYa], [RaghunathanYYb]
Recommended Reading: [SchurgersYY], [Yao95], [Gruian01]
Other Reading: None
Class 15
11/14/2002
(L8) Power-aware Design - Part II: Reducation and Management [contd.]
 

Outline:

  • L8 continued
Lecture Notes: None
Student Presentations: None
Mandatory Reading: None
Recommended Reading: None
Other Reading: None
Class 16
11/19/2002
(L8) Power-aware Design - Part II: Reducation and Management [contd.]
 

Outline:

  • L8 continued
Lecture Notes: ppt
Student Presentations: None
Mandatory Reading:  
Recommended Reading: None
Other Reading: None
Class 17
11/21/2002
?
 

Outline:
Lecture Notes: ppt
Student Presentations: None
Mandatory Reading:  
Recommended Reading: None
Other Reading: None
Class 18
11/26/2002
?
 

Outline:
Lecture Notes: ppt
Student Presentations: None
Mandatory Reading:  
Recommended Reading: None
Other Reading: None
Class 19
12/03/2002
?
 

Outline:
Lecture Notes: ppt
Student Presentations: None
Mandatory Reading:  
Recommended Reading: None
Other Reading: None
Class 20
12/05/2002
?
 

Outline:
Lecture Notes: ppt
Student Presentations: None
Mandatory Reading:  
Recommended Reading: None
Other Reading: None
 

 
 
Contact: Mani Srivastava (mbs@ee.ucla.edu)