Course syllabus

Algoritmimplementering
Algorithm Implementation

EDAF15, 5 credits, G2 (First Cycle)

Valid for: 2012/13
Decided by: Education Board 1
Date of Decision: 2012-03-19

General Information

Main field: Technology.
Compulsory for: Pi3
Elective for: D4, D4-is, D4-pv, F4, F4-bs
Language of instruction: The course will be given in Swedish

Aim

The main purpose of the course is that the students should learn a methodology to find a suitable version of an algorithm and to maximise its performance when implementing it. To reach this main purpose, there are two other purposes of the course, that students shall have knowledge about (1) the C11 programming language with focus on which language features that often become efficient and/or affect portability, and (2) modern computer architecture from the view of the programmer, with focus on microprocessors and cache memories.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

Competences and skills
For a passing grade the student must

Judgement and approach
For a passing grade the student must

Contents

ISO C11, the GNU GDB debugger, Valgrind, the profiling tools GPROF, OPROFILE and GCOV, pipelined microprocessors, the Cell processor, cache memories, using simulation tools for performance analysis, implementation of mathematical functions on processors with and without hardware support for floating-point arithmetic.

Examination details

Grading scale: TH
Assessment: Written exam. To pass the course, the exam, laboratory exercises, and a programming assignment must be passed.

Admission

Admission requirements:

The number of participants is limited to: No
The course overlaps following course/s: EDA115

Reading list

Contact and other information

Course coordinator: Jonas Skeppstedt, jonas.skeppstedt@cs.lth.se
Course homepage: http://cs.lth.se/edaf15