Prüfungsprotokoll MPC WS21/22 - mündlich

Prüfer: Prof. Lensch

Dauer: ca. 17 Minuten
Umgebung: Online Zoom meeting

1. Erklären Sie was ein paralleles Programm ist/ausmacht.

A: Habe über Grid, Blöcke, Threads, Warps geredet, shared Memory

2. Welche Probleme gibt es bei parallelen Programmen.

A: Habe erklärt was Bank Conflicts sind, wodurch diese verursacht werden (z.B.
Speicherzugriff auf threadID * 2) und wie man diese verhindert.

3. Welche Methoden zum bestimmen der beschleunigung eines parallelen Programms

kennen Sie?
A: Habe Amdahls Law und Gustafsons Law erklärt.

4. Mir wurde eine Zahlensequenz gegeben und ich sollte Bitonic Sort durchführen
(über Zoom Skizzier Funktion)
A: Habe versucht viel zu erklären und über BitonicSplit und BitonicMerge geredet,
bin aber beim grafischen durchführen gescheitert. Prof Lensch hat mir dann ein paar
Minuten erklärt was er sehen wollte.

5. Mir wurde eine Punktwolke gegeben und ich sollte erklären wie man den nearest
neighbour fidnet.
A: Habe erklärt wie man einen kd-Tree aufgebaut, und qualitativ visualisiert.

6. Wie findet man zu jedem Element den nearest neighbour?

A: Habe dual Tree erklärt und visualisiert, wurde nach der Hälfte unterbrochen,
Prüfung war beendet.

Fazit: Sehr lockere Umgebung. Von den ca. 17 Minuten hat Prof. Lensch ca. 2-3
Minuten selbst geredet, die effektive Prüfungszeit betrug also nur ca. 15 Minuten.
Meine Grafische Erklärung des Bitonic Sort Algos wurde kritisiert und die Note 1,3
vergeben.