Course syllabus

Algoritmimplementering
Algorithm Implementation

EDAF15, 5 credits, G2 (First Cycle)

Valid for: 2013/14
Decided by: Education Board A
Date of Decision: 2013-04-15

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. To qualify for the written exam the laboratory exercises must be completed. The final grade of the course is based on the result of the written exam.

Parts
Code: 0114. Name: Compulsory Course Items.
Credits: 2. Grading scale: UG. Assessment: To qualify for a passing grade the laboratory work and the assignment must be completed. Contents: Laboratory work and an assignment.
Code: 0214. Name: Written Examination.
Credits: 3. Grading scale: TH. Assessment: The final grade of the course is based on the result of the written examination. Contents: Written examination. To qualify for the written exam the laboratory exercises must be completed.

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