Entry requirements

Three years (120 points) within Master programmes in engineering, computer science or natural sciences including basic courses in programming and scientific computing.

Aims

To give basic knowledge in parallel algorithms and

knowledge and skills in parallel programming.

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.