Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Prüfungsprotokoll: "Cluster Computing" und "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)