TU Wien:Parallel Computing VU (Träff)/Mündliche Prüfung 2021-02-22

Gespräch 1

• max speedup zu einem bsp erechnen (nur variablen, mit Amdahls law, also $S(n)=1/(s+r/p)$)
• was ist false sharing
• openmp welche schleifen kann man parallelisieren
• mpi wieviele communication windows kann man haben
• openmp kann es mehr threads als prozessoren geben

Gespräch 2

• prefix sum problem erklären und mit welcher laufzeit lässt sich dies lösen?
• gibt es in OpenMP auch pragmas für einseitige kommunikation? (antwort = nein)
• was ist false sharing?
• IRecv und ISend beschreiben, wozu braucht man die? / welches problem lässt sich mit diesen lösen
• MPI Matrix Vektor Multiplikation zwei konkrete Ansätze beschreiben

Gespräch 3

• Was ist ein EREW
• Was ist/ermöglicht PRAM generell
• Beschreiben Sie MPI_Scan
• Gibt es im OMP Pragma für einseitige Kommunikation?
• Was ist das prefix-sum problem und in welcher laufzeit lässt es sich lösen?

Gespräch 4

• PRAM maximum finden, was ist laufzeit? welches modell?
• was ist absolutes speedup? formel?
• OMP kann man mehr tasks als threads haben?
• MPI was ist Bcast? braucht mein danach eine Barrier? wieso nicht?
• OMP was ist #pragma omp task wait

Gespräch 5

• PRAM Can number of steps be O(n) in a product on an array, what would I use (CREW, etc). [i don't remember exact question, but generally about sum/multip]
• PRAM Matrix-Matrix multiplication, can it be done in O(n) time steps and which variant would I choose for it.
• PRAM What it is, what's most important (really wanted to hear about lockstep synchronization)
• OpenMP All about pragma omp critical
• MPI All about MPI_Allgather