Parallel & Distributed Real Time Systems

CS 6/79995

Spring 2006

Course Abstract: Posted here

Announcements and Comment:

• None at this time

Presentations:

• Note: If slides are updated after being posted, then the date of reposting is given under "Updated".

Dates	Lecture Topic	Speaker	Main References	Updated
Dec 2005	Course Preview	Baker	Stankovic's Slides are a Partial Reference
Wed 1/18	Course Overview & Syllabus	Baker
1/20 - 1/25	Introduction to Real Time Systems	Baker	Ch 1 M&M and Ch 1-2 Stankovic et.al.	1/26
1/26 - 2/3	Uniprocessor & Multiprocessor Scheduling	Baker	M&M (2.1- 2.3.2) & Ch 2 Stankovic et. al.
Mon 2/6	Jackson's Algorithm & Horn's Algorithm	Vikash	Buttazzo 3.1-3.3.1
Wed 2/8	EDF Algorithm Features	Aruna	Buttazzo 3.3.1-3.4.1	2/19
Fri 2/10	Bradley's Algorithm & Spring Algorithm	Sherenaz	Buttazzo 3.4.1-3.5
Mon 2/13	Scheduling with Precedence Constraints	Kenny & Pankaj	Buttazzo 3.5 thru 3.6
2/15	Background; Processor Utilization Factor	Aditya	Buttazzo 4.1-4.2
2/17 - 2/20	Timeline & Rate Montonic Scheduling	Premchand	Buttazzo 4.2-4.3.2, Baker's Comments on Optimality Proof
2/20 - 2/22	Processor Utilization LUB for Multiple Tasks	Pankaj & Kenny	Buttazzo 4.3.2-4.3.4
2/22- 2/24	RM Hyperbolic Bound; EDF Schedulability	Ron	Buttazzo 4.3.4-4.5
2/24	Deadline Monotonic Scheduling	Praveen	Buttazzo 4.5-4.6
2/27	EDF (Deadlines < Periods); RM vs EDF	Omar	Buttazzo 4.6 thru 4.7
3/3	Scheduling Communication and Hybrid Tasks Static Table-Driven Scheduling	Aruna	M&M 2.3.2 - 2.4.3 (6.5 pgs)
3/6	Static Scheduling; Dynamic Planning-Based Scheduling	Aditya	M&M 2.4.3 - 2.5.5 (5 pgs)
3/8	Dynamic Planning-Based Scheduling (cont.)	Sherenez	M&M 2.5.5 - 2.5.7 (5.5 pgs)
3/10	Dynamic Scheduling (cont); Dynamic Best Effort Scheduling	Premchand	M&M 2.5.7 - 2.7 (7 pgs)
3/10	Integrated Scheduling of Hard & QoS Degradable Tasks	Vikash	M&M 2.7 - End of Ch. 6 (7 pgs)
3/13	Resource Reclaiming Model & Algorithms	Kenny & Pankaj	M&M 3.1 - 3.5.2 (7.5 pgs)
3/13	Run Time Anomolies; Constrained Resource Reclaiming	Ron	M&M 3.5.2 - 3.7.1 (5.1 pgs)
3/15	Air Traffic Automation on AP Processor	Baker & Welch	Paper-1, Paper-2, Related Paper-3	3/17
3/17	Air Traffic Automation (Continued)	Baker	Same slides & references as preceding lecture
3/20	Constrained Resource Reclaiming (continued)	Praveen	M&M 3.7.1 - 3.8 (6 pgs)
3/20	Evaluation of Resource Reclaiming Algorithms	Kenny	M&M 3.8 - End of Ch 3 (8 pgs)
3/22-24	Fault Tolerant Multiprocessor Real-Time Scheduling	Omar	M&M 4.1-4.5.3
~ 4/3-5	Fault-Tolerant MP Scheduling: Distance Myopic & Imprecise Computations	Aditya	M&M 4.5.3-4.6.2
~ 4/5-7	Fault Tolerant Task Scheduling	Vikash	M&M 4.6.2 - End of Ch 4
~ 4/7-10	Resource Management in Distributed RTS	Aruna	M&M 5.1 - 5.4.2
4/12-14	Distributed Real-time Scheduling Approaches	Pankaj	M&M 5.4.2 - 5.5.2
4/14 -17	Integrated Approach & Simulation Studies	Premchand	M&M 5.5.2 - End of Ch 5
4/17	Case Study: Distributed Air Defense System - Part 1	Praveen	M&M 11.1-11.4 & DREAD, KISS, Report
4/19	Case Study: Distributed Air Defense System - Part 2	Sherenaz	M&M 11.4-End Ch11 and above article
4/21	Case Study: Air Traffic Control System - Part 1 (System Model)	Pankaj	M&M Ch 12.1-12.5
4/24	Case Study: Air Traffic Control System - Part 2	Kenny	M&M Ch 12.5-End Ch12
4/26	WorldScape Architecture	Omar	Walker's Brief Version: WS Arch
4/28	Air Traffic Control using a COTS SIMD System	Ron	Primary: SIMD COTS with Slides. Also Tractable ATC , SIMD Reconsidered
5/1	Cache Miss Reduction Techniques for Embedded Real-Time Instruction Caches	Ken W. Batcher	Guest Speaker from Cisco Systems
5/3	Possible Projects for Thesis/Dissertion/MA	Baker	Discussion of open Projects
5/5	Research Overview & Open Problems	Walker	Discussion of open Thesis/Dissertation Projects
5/5	Preview of Parallel & Distributed Algorithms Course	Baker	Course to be taught in Spring 2007

Course References:

Key Textbook References:

• Resource Management in Real-time Systems and Networks, C. Siva Ram Murthy and G. Manimaran, MIT Press, 2001, ISBN 0-262-13376-8, (Abbreviation: M&M)
• Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, Second Edition Giorgio C. Buttazzo, Springer Science+Business Media, New York, 2005, ISBN 0-387-23137-4.
• Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, John A. Stankovic, Marco Spuri, Krithi Ramamritham, and Giorgio C. Buttazzo, Springer, New York, (Kluwer Series), 1998, ISBN 0-7923-8269-2.
• Real-Time Systems, Jane W. S. Liu, Prentice Hall, 2000, ISBN 0-13-099651-3.

Enter Webpage for Additional Resources: (Papers, Conferences & Journals, Sites, etc.)

Reading Assignments:

Advice on Preparing Slides and Presentations

• Above document was expanded on April 18. New comments are in blue print.