18-649 Distributed Embedded Systems

Spring 2008
Carnegie Mellon University, ECE Department

Prof. Philip Koopman

Lectures: Mon/Wed 12:30-2:30 PM, SH 214
Project Meetings & Design Reviews: scheduled individually with TAs for 30 minutes weekly, normally on Fridays

Enrollment note: Updated 15 Jan 2008 -- At this point we have 29 students enrolled and 25 on the wait list. We are looking for a larger classroom that can hold up to 40 students and will enroll more students if an available classroom can be found. If you are on the wait list, we urge you to come to class and respond to the "wait list" e-mail we sent out by 11 AM Wednesday Jan 16. If you didn't get an e-mail, then send one to the course staff: ece649-staff*at*ece.cmu.edu. Recommended Text: (do not purchase until you have attended the first lecture!)
H. Kopetz, Real-Time Systems : Design Principles for Distributed Embedded Applications, Kluwer, 1997, $92 retail (ISBN: 0792398947).

Tentative Schedule (group presentations dates will be revised; some lecture dates may be changed):

Meeting Date Lecture Reading
.pdf links are CMU-only access; use the "Digging deeper" links to see citations.
Project Milestones (Thursday evening)
Mon. 14-Jan-08 1. Course Intro Required Reading (.pdf); 
Digging deeper

Suggested: Kopetz Ch. 1
 
Wed. 16-Jan-08 2. Requirements Required Reading (.pdf)
Digging Deeper

Suggested: Kopetz Chapter 4
Team selections due via e-mail on Wednesday at 9 PM
Fri. 18-Jan-08 Meetings to discuss simulator and project info; Proj 1 questions Review Proj. 1 assignment before meeting  
Mon. 21-Jan-08; MLK Day observation; no class
Wed. 23-Jan-08 3. Elevators as a distributed embedded application Required Reading (.pdf)
Digging Deeper
Proj. 1
(requirements; simulator)
Fri. 25-Jan-08 Proj 1 retrospective; Proj 2 questions Recitation slides  
Mon. 28-Jan-08 4. UML-Based Design Process Required Reading (.pdf)
Digging Deeper
 
Wed. 30-Jan-08 5. End-to-end design example Required Reading (.pdf)
Digging Deeper
Proj. 2
(scenarios; sequence diagrams)
Fri. 1-Feb-08 Proj 2 retrospective; Proj 3 questions Recitation slides  
Mon. 4-Feb-08 6. Distributed + Embedded Systems Required Reading (.pdf)
Digging Deeper
Suggested: Kopetz Chapter 2
 
Wed. 6-Feb-08 7. Embedded Communication Protocols Required Reading (.html)
Digging Deeper
Suggested: Kopetz Chapter 7
Proj. 3
(event-triggered behavioral requirements)
Fri. 8-Feb-08 Proj 3 retrospective; Proj 4 questions Recitation slides  
Mon. 11-Feb-08 8. Reviews & Software Process Required Reading (.pdf)
Digging Deeper
 
Wed. 13-Feb-08 9. Boeing 777 Validation Testing (movie!)
(no lecture notes)
Required Reading (.pdf)
Digging Deeper
Proj. 4
(time-triggered design)
Fri. 15-Feb-08 Proj 4 retrospective; Proj 5 questions Recitation slides  
Mon. 18-Feb-08 10. Embedded Software Testing Required Reading (.pdf)
Digging Deeper
 
Wed. 20-Feb-08 11. CAN Protocol
Guest: Rege George, MEDRAD
Required Reading (.pdf)
Digging Deeper
Proj. 5
(implementation & test)
Fri. 22-Feb-08 Proj 5 retrospective; Proj 6 questions Recitation slides  
Mon. 25-Feb-08 12. CAN Performance
13. Expectations for mid-term project presentations
Required Reading (.pdf)
Digging Deeper
 
Wed. 27-Feb-08 14. Embedded System Engineering Economics Required Reading .html
Suggested: .html
Digging Deeper
Proj. 6
(implement & test)
Fri. 29-Feb-08 Proj 6 retrospective; Proj 7&8 questions Recitation slides Mid-Term Presentation Slides due Sun 2-Mar-08 at 9:00 PM
Mon. 3-Mar-08 Mid-term project presentations
Groups: 1, 2, 3, 6, 7
No Required Reading  
Wed. 5-Mar-08 Mid-term project presentations
Groups: 4, 5, 8, 10
No Required Reading Proj. 7
(finish implement; finish test)
Spring Break Fri. 3/7- Fri. 3/14; no class; no TA meetings    
Mon. 17-Mar-08 15. End-To-End System Scheduling Required Reading (.pdf)
Suggested: Kopetz Chapters 9-11
Suggested RMA reading: Obenza
Digging Deeper
 
Wed. 19-Mar-08 16. Advanced elevator behavior (no lecture notes; bring questions)
Guest: Rick Kephart, Emerson
No Required Reading Proj. 8
(improved dispatcher: all SDs and dispatcher statechart)
Fri. 21-Mar-08 Proj 7 & 8 retrospective; Proj 9 questions Recitation slides  
Mon. 24-Mar-08 17. Verification, Validation & Certification Required Reading ( .pdf)
Digging Deeper
 
Wed. 26-Mar-08 18. Dependability/Reliability
Guest: Chris Rigatti, Lutron
Required Reading (.pdf)
Digging Deeper
Proj. 9
(All statecharts; all unit test design; some implementation)
Fri. 28-Mar-08 Proj 9 retrospective; Proj 10 questions Recitation slides  
Mon. 31-Mar-08 19. Critical Systems & Software Safety Required Reading (.pdf)
Digging Deeper
 
Wed. 2-Apr-08 20. Distributed Timekeeping
Guest: Charles Shelton, Bosch
Required Reading (.pdf)
Suggested: Kopetz Chapter 3
Digging Deeper
Proj. 10
(rest of implementation; execute unit tests; some integration tests)
Fri. 4-Apr-08 Proj 10 retrospective; Proj 11 questions Recitation slides  
Mon. 7-Apr-08 21. FlexRay Protocol Required Reading (.pdf)
Digging Deeper
 
Wed. 9-Apr-08 22. Critical Systems Engineering
Guest: Jim Lenz, John Deere
Required Reading (.pdf)
Digging Deeper
Proj. 11
(100% coverage for integration tests, instrumentation, more acceptance tests)
Fri. 11-Apr-08 Proj 11 retrospective; Final project questions Recitation slides  
Mon. 14-Apr-08 23. Humans as a System Component Required Reading (.pdf)
Digging Deeper
 
Wed. 16-Apr-08 24. Embedded Internet & Embedded Security
Guest: Bill Milam, Ford Motor Company
Required Reading (.pdf)
Digging Deeper
Draft presentation due Wednesday 16-Apr-08 11:59 PM
(no penalty for up to 24 hours late)
Carnival Break Thu 4/17-Fri 4/18; no class    
Mon. 21-Apr-08 25. Ethics & Societal Impact


Distributed Embedded Systems in the Automobile Industry
Guest: Tom Fuhrman, General Motors
Required Reading (.pdf)
Digging Deeper
Final Presentation Notes: (.ppt | .pdf)
Final presentation slides due Tuesday 22-Apr-08 at 4 PM
Wed. 23-Apr-08 Final project presentations

Groups: 5, 8, 10
   
Fri. 25-Apr-08 Final project questions Recitation slides  
Mon. 28-Apr-08 Final project presentations
Groups: 3, 4, 7
   
Wed. 30-Apr-08 Final project presentations
Groups: 1, 2, 6
  Final Project
(fault tolerance and acceptance test)
Fri. 2-May-08 Final project retrospective & demos during TA meeting times Recitation slides  
Notes: