Department of Information Technology
|Programming of Parallel Computers
Programming of Parallel Computers
Room 2339, Tel: 018 - 471 2977,
The course will start January 19, at 8.15 in room 2114.
Aims of the course
Computer simulations are used extensively both in industry and in
academia. The demand for computing power is increasing faster and
faster. To meet the demands parallel computers are becoming
popular. Today, a powerful PC often contains two processors and it
is easy to connect several PCs to a cluster, a powerful parallel
computer. At the same time it is more difficult for the programmer
to exploit the full capacity of the computer. The aims of the course
are to give basic knowledge in parallel computers, algorithms
and programming. To give knowledge in fundamental
numerical algorithms and software for different parallel
computers. To give skills in parallel programming.
Classification of parallel computers. Different forms of
memory organisation and program control. Different forms of
parallelism. Programming models; programming in a local
name space using MPI and in global name space using OpenMP.
Data partitioning and load balancing algorithms. Measurements of
performance; speedup, efficiency, flops. Parallelization of
fundamental algorithms in numerical linear algebra;
matrix-vector and matrix-matrix multiplication. Parallel
sorting and searching. Software for parallel computers. GRID
The examination is two programming assignments and then there is a
choice of doing a written exam or doing an extra programming
assignment. Moreover, there are three mandatory labs but no
formal reports are required for these.