Inhaltsverzeichnis

Prüfungsprotokoll: "Cluster Computing" und "Parallele Algorithmen"
- - Bemerkungen
- Fragen
  - Cluster Computing
  - Parallele Algorithmen

Prüfungsprotokoll: "Cluster Computing" und "Parallele Algorithmen"

Bemerkungen

Veldema hat die Fragen gestellt
Philippsen hat 'nur' Protokoll geschrieben und ab und zu ein Kommentar gegeben
Entspannte Pruefungssituation

Fragen

Cluster Computing

Er hat sich einen Rechnerbuendel gekauft:
- Was ist der Durchmesser?
- Was ist die Bisketionsbreite?
- Bandbreite von 10 Mbit/s. Was ist die 'Bisektionsbandbreite' (Achtung! Wortneuschoepfung ;))?
  Ring als Topologie: 20 Mbit/s, da zwei 'Moeglichkeiten' zu schicken.
- Hat eine Kurve fuer den Durchsatz hingemalt, die nie die max. Bandbreite erreicht. Was ist der Half Power Point? (1/2 max. Bandbreite)
- Hat noch eine Kurve hingemalt, die schneller und steiler ansteigt. Wenn kleine Pakete verschickt werden, welche Kurve ist dann wuenschenswert? → schneller ansteigende

RMI (Achtung, Kenntnisse aus der Uebung (== Implementierung) gefragt)
- Wie funktioniert es?
  Wollte explizit die Woerter: Registrierung, Stubs und Skeletton hoeren.

MPI
- Wie funktioniert das mit dem Senden?
  Habe zwar Kommunikatoren erklaert, er wollte aber v.a. auf die verschiedenen Sendemodi hinaus.
- Welche Sendemodi gibt es? Erklaere 'bufferes send'? Ist dies asynchrone Kommunikation?

RDMA
- Wie funktioniert das genau?
  Wollte auf Infiniband und die Queues hinaus …

Parallele Algorithmen

Data Partitioning
- Welche Arten gibt es? → Data Input Partitioning, Data Output Partitioning
- Matrix-Multiplikation, wie sieht dabei 'Data Intput Partitioning' aus?

Pipelining
- Wie funktionierts? Was ist der Speedup?

Randomisierte Algorithmen
- Wie funktionierts?

Sortiernetzwerte
- Hat mich 5 Zahlen hinschreiben lassen und 'diese sortieren lassen'
  wollte and sich wissen, wie allgmein ein Sortiernetzwerk fuer 5 Zahlen aussieht.
  linkeste Zahl muss nach ganz rechts rueber usw …
  - Tiefe, Groesse, Komplexitaet (Tiefe)