 |
|
Department of Information Technology Jarmo Rantakokko Programming of parallel computers |
| Uppsala University Department of Information Technology Scientific Computing |
Programming of Parallel Computers 2005-01-03 |
Programming of Parallel Computers
Spring 2005
(
http://www.it.uu.se/edu/course/homepage/algpar1/vt05/ )Teacher
Jarmo Rantakokko
Room 2339, Tel: 018 - 471 2977,
E-mail:
Course start
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.
Course content
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 computing.
Examination
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.