====== 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)