Entry requirements

Calculus of several variables, Scientific computing I and Computer programming II or the equivalent.

Aims

To give knowledge of parallel computers, algorithms and programming, to give knowledge of how to implement fundamental algorithms on different parallel computers and to give knowledge of standard software used for parallel computers. To give skills in independent programming of a parallel computer.

Content

Classification of parallel computers. Different forms of memory organisation, processors, networks, program control. Different forms of parallelism. Programming models: Programming in a local name space with MPI and in a global

name space with OpenMP. Grid computing and middleware. Performance measurements: speedup, efficiency, flops and dicussions about these measurements and alternatives. Parallelisation of basic algorithms in numerical linear algebra: matrix-vector multiplication and matrix-matrix multiplication.

Parallelisation of algorithms in some of the areas solution to full systems of linear equations, graph algorithms or searching and sorting.

Instruction

Lectures, laboratory work and compulsory assignments.

Assessment

Written examination at the end of the course. Passed laboratory course and approved compulsory assignments are also required.