Course contents

The course focuses on three fields:

• Parallel computer architecture and parallel software. This includes the presentation of processor and memory systems of parallel computers. Furthermore, different types of parallelism (on instruction level, on computational task level and data parallelism) as well as performance models for parallel systems is described.
• Programming of multicore systems with OpenMP. Introduction to basic as well as more advanced concepts of OpenMP.
• Programming of cluster systems with MPI. Presentation of MPI and approaches for the parallelisation of programs.

Hardware and software for different platforms on CSC and PDC will be introduced at the first laboratory session.

Intended learning outcomes

The general aim of the course is to give basic knowledge of theory as well as hardware and software methods for parallel computations, especially issues in hardware and software as well as the interaction between them. Special focus will be put on the programming of multicore and cluster architectures. Also research questions in this field will be brought up.

After passing the course, the student should be able to:

• account for properties of different parallel architectures,
• discuss the efficiency of multicore systems and cluster systems,
• assess the potential for and limitations of parallel computations as well as improve scalability and efficiency of parallel computations,
• choose between different techniques for parallelisation, depending on application and the current parallel system,
• write parallel programs for multicore processors and cluster systems with OpenMP and MPI.

Course Disposition

No information inserted

Specific prerequisites

Experience in programming in C/C++ and/or Fortran is necessary.

Recommended prerequisites

No information inserted

Equipment

No information inserted

Literature

The reading list will be announced on the course web at least 4 weeks before the start of the course.

If the course is discontinued, students may request to be examined during the following two academic years.

Grading scale

A, B, C, D, E, FX, F

Examination

• LAB1 - Laboratory Assignments, 4,5 hp, betygsskala: P, F
• LAB2 - Project, 3,0 hp, betygsskala: A, B, C, D, E, FX, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted

Examiner

Stefano Markidis

Ethical approach

• All members of a group are responsible for the group's work.
• In any assessment, every student shall honestly disclose any help received and sources used.
• In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

Course web

Further information about the course can be found on the Course web at the link below. Information on the Course web will later be moved to this site.

Offered by

EECS/Computer Science

Main field of study

Computer Science and Engineering

Education cycle

Second cycle

Add-on studies

No information inserted

Contact

Stefano Markidis

Supplementary information

Course literature

Patterson DA, Hennessy JL. Computer organization and design: the hardware / software interface. 5th ed. Oxford: Morgan Kaufmann; 2013 [2014].

In this course, the EECS code of honor applies, see:
http://www.kth.se/en/eecs/utbildning/hederskodex