Display language
To modulepage Generate PDF

#40626 / #4

SS 2017 - SS 2018

English

Parallel Systems

6

Heiß, Hans-Ulrich

benotet

Mündliche Prüfung

Zugehörigkeit


Fakultät IV

Institut für Telekommunikationssysteme

34331300 FG Kommunikations- und Betriebssysteme

No information

Kontakt


EN 6

No information

lehre@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

Pflichtteil:

All Courses are mandatory.

Course NameTypeNumberCycleLanguageSWSVZ
Cluster ComputingVL0432 L 520SoSeNo information2
Parallel ProgrammingIV0432 L 596SoSeNo information4

Workload and Credit Points

Cluster Computing (VL):

Workload descriptionMultiplierHoursTotal
Preparation and follow-up15.01.0h15.0h
Presence15.02.0h30.0h
45.0h(~2 LP)

Parallel Programming (IV):

Workload descriptionMultiplierHoursTotal
Assignments5.09.0h45.0h
Presence15.04.0h60.0h
105.0h(~4 LP)

Course-independent workload:

Workload descriptionMultiplierHoursTotal
Exam preparation1.030.0h30.0h
30.0h(~1 LP)
The Workload of the module sums up to 180.0 Hours. Therefore the module contains 6 Credits.

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 test application:

1. Requirement
[KBS] Parallel Programming Assignments

Module completion

Grading

graded

Type of exam

Oral exam

Language

English

Duration/Extent

30 minutes

Duration of the Module

The following number of semesters is estimated for taking and completing the module:
1 Semester.

This module may be commenced in the following semesters:
Sommersemester.

Maximum Number of Participants

The maximum capacity of students is 35.

Registration Procedures

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

Recommended reading, Lecture notes

Lecture notes

Availability:  unavailable

 

Electronical lecture notes

Availability:  available
Additional information:
http://www.kbs.tu-berlin.de

 

Literature

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 Degree Programs


This module is used in the following Degree Programs (new System):

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
This module is not used in any degree program.

Students of other degrees can participate in this module without capacity testing.

Miscellaneous

The module is offered every year.