Course syllabus

Realtidsprogrammering
Concurrent Programming

EDAF55, 6 credits, G2 (First Cycle)

Valid for: 2018/19
Decided by: PLED C/D
Date of Decision: 2018-04-03

General Information

Main field: Technology.
Compulsory for: D3, Pi4-pv
Elective for: BME5-sbh, C4-pv, E4-pv, F4, F4-pv, M4-me
Language of instruction: The course will be given in English on demand

Aim

Computers are increasingly subcomponents in technical equipment where they must interact with and control external physical processes in real time. The course gives an introduction to how such computer systems work and gives practical experience from programming such systems.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

• be able to determine appropriate software structure with emphasis on concurrent activities, based on application requirements including parallel and sequential courses of events.
• be familiar with and be able to describe how threads execute and are synchronized in a real-time system.
• be familiar with what causes deadlock and techniques for avoiding deadlock.
• be familiar with the most common techniques for scheduling threads and how scheduling analysis works.

Competences and skills
For a passing grade the student must

• be able to design concurrent reactive software based on application requirements and prescribed interfaces to the environment.
• be able to formulate timing and resource requirements for a real-time system.
• be able to design and implement a multi-threaded control system such that given timing demands are met.
• be able to perform simple deadlock analysis for a small system of threads and resources.
• be able to perform scheduling analysis for a small system of threads.
• have experience from developing real-time software in project form.

Contents

• Examples of real-time systems and embedded systems.
• Basic concepts: concurrent processes, synchronization and communication, indivisible operations and mutual exclusion.
• Semaphores, monitors and message passing.
• Analysis of deadlock.
• Input and output. Interrupt handling.
• Timing, priorities, periodic processes.
• Overview of scheduling principles.

Examination details

Grading scale: TH - (U,3,4,5) - (Fail, Three, Four, Five)
Assessment: There will be a written exam which consists of assignments of exploratory nature and programming/design problems. The final grade of the course is based on the results of the written exam. The project aims at giving the students an integrated understanding of the various parts of the course. Detailed information about completing the compulsory parts of the course will be given in the course program.

The examiner, in consultation with Disability Support Services, may deviate from the regular form of examination in order to provide a permanently disabled student with a form of examination equivalent to that of a student without a disability.

Parts
Code: 0117. Name: Written Examination in Concurrent Programming.
Credits: 3. Grading scale: TH. Assessment: Written examination. The final grade of the course is based on the result of the written exam.
Code: 0217. Name: Compulsory Course Items.
Credits: 3. Grading scale: UG. Assessment: For a passing grade, the laboratory work and the project must be completed. Contents: Compulsory laboratory work and a compulsory project.

Admission

Admission requirements:

• EDAA01 Programming - Second Course

The number of participants is limited to: No
The course overlaps following course/s: EDA698, EDA040, EDAF85

Reading list

• Literature provided by the department during the course.

Contact and other information

Course coordinator: Patrik Persson, patrik.persson@cs.lth.se
Course homepage: http://cs.lth.se/edaf55