Parallel and Distributed Real-Time Systems - EDA421 / DIT171

  7.5 hec, Quarter 2, 2010/11

This web page functions both as a course description sheet and as a medium for distribution of new information regarding the course. The information will be updated dynamically, so please visit this web page at least once per week. For general information regarding the course please consult the syllabus page at the Student Portal.

News

2010-12-29     Preliminary results from the grading of the final exam 2010-12-15 available via the Student Portal (link here). The results from the
homework presentations can be found in the respective comments field of your submitted solutions (link here).
2010-12-08     It is now possible to book a time for presentation of your solutions to HWA #2 via the homework assignments page.
2010-12-08     Handouts for Lecture #14 available here.
2010-12-05     Handouts for Lecture #13 available here. Guest lecturer is Dr. Andreas Ermedahl from Mälardalen University.
2010-11-30     Handouts for Lecture #12 available here.
2010-11-23     Please note that will be no lecture on Monday, Nov 29. Instead, two time slots for presentation of HWA #1 are available in its place.
Next lecture (#12) takes place on Thursday, Dec 2.
2010-11-23     It is now possible to book a time for presentation of your solutions to HWA #1 via the homework assignments page.
2010-11-23     Handouts for Lecture #11 available here. Guest lecturer is Dr. Roger Johansson from Chalmers.
2010-11-22     Homework assignment #2 available here. You are urged to read the rules for collaboration and submission.
2010-11-21     Handouts for Lecture #10 available here.
2010-11-21     Minutes from mid-quarter course evaluation meeting can be found here.
2010-11-16     Handouts for Lecture #9 available here.
2010-11-16     Please note that the relevant chapters from the Krishna and Shin course book can be downloaded here.
2010-11-10     Please note that will be no lecture on Monday, Nov 15. Next lecture (#9) takes place on Thursday, Nov 18.
2010-11-09     Handouts for Lecture #8 available here.
2010-11-09     Regarding problem 6 in HWA #1, use the correct algorithm as given in the original paper by Xu and Parnas (download here).
2010-11-09     Regarding problem 3 in HWA #1, consult the original paper on P-fair scheduling by Baruah et al. (download here).
In particular, the definitions in Section 3 and 4 together with the example in Section 5 will be helpful. The overview
presentation by Andersson is also recommended reading (download here).
2010-11-06     Handouts for Lecture #7 available here.
2010-11-04     Homework assignment #1 available here. You are urged to read the rules for collaboration and submission.
2010-11-04     It is now possible to register to a homework assignment group via the homework assignments page.
2010-11-03     There are now three student representatives for the course evaluation (for more information, see here.)
2010-11-03     Handouts for Lecture #6 available here.
2010-10-29     Handouts for Lectures #4 and #5 available here.
2010-10-26     Handouts for Lecture #3 available here.
2010-10-21     Handouts for Lectures #1 and #2 available here.
2010-10-11     Created a first draft of the official home page of the course for 2010/11. Note: many links are not yet working.

Staff (contact information)

Course elements

Aim and context

Real-time systems play a vital role in many application domains including drive-by-wire automotive systems, intelligent traffic control systems, banking systems, and autonomous robots. For many real-time applications, the system must be designed with multiple processors in order to meet imposed application constraints. Such situations can occur when tasks need to be physically distributed (as in a fault-tolerant vehicle braking system) or when the inherent parallelism of the application need to be fully exploited (as in a high-performance multimedia application).

After the course the students shall be able to:

This course is intended to give a deeper understanding of the problems involved in designing real-time systems based on multiprocessor architectures, and covers the following topics:

Context

The course requires a BSc in Computer Science and Engineering or equivalent. Preparatory courses in real-time systems, algorithms, operating systems and computer architecture are desired but not required.

Important Dates

  •  
Mon   Oct 25 First lecture, 13.15 - 15.00 in ML3
  •  
Thu   Nov 4 : Homework assignment #1 handed out
  •  
Mon   Nov 22 : Deadline, Homework assignment #1
  •  
Mon   Nov 22 : Homework assignment #2 handed out
  •  
Fri   Dec 10 : Deadline, Homework assignment #2
  •  
Wed   Dec 15 : Written exam, afternoon, Johanneberg

Lectures

The course is organized as a series of lectures where fundamental theories and concepts are presented. Lectures are given at two occasions per week (except study week 1 and 2 where there are extra lectures):

  •  
Mon   13.15 - 15.00   ML3    
  •  
Thu   10.00 - 11.45   ES51    
  •  
Fri   15.15 - 17.00   ES51   (week 1 only)
  •  
Tue   10.00 - 11.45   ES51   (week 2 only)

As a complement to the lectures, there will be two homework assignments on the specific topics covered during the scheduled lectures. As an aid for the students for their homework, consultation sessions will be offered. The consultation sessions offer assistance regarding questions and problems related to the homework assignments (or other related issues). The intention is for the student to attempt to solve the problems and then go to the consultation session in case help is needed. Consultation sessions are offered on one occasion per week (except study week 1 & 2):

  •  
Fri   15.15 - 17.00   ES51   (week 3-7 only)

Preliminary schedule: TimeEdit

Detailed information on the lectures will appear here.

Course literature

Selected research publications from journals and conference proceedings (downloadable here.)

Course Evaluation

For the purpose of course evaluation, we ask volunteers to act as student representatives. Their role includes giving the teachers some feedback on the course. Please send them an email if you have comments or suggestions for improvements regarding the course.

The student representatives are:

  •  
Behrooz Sangchoolie
  •  
Molood Noori Alavijeh
  •  
Achilleas Katsaros

Minutes from mid-quarter course evaluation meeting can be found here.

Chalmers central instructions on course evaluation