Every winter semester
10 Credit points
For information on the duration of the modul, refer to the courses of study in which the module is used.
Neben den theoretischen Grundlagen werden die gängigen Grundkonzepte aktueller Architekturen und Strategien präsentiert. In den Übungen und im Praktika steht die praktische Arbeit im Rahmen eines 64 BEO-Wulf Cluster im Zentrum. Die Studierenden sollen in die Lage versetzt werden parallele Algorithmen zu entwerfen und zu implementieren.
Ausgangspunkt sind die wichtigsten theoretischen Modelle der parallelen Datenverarbeitung (PRAM, Uniforme Schaltkreise, Vektormaschinen und Zellulare Automaten). Auf der Grundlage dieser Modelle wird der Speedup der Parallelisierung diskutiert. Die wichtigsten Architekturkonzepte und Verbindungstopologien der Parallelen Rechner werden angesprochen. Neben der automatischen Parallelisierung (Super-Compiler) werden grundlegende Sprachkonstrukte paralleler Programmiersprachen diskutiert. Heuristiken zur effizienten algorithmischen Lösung der NP-vollständigen Systemroutinen (Routing und Load Balancing) werden vorgestellt.
Literatur
Kompetenzen, die beispielsweise im Modul 39-Inf-1 Algorithmen und Datenstrukturen erworben werden können
Grundkenntnisse Mathematik
—
Die Modul(teil)prüfung kann in einigen Studiengängen nach Wahl der Studierenden auch "unbenotet" erbracht werden. Vor Erbringung ist eine entsprechende Festlegung vorzunehmen, eine nachträgliche Änderung (benotet - unbenotet) ist ausgeschlossen. Wird diese Option gewählt, ist es nicht möglich, dieses Modul zu verwenden, um es in einen Studiengang einzubringen, in dem dieses Modul bei der Gesamtnotenberechnung berücksichtigt wird.
Module structure: 1 SL, 0-1 bPr, 0-1 uPr 1
Allocated examiner | Workload | LP2 |
---|---|---|
Teaching staff of the course
Parallele Algorithmen
(project o. seminar)
Projekt: Entwurf von Algorithmen und Implementierung |
see above |
see above
|
In einigen Studiengängen der Technischen Fakultät kann die Modulprüfung nach Wahl der Studierenden auch "unbenotet" erbracht werden (s. Erläuterungen zu den Modulelementen und die jeweilige FsB). Wird die unbenotete Option gewählt, ist es nicht möglich, dieses Modul zu verwenden, um es in einen Studiengang einzubringen, in dem dieses Modul bei der Gesamtnotenberechnung berücksichtigt wird.
Erläuterungen zu dieser Prüfung siehe unten (benotete Prüfungsvariante).
Mündliche Prüfung (15-25 min.) über die Inhalte der Vorlesung und der Übungen.
Degree programme | Recommended start 3 | Duration | Mandatory option 4 |
---|---|---|---|
Bioinformatics and Genome Research / Master of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 04.06.2020 und 31.03.2023] | 1. | one semester | Compulsory optional subject |
Bioinformatics and Genome Research / Master of Science [FsB vom 17.12.2012 mit Änderungen vom 15.04.2013, 15.10.2014, 02.03.2015, 17.08.2015 und Berichtigungen vom 17.11.2014 und 01.12.2015] | 1. | one semester | Compulsory optional subject |
Intelligent Systems / Master of Science [FsB vom 27.07.2018 mit Änderung vom 04.06.2020] | 1. o. 3. | one semester | Compulsory optional subject |
Intelligent Systems / Master of Science [FsB vom 17.12.2012 mit Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und Berichtigung vom 17.11.2014] | 1. o. 3. | one semester | Compulsory optional subject |
Informatics for the Natural Sciences / Master of Science [FsB vom 30.09.2016 mit Berichtigung vom 10.01.2017 und Änderungen vom 15.09.2017, 02.05.2018, 04.06.2020 und 31.03.2023] | 1. o. 3. | one semester | Compulsory optional subject |
Informatics for the Natural Sciences / Master of Science [FsB vom 17.12.2012 mit Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015, 01.12.2015 und Berichtigungen vom 01.04.2014, 17.11.2014 und 12.07.2017] | 1. o. 3. | one semester | Compulsory optional subject |
The system can perform an automatic check for completeness for this module.