EDA421 / DIT171 - Parallella och Distribuerade Realtidssystem
Parallel and Distributed Real-Time Systems

7.5 higher education credits, Quarter 2, 2009/10


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. Information regarding course syllabus, examination results, and submission of homework assignment is available at the course's home page at the Student Portal.


Contents:

o Staff
o Course outline
o Course organization
o Course literature

o Course documents
o Lecture schedule
o Reading guidelines 
o Miscellaneous (relevant literature and Internet material)



News: (January 11, 2010)
 

100111 (= 0x27 = 39): Preliminary results from the grading of the final exam 2009-12-16 available via the Student Portal (link here).
100111 (= 0x27 = 39): Preliminary results from the grading of the home assignments available via the Student Portal (link here).
  091211: It is now possible to book a time for presentation of your solutions to HWA #2 (link here). If you cannot find a suitable time slot among the proposed ones, please contact the examiner to book a time in January 2010.
  091208: Handouts for Lecture #14 available under Course documents.
  091206: Handouts for Lecture #13 available under Course documents. Guest lecturer is Andreas Ermedahl from Mälardalen University
  091130: Regarding subproblem 6(c) in HWA #2, tasks should be assigned to processors without any sorting (that is, Task-1 has to be assigned first to processor, then Task-2, Task-3 and Task-4)
  091130: Please note that will be no lecture on Thursday, Dec 3. Instead, two time slots for presentation of HWA #1 are available in its place. Next lecture (#13) takes place on Monday, Dec 7.
  091129: Handouts for Lecture #12 available under Course documents.
  091125: Handouts for Lecture #11 available under Course documents. Guest lecturers are Magnus Jonsson from Halmstad University and Roger Johansson from Chalmers.
  091124: It is now possible to book a time for presentation of your solutions to HWA #1 (link here).
  091123: Homework assignment #2 available under Course documents. You are urged to read the "Rules for collaboration and submission" on the download page.
  091121: Handouts for Lecture #10 available under Course documents.
  091118: Please note that will be no lecture on Thursday, Nov 19. Next lecture (#10) takes place on Monday, Nov 23.
  091114: Please note that the relevant chapters from last year's course book can be downloaded here.
  091114: Handouts for Lecture #9 available under Course documents.
  091109: Handouts for Lecture #8 available under Course documents.
  091107: Handouts for Lecture #7 available under Course documents.
  091107: Regarding problem 6 in HWA #1, use the correct algorithm as given in the original paper by Xu and Parnas (download here).
  091107: 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).
  091105: Homework assignment #1 available under Course documents. You are urged to read the "Rules for collaboration and submission" on the download page.
  091104: Handouts for Lecture #6 available under Course documents.
  091101: Handouts for Lecture #5 available under Course documents.
  091031: Handouts for Lecture #4 available under Course documents.
  091029: It is now possible to register to a homework assignment group via the Student Portal (link to group registration).
  091026: Handouts for Lecture #3 available under Course documents.
  091025: Handouts for Lecture #2 available under Course documents.
  091023: Handouts for Lecture #1 available under Course documents.
  091001: Updated the official home page of the course in Parallel and Distributed Real-Time Systems for 2009/10.
   

                                  
Lecturer and examiner:

Course assistant:      

      

Docent Jan Jonsson

Room: 4472 (EDIT house) 
Phone: 031-772 5220
E-mail: janjo@chalmers.se

  Mr Risat Pathan 

4479 (EDIT house)
031-772 5216
risat@chalmers.se

   


Course Outline:

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).

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


Organization:

Lectures and homework assignments:

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 & 2 where there is one additional lecture per week):
 
  Mondays at 13.15-15.00 in room ES53, and Thursdays at 10.00-11.45 in room ES51
  Tuesday at 10.00-11.45 in room ES52 (week 1 only)
  Friday at 15.15-17.00 in room 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, a consultation session 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 where a lecture replaces the consultation session):
 
  Fridays at 15.15-17.00 in room ES51 (week 3-7 only)

The course lectures and the consultation sessions are conducted in English.

Examination:

The student is evaluated through two compulsory homework assignments and a final written exam. The final grade is a weighted average of the compulsory homework assignments and the final exam. Each homework assignment tentatively counts approximately 30 % and the final exam 40 %. The score for each homework assignment and the final exam individually, must be equivalent to a grade of 3 or above. The final exam is closed book where only dictionaries and word lists are allowed. The grading scale is U, 3, 4, 5.

Two compulsory homework assignments are included in the course. The homework assignments can be handed in by individuals or as a group of no more than 2 (two) students. The homework assignments are graded individually for each of the two assignments (grade scale: U, 3, 4, 5). For an assignment to pass, the group member should (a) submit solutions of good enough quality in a written report and (b) orally present, and argue for, their choice of solutions in a meeting with the examiner.

The homework assignments consists of the usual problem solving and paper reading. The two assignments are handed out on November 5 and November 23 respectively, and must be handed in within 18 days from the date when the assignment was handed out.  Each assignment solution must be must be written in English, be computer generated (no handwritten solutions) and contain a separate front page which states the group name, the author(s) name, ID-number (personnummer), email address and specialization (linjetillhörighet).

The submission of the homework solutions is administrated via the Student Portal and is done in the following way. First, you register for a group (link to group registration) and will thereby be assigned a group name. Then, you submit the homework solutions electronically (link to homework submission). Finally, you book a time for presentation of the homework solutions using your group name (link to booking of presentation times). Please note that you must be logged on to the portal in order to be able to use these services.

For the final exam the following rules of thumb apply:

  • The lecture notes (slides and blackboard notes) represent the level of which course material, protocols and concepts should be known and understood for the final exam. As emphasized in class, it is more important to understand concepts and principles rather than specific and complicated implementation details.
  • Complicated mathematical calculations and other time consuming procedures are tested in the homework assignments and will be limited (if appearing at all) on the final exam. Focus on the final exam is instead on the comfortable understanding of basic concepts and fundamental principles within the area. To facilitate evaluation of basic knowledge, the final exam is closed book.
  • The ordinary examination takes place on Wednesday, December 16, 14.00 - 18.00 in the V building.

    Re-examination will be offered on an individual basis. Notify examiner if you intend to attend a re-examination. 

    IMPORTANTAs of the academic year 2005/06, there are compulsory sign-ups for final written exam. You can sign up as early as six weeks before but no later than two weeks prior to the beginning of the examination period. Cancellation of a sign-up must be made one week or more prior to the date of the exam. Examination sign-up is made via the Student Portal (link to examination sign-up).



    Literature:

    Course Documents:

    Related information:
    Last modified January 11, 2010 by Jan Jonsson