Syllabus for |
|
| EDA420 - Parallel and distributed real-time systems |
| |
| Owner: TDATA |
|
|
4,0 Credits (ECTS 6) |
| Grading: TH - Five, Four, Three, Not passed |
| Level: A |
|
Department: 37 - COMPUTER SCIENCE AND 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
|
|
|
|
|
09 Mar 2006 am V, |
Contact examiner |
| 0201 |
Written and oral assignments |
2,0 c |
Grading: TH |
|
|
|
2,0 c
|
|
|
|
|
|
In programs
TELTA ELECTRICAL ENGINEERING, Year 4 (elective)
TITEA SOFTWARE ENGINEERING, Year 4 (elective)
TITEA SOFTWARE ENGINEERING, Year 3 (elective)
TDATA COMPUTER SCIENCE AND ENGINEERING, Year 3 (elective)
TDATA COMPUTER SCIENCE AND ENGINEERING - Embedded computer systems engineering, Year 4 (elective)
TDATA COMPUTER SCIENCE AND ENGINEERING - Communications System, Year 4 (elective)
DCMAS MSc PROGR IN DEPENDABLE COMPUTER SYSTEMS - Dependable Programming, Year 1 (elective)
DCMAS MSc PROGR IN DEPENDABLE COMPUTER SYSTEMS - Dependable Architectures, Year 1
TAUTA AUTOMATION AND MECHATRONICS ENGENEERING, Year 4 (elective)
Examiner:
Bitr professor
Jan Jonsson
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.
Goal
After the course the students shall be able to:
- Formulate requirements for kraven computer systems used in time- and safety critical applications.
- Master the terminology of scheduling and complexity theory.
- Describe the principles and mechanisms used for scheduling of task execution and data communication in real-time systems.
- Derive performance for, and be familiar with the theoretical performance limitations of, a given real-time system.
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)
Selected research publications from journals and conference proceedings.
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.