Syllabus 2009/2010 EDA040

Syllabus academic year 2009/2010
(Created 2009-08-11.)

CONCURRENT PROGRAMMING

EDA040

Higher education credits: 6. Grading scale: TH. Level: G2 (First level). Language of instruction: The course might be given in English. EDA040 overlap following cours/es: EDA698, EDA698, EDA698 och EDA698. Compulsory for: D3. Optional for: C4, E3, E3ps, E3ra, F4, M4, M4me. Course coordinator: Assoc. prof. Klas Nilsson, Klas.Nilsson@cs.lth.se och assoc. prof. Roger Henriksson, Roger.Henriksson@cs.lth.se, Inst f datavetenskap. Prerequisites: EDAA01 Programming - Second Course or EDA027 Algorithms and Data Structures. 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. In order to qualify for the exam, the students must have passed the compulsory parts of the course, i.e., laboratory exercises and project. 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. Home page: http://www.cs.lth.se/EDA040.

Aim
Computers are increasingly as 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.

Knowledge and understanding
For a passing grade the student must

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.

Skills and abilities
For a passing grade the student must

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.

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.

Overview of scheduling principles.

Literature
Literature provided by the department during the course.