Search programme

​Use the search function to search amongst programmes at Chalmers. The programme overview and the programme syllabus relating to your studies are generally from the academic year you began your studies.

​​​

Syllabus for

Academic year
EDA420 - Parallel and distributed real-time systems
 
Owner: TDATA
4,0 Credits (ECTS 6)
Grading: TH - Five, Four, Three, Not passed
Level: A
Department: 0735 - Computer engineering


Teaching language: English

Course module   Credit distribution   Examination dates
Sp1 Sp2 Sp3 Sp4 No Sp
0101 Examination 2,0 c Grading: TH   2,0 c   11 Mar 2004 am M,  Contact examiner
0201 Written and oral assignments 2,0 c Grading: TH   2,0 c    

In programs

TAUTA AUTOMATION AND MECHATRONICS ENGENEERING, Year 4 (elective)
TITEA INFORMATION ENGINEERING, Year 3 (elective)
TDATA COMPUTER SCIENCE AND ENGINEERING, Year 3 (elective)
TDATA COMPUTER SCIENCE AND ENGINEERING - Communications System, Year 4 (elective)
TDATA COMPUTER SCIENCE AND ENGINEERING - Embedded computer systems engineering, Year 4 (elective)
DCMAS MSc PROGR IN DEPENDABLE COMPUTER SYSTEMS - Dependable Architectures, Year 1 
DCMAS MSc PROGR IN DEPENDABLE COMPUTER SYSTEMS - Dependable Programming, Year 1 (elective)

Examiner:




Eligibility:

For single subject courses within Chalmers programmes the same eligibility requirements apply, as to the programme(s) that the course is part of.

Course specific prerequisites

Preparatory courses in real-time systems, algorithms, operating systems and computer architecture are desired but not required.

Aim

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.

Content

The course covers the following topics:

- Background: motivation for, and definition of, real-time computing systems.
- Characteristics of real-time systems: application constraints, design methods, task models, run-time mechanisms, architectures.
- Evaluation of real-time systems: performance measures, evaluation methodologies.
- Single and multiprocessor scheduling: problem definition, terminology, and algorithms.
- Complexity theory and NP-completeness in the context of real-time scheduling.
- Real-time communications: protocols and end-to-end delay guarantees.
- Fault-tolerance techniques for real-time systems: models, algorithms and architectures.
- Distributed clock synchronization.
- Estimation of task execution times.

Organisation

The course is organized as a series of lectures constituting 28 lecture hours in total. The course material is examined by means of a final written exam. In addition, there will be two compulsory homework assignments on the specific topics covered during the lectures. A weekly consultation session offers assistance regarding questions and problems related to the homework assignments.

Literature

C. M. Krishna, Kang G. Shin: Real-Time Systems, first edition. McGraw-Hill, 1997, (ISBN 0-07-114243-6)

Examination

The student is evaluated through two compulsory homework assignments and a final written exam. The final grade is a weighted average of the grades given for the homework assignments and written exam. Each homework assignment counts approximately 30% and the written exam 40%. The score for each homework assignment and the written exam individually, must be equivalent to a grade of 3 or above.


Page manager Published: Thu 03 Nov 2022.