DM818: Parallel Computing (10 ECTS)

STADS: 15006101

Level
Master's level course

Teaching period


Teacher responsible
Email: daniel@imada.sdu.dk

Timetable
There is no timetable available for the chosen semester.

Comment:
Ubegrænset deltagerantal. 1. + 2. kvartal.

Prerequisites:
None

Academic preconditions:
The contents of DM507 Algorithms and Data Structures must be known.

Course introduction
The goal of this course is to introduce the students to the aspects of parallel computing: architecture, programming paradigms, algorithms, and standards. Both traditional computer science algorithms (e.g. sorting, searching, and dynamic programming algorithms) as well as algorithms for scientific computing (e.g. matrix computations) will be covered. Students learn how to apply the most widely used standards for writing parallel programs (MPI, Pthreads, and OpenMP) and to thoroughly quantify the performance of parallel programs by means of metrics for scalability.

Expected learning outcome
 Explain the techniques and algorithms from the curriculum in clear and precise language.
 Analyze the parallel systems covered in the curriculum with respect to performance and scalability.
 Apply parallel programming techniques by implementing the techniques and algorithms from the curriculum in example programs.
 Undertake empirical studies for the parallel implementations and draw sound conclusions.

Subject overview
Parallel programming platforms, principles of parallel algorithm design, basic communication operations, analytical modeling of parallel programs, programming using the message passing paradigm, programming shared address space platforms, dense matrix algorithms, sorting, graph algorithms, search algorithms for discrete optimization problems, dynamic programming, fast fourier transformation.

Literature

Meddeles ved kursets start

Syllabus
See syllabus.

Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
None

Assessment and marking:
Oral exam, Danish 7 mark scale, external examiner
Project assignment, Pass/fail, internal evaluation by teacher

Expected working hours
The teaching method is based on three phase model.

Forelæsninger: 42 timer
Eksaminatorietimer/opgaveregning: 42 timer
Educational activities

Language
This course is taught in English.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.