Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Parallel SystemsModule description #40626 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40626 / #2
ValidityWS 2014/15 – WS 2015/16
Available language(s)English
Credit points6
Person responsible for the moduleHeiß, Hans-Ulrich
GradingGraded
Exam formatOral exam
Language(s) of instructionEnglish

Affiliation

FacultyFakultät IV
InstituteInstitut für Telekommunikationssysteme
Academic chair34331300 FG Kommunikations- und Betriebssysteme

Contact

OfficeEN 6
Contact personNot specified
E-mail addresslehre@kbs.tu-berlin.de
Websitehttp://www.kbs.tu-berlin.de/

Learning outcomes

Students who have successfully finished this module have a good knowledge of different parallel architectures. They are capable to design and analyze parallel algorithms for different target architectures. They know how to implement them on different parallel architectures with state-of-the-art tools. They also know, how to manage parallel computers for multiprogramming and how to solve the partitioning, mapping, load balancing and scheduling problems.

The course is principally designed to impart: technical skills 50%, method skills 40%, system skills 10%, social skills 0%.

Content

Parallel machine architectures. Performance models for parallel computing. Allocation problems in parallel systems and (heuristic) algorithms for solving: partitioning, mapping, scheduling and load balancing. Parallel machine models. Analysis of parallel algorithms. Methodology of parallel software engineering. Design of parallel algorithms with examples. Parallel programming environments.

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Cluster ComputingLecture0432 L 520 Summer semester–2 ISIS
Parallel ProgrammingIntegrated course0432 L 596 Summer semester–4 ISIS

Workload and credit points

Cluster Computing (Lecture)

Workload descriptionMultiplierHoursTotal
Preparation and follow-up151 h15 h
Presence152 h30 h
45 h

Parallel Programming (Integrated course)

Workload descriptionMultiplierHoursTotal
Assignments59 h45 h
Presence154 h60 h
105 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Exam preparation130 h30 h
30 h

The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.

Description of teaching and learning methods

The lecture conveys the material in traditional form. The integrated course is blend of lecture, tutorial and lab hours.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Bachelor in Computer Science or related; basic knowledge in computer architecture, operating systems, algorithms and data structures; C programming.

Mandatory requirements for the module examination registration:

The examination requirements could not be retrieved.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageEnglish

Exam description

Oral examination. Successful completion of assignments is a prerequisite.

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Summer semester.

Maximum number of participants

The maximum capacity of participants is 35.

Registration procedures

See http://www.kbs.tu-berlin.de

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

available – http://www.kbs.tu-berlin.de

Recommended literature

  • Andrews, G. A.: Foundations of Multithreaded, Parallel and Distributed Programming. Addison-Wesley, 2000.
  • Buyya, R.: High Performance Cluster Computing, Vol. 1+2. Prentice Hall, 1999.
  • Heiss, H.-U.: Prozessorzuteilung in Parallelrechnern. BI-Verlag, Mannheim, 1996.
  • Herlihy, M.; Shavit, N.: The art of multiprocessor programming. Morgan Kaufmann, 2008.
  • Mattson, T.; Sanders, B.; Massingill, B.: Patterns for Parallel Programming. Addison-Wesley, 2004.
  • Quinn, M.: Parallel programming in C with MPI and OpenMP. Mgraw-Hill, 2003.
  • Rauber, Th.; Rünger, G.: Parallele Programmierung, 2. Aufl. Springer, 2007.

Assigned programs

This module is not used in any program.

Miscellaneous

The module is offered every year.