Programming of Parallel Computers
Syllabus, Master's level, 1TD480
This course has been discontinued.
- Code
- 1TD480
- Education cycle
- Second cycle
- Main field(s) of study and in-depth level
- Computational Science A1N, Computer Science A1N, Technology A1N
- Grading system
- Pass with distinction (5), Pass with credit (4), Pass (3), Fail (U)
- Finalised by
- The Faculty Board of Science and Technology, 16 March 2009
- Responsible department
- Department of Information Technology
Entry requirements
120 credits where 30 credits mathematics, Computer Programming II and Scientific Computing I or the equivalent is covered.
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 and Pthreads. Grid computing and middleware. Performance measurements: speedup, efficiency, flops. Parallelisation of basic algorithms in numerical linear algebra: matrix-vector multiplication and matrix-matrix multiplication. Parallelisation of algorithms in areas such as solution of dense systems of linear equations, graph algorithms or searching and sorting.
A project is included in the course.
Instruction
Lectures, laboratory work and compulsory assignments.
Assessment
Written examination at the end of the course and approved compulsory assignments.