Parallel SystemsModule description #40626 / Version 3
- 6 CP
- Oral exam
- Graded
- Summer semester
- English
This module description is not valid in the current semester (Winter semester 2026/27).
| Module / Version | #40626 / #3 |
|---|---|
| Validity | SS 2016 – WS 2016/17 |
| Available language(s) | English |
| Credit points | 6 |
| Person responsible for the module | Heiß, Hans-Ulrich |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | English |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Telekommunikationssysteme |
| Academic chair | 34331300 FG Kommunikations- und Betriebssysteme |
Contact
| Office | EN 6 |
|---|---|
| Contact person | Not specified |
| E-mail address | lehre@kbs.tu-berlin.de |
| Website | http://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.
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:
Workload and credit points
Cluster Computing (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Preparation and follow-up | 15 | 1 h | 15 h |
| Presence | 15 | 2 h | 30 h |
| 45 h | |||
Parallel Programming (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Assignments | 5 | 9 h | 45 h |
| Presence | 15 | 4 h | 60 h |
| 105 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Exam preparation | 1 | 30 h | 30 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
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | English |
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.