Lösung von Race-Conditons beim Writeback

Transkript

1 Lösung von Race-Conitons beim Writeback Verbine beie Operationen Sobal Writeback Directory erreicht, änere essen Zustan Nach Share, wenn ieser Busy-Share war (.h. Y fragt eine Rea-Kopie an) Nach Exclusive, wenn ieser ein Busy-Exclusive war Ursprung leitet Writeback Daten zum Anfragenen Y weiter Senet Writeback ACK zu X Wenn X Intervention empfängt wir iese ignoriert Muss ieses wissen, a es ein ausstehenes Writeback für ie Cache-Line gibt Y s Operation wir abgeschlossen, wenn eine Antwort eingeht X s Writeback wir abgeschlossen, wenn ein Writeback ACK eingeht Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon Ersetzung von Share Blöcken Könnte sofort einen Hinweis auf Ersetzung zum Directory senen Um en Knoten aus er Sharing-Liste zu nehmen Könnte en Hinweis beim er nächsten Invaliierung zum Directory senen Aber keine Reuziert es Netzwerkverkehrs Es muss explizit ein Ersetzungshinweis gesenet weren Verlagert en Verkehr nur auf einen aneren Zeitpunkt Original-Protokoll verwenet keine Ersetzungshinweise Bereits viele Transaktionstypen in Origin 000 notwenig Kohärenter Speicher: 9 Request-Transaktionstypen, 6 Inval/Intervention, 39 Reply Nicht kohärent (I/O, Synch, Spezialoperationen): 9 Request, 4 Reply un keine Inval/Intervention Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon

2 Bewahren er Sequentiellen Konsistenz R0k verwenet ein ynamisches Scheuling er Instruktionen Prozessor erlaubt as Anstoßen un Ausführen von Speicheroperationen außerhalb er Programm-Ornung (out of orer) Erscheinen aber auf em Bus in Programm-Ornung Erfüllt nicht ie hinreichenen Konsistenzbeingungen, aber SC Bzgl. SC Ein Write auf share Block hat zwei unterschieliche Typen an Replies an en Anfragenen zur Folge Exclusive Reply vom Ursprung: Write wure urch Speicher serialisiert Invaliation ACKs: Prozessoren haben Write ausgeführt Prozessor kann aber nur ein Reply verarbeiten HUB es Anfragenen behanelt Replies Erhaltung von SC erforert, ass HUB auf alle INVAL ACKs warten muss bevor Prozessor Antwort bekommt hier keine weitere Vertiefung in ie Details Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 3 SGI Altix Blaes mit ein/zwei Intel Itanium Prozessoren Dual-Core,.6 GHz Caches je Kern 6 KiB L-Cache, 64 Byte Cache-Lines, Cycle Latenz, 5.6 GByte/s 56 KiB L-Cache, 8 Byte Cache-Lines, 6 Cycles Latenz, 5 GByte/s 9 - MiB L3-Cache, 8 Byte Cache-Lines, 4 Cycles Latenz, 5 GByte/s Interconnect Links je 3. GByte/s NUMAlink bis 5 µs Latenz (MPI) Ebenen, Fat-tree Topology IA64 IA64 mem mem DDR FSB SHub DDR mem mem NUMAlink NUMAlink Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 4

3 Altix - Rechenknoten Banwith-Blaes Single Prozessor Density-Blaes Double Prozessor B L A D E NUMAlink Router B L A D E B L A D E B L A D E NUMAlink Router I / O B L A D E NUMAlink Router B L A D E B L A D E B L A D E NUMAlink Router I / O Builing Block 8 Blaes + I/O-Bls 4 NUMAlink Router 8 Ports Crossbar 8 externe NUMAlinks max. 3 Kerne Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 5 Altix - Partition Partition, bestehen aus 6 Builing Blocks 8 Blaes / SHub 48 Meta-Router mit 64 externen NUMAlinks max. 5 Kerne Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 6 3

4 SGI Altix - Netzwerk Max. 04 SHub in einer Kohärenz-Domain 4096 Kerne mit einem gemeinsamen Speicher Directory pro 8-Byte-Block pro Directory-Entry 4 Byte (im Hauptspeicher) Present-Bit pro SHub (0 Bits) Max. 89 SHub in einer Message-Passing-Domain 3 Bits für ie Aressierung Altix HLRB 978 Kerne, 6 Numalink pro Verbinung Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 7 Zusammenfassung Skalierbare, cache-kohärente Systeme verwenen typischerweise SMP-Knoten Directories erweitern Protokoll über Knoten hinweg Protokolle haben eine hohe Komplexität Leistungsfähigkeit er Systeme wesentlich urch Lokalität er Daten beeinflusst Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 8 4

5 Cluster-Computing Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 9 Installierte Höchstleistungsrechner Klassifizierung aus Liste er TOP500-Systeme (/09) Constellations SMP Cluster MPP Quelle: top500.org Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 0 5

6 Installierte Netzwerke others IB MyriNet IB GbE Quelle: top500.org Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon IB Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 6

7 Bell s Law (97) Goron Bell beobachtete, ass IT-Entwicklungen in ungefähr 0-Jahreszyklen geschehen Jee er Phasen benötigt ca. 0 Jahre Erste Forschungsarbeiten Erste Proukte un Verbesserungen Allgemeine Nutzung Auslaufen er Technologie Folgen HPC-Systeme ebenfalls iesem Gesetz? Vector / SIMD Custom Scalar Commoity Cluster Embee / Accelerate Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 3 Ausnutzung von Parallelität Parallelität im Prozessor Wortbreite Fließbanverarbeitung bei er Instruktionsabarbeitung Superskalare Prozessoren mit ynamischem Inst.-Scheuling Very-Long-Instruktion-Wor mit statischem Inst.-Scheuling Parallelität im Rechenknoten Multi-Socket, Multi-Chip un Multi-Core Gemeinsamer, cache-kohärenter Speicher Parallelität im Cluster aus Rechenknoten Rechenknoten mit lokalen Speichern Explizites Nachrichtenaustauschen zwischen Knoten Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 4 7

8 Cluster-Architektur Network Mem NI Mem NI Mem NI besteht aus P P P P P P Knoten aus hanelsüblichen, vollwertigen PCs Durch Massenprouktion effizient in Preis/Leistung Stets aktuellste Technologie nutzbar Flexibel erweiterbar, erneuerbar, aufteilbar Meistens keinen Monitor, Tastatur, Maus Oftmals SMP-Knoten Linux auf jeem Knoten Explizites Hochleistungkommunikationsnetzwerk für MPI (keine Kohärenz!) Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 5 Grüne er Akzeptanz Killer Micros Veropplung er Leistung alle 8-4 Monate (Moore s Law) PCs weren immer kostengünstiger ( Ali-PC ) Stanars ermöglichen moulare Bauweise Killer Networks Immer bessere Kommunikationsnetzwerktechnik (GbE, IBA, ) Globale Netzwerke nutzbar (Gri-Computing) Killer Software Open-Source-Software-Projekte für Cluster-Systeme Offene Kommunikationsprotokolle (MPI) Portabilität er Anwenungen urch optimierte Compiler, Bibliotheken, Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 6 8

9 Einsatzbereiche Hochleistungsrechnen vs. Hochverfügbarkeit Kurze Antwortzeiten vs. Hoher Durchsatz Deizierter Cluster vs. Ansammlung an PCs Homogene Knoten vs. heterogene Knoten Hochleistungskommunikationsnetzwerk vs. Stanar Netzwerk Single-System-Image vs. einzeln aministrierte PCs Je nach Schwerpunkt, unterschieliche Systemarchitektur notwenig. Im weiteren Fokus ie auf er linken Seite genannten Punkte. Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 7 Beispiel Cluster-Systeme PC² - Arminius-Cluster FSC hpcline 00 x Dual Socket SingleCore Intel Xeon InfiniBan-Netzwerk TFLOPS Linpack-Leistung 56 kwatt Stromverbrauch #05 of top500 6/05 Oak Rige Nat. Lab. - Jaguar Cray XT5-HE x Dual Socket HexaCore AMD Opteron (4.56 Kerne) SeaStar+ Kommunikationsnetzwerk,76 PFLOPS Linpack-Leistung 7 MWatt Stromverbauch # of top500 /09 Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 8 9

10 Energieeffizienz von Prozessoren Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 9 Hochgeschwinigkeitskommunikationsnetzwerke Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 0 0

11 Themen Netzwerktopologie Anornung er Leitungen un Schalter Statisch vs. Dynamisch Vermittlungstechnik Auswahl es Kommunikationswegs Beschreibung von Kommunikationswegen Eigenstänige Schalter vs. Routen über Rechenknoten Netzwerkprotokolle TCP/IP MPI auf Hochgeschwinigkeitsnetzwerk Cluster-Kommunikationsnetzwerke Beispiele: MyriNet, Quarics, InfiniBan Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon Bewertung von Netzwerken Netzwerk ist ein Graph G =(V,E) V ist Menge er Knoten E ist Menge an gerichtete/ungerichtete Verbinungen zwischen Knoten Kriterien eines Graphen Durchmesser Gra Kantenkonnektivität Bisektionsbreite Kriterien für ein Kommunikationsnetzwerk Latenzzeit Banbreite Verzögerung/Übertragungszeit Durchsatz Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon

12 Begriffe Gra eines Knotens Anzahl er Ajazentenkanten (ein- bzw. auslaufenen Kanten) Gra eines Netzwerks Maximaler Knotengra Distanz eines Knotenpaars Länge es kürzesten Pfaes zwischen beien Knoten Wie viele Knoten müssen minestens passiert weren Durchmesser eines Graphen Maximum er Distanzen aller Knotenpaare Kantenkonnektivität Minimale Anzahl an Kanten, ie aus em Graphen entfernt weren müssen, um en Graphen in zwei Teilgraphen zu zerlegen Bisektionsbreite Minimale Anzahl an Kanten, ie aus em Graphen entfernt weren müssen, um zwei Teilgraphen gleicher (±) Größe zu zerlegen Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 3 Ziele Kleiner konstanter Gra Kosten es Netzwerks proportional zu Anzahl Pins am Chip Einfachere Skalierbarkeit Kleiner Durchmesser Kurzer längster Weg Hohe Kantenkonnektivität Mehrere unabhängige Pfae zwischen zwei Knoten Alternative Wege zur Stauvermeiung un Ausfallsicherheit Hohe Bisektionsbreite Ieal Knotenanzahl / Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 4

13 Direkte/Statische Verbinungsnetzwerke Knoten besteht aus Schalter un Prozessor jeer Knoten hat irekte Verbinung zu seinen benachbarten Knoten. Knoten ist Teil es Verbinungsnetzwerks Knoten entscheiet über Nutzung einer Verbinung. Knoten Knoten P M P M Knoten 3 P M Knoten 4 P M Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 5 Inirekte/Dynamische Verbinungsnetzwerke Rechenknoten Netzwerk Aufteilung in Rechenknoten un Netzwerkkomponenten Rechenknoten haben Verbinung zum gemeinsamen Netzwerk Netzwerk schaltet bei Bearf Verbinungen Komponenten eines Schalters Bus Schaltmatrix Klassifizierung von Netzwerken Einstufiges Netzwerk Mehrstufiges Netzwerk Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 6 3

14 Bus Eigenschaften Blockieren, Share-Meium Kostengünstig Skalierbar nur für kleine Anzahl an Knoten Single-Bus M M M M C C C D D D Prozessoren / Speicher / Geräte Bus Multi-Bus M M M M C C C D D D Prozessoren / Speicher / Geräte Bus Bus Bus b Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 7 Bewertung: Bus Bus Gra = Durchmesser = Kantenkonnektivität = Bisektionsbreite = Beispiel: Ethernet Dynamisches Netzwerk CSMA/CD-Protokoll Kein Routing innerhalb eines Segments 500 bis 9000 Byte Paketgrößen Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 8 4

15 Bewertung: Clique Vollstäniger Graph (Clique) Gra = n- Durchmesser = Kantenkonnektivität = n- Bisektionsbreite = n/ n/ Eigenschaften: Statisches Netzwerk Jeer Knoten ist irekt mit jeem aneren verbunen Kein Routing notwenig Zu teuer für große Netzwerke Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 9 Bewertung: Ring Ring Gra = Durchmesser = n/ Kantenkonnektivität = Bisektionsbreite = Eigenschaften: Statisches Netzwerk Jeer Knoten i ist mit Knoten (i-) mo n un (i+) mo n verbunen Einfaches Routing Geringe Kosten für große Netzwerke Schlechte Skalierung er Leistung Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 30 5

16 Gitterstrukturen 4 x 4 Gitter 4 x 4 Torus Pro konstanter Knotengra Erweiterbarkeit in kleinen Inkrementen gute Unterstützung von Algorithmen mit lokaler Kommunikationsstruktur (z.b. Moellierung physikalischer Prozesse) Kontra große Netzwerke mit relativ hohem Durchmesser ( n ) Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 3 Bewertung: Gitter -imensionales Gitter Gra = Durchmesser = n Kantenkonnektivität = Bisektionsbreite = ( n) Eigenschaften: Statisches Netzwerk Hohe Kosten für Netzwerke mit hoher Dimension Relativ gute Skalierung er Leistung Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 3 6

17 Bewertung: Torus -imensionales Torus Gra = Durchmesser = n Kantenkonnektivität = Bisektionsbreite = ( n) Eigenschaften: Statisches Netzwerk Hohe Kosten für Netzwerke mit hoher Dimension Relativ gute Skalierung er Leistung Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 33 Hypercube Schalter <w> ist mit Schalter <w > verbunen, genau ann, wenn sich w nur in einem Bit von w unterscheiet. Variabler Knotengra Nur erweiterbar in Zweierpotenzen Beispiel: HQ(4) <000> <00> <0000> <000> <000> <00> <> <00> <0> <000> <00> Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 34 7

18 Bewertung: Hypercube Hyperwürfel (Hypercube) Dimension k, n = k Gra = k Durchmesser = k Kantenkonnektivität = k Bisektionsbreite = n/ Eigenschaften: Statisches Netzwerk k unabängige Pfae zwischen zwei Knoten HQ(k) besteht aus zwei HQ(k-) Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 35 Würfelartig verbunene Ringe (CCC) D-imensionaler Hypercube, bei er jeer Knoten urch einen Ring er Länge ersetzt wir. Jeer er Knoten eines Rings besitzt neben en beien Ringkanten eine Kante in Richtung einer er -Hypecube- Dimensionen. Pro konstanter Knotengra von 3 nur in iskreten Schritten erweiter logarithmischer Durchmesser + Cube Connecte Cycles er Dimension 3 - CCC(3) ( ) ( ) Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 36 8

19 Kreuzschienenverteiler P P P P M M M M 4 x 4 Schaltmatrix K K K K 4 x 4 Schalter Schalterzustäne: B B A A Durchschaltung n interne Schalter Blockierungsfrei Kreuzschaltung Fan-Out A Fan-Out B Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 37 Kreuzschienenverteiler Basisschalter: PE 0 NI PE NI PE NI PE 3 NI Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 38 9

20 Bewertung: Crossbar Kreuzschienenverteiler (Crossbar) Gra = * Durchmesser = * Kantenkonnektivität =? Bisektionsbreite = n/ Eigenschaften: Dynamisches Netzwerk, einstufig Sehr hohe Leistung Hohe Kosten *als ein Schalter betrachtet. Intern konstanten Gra un minesten O(log n) Durchmesser. Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 39 Mehrstufige Netzwerke Schaltmatrizen als Basiselemente Mehrere Ebenen als Schalter bilen Netzwerk Eigenschaften Skalierbare Netzwerke Blockiersituationen im Netzwerk möglich Kleine Schaltmatrizen häufig verwenet (4x4, 8x8 bis 3x3) Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 40 0

21 Topologie: Baum log n k n k-närer Baum mit i Schaltern ((k+)-wege) k i= logarithmischer Durchmesser (*log k n ) Wurzel ist ein Engpass (Bisektionsweite ) Beispiel: Binärbaum Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 4 Topologie: Fetter Baum (Fat-Tree) n Knoten, log k n Level Schalter mit Gra k: je k Verbinung in Level i- un in Level i+ Jeer Level mit n/k Schaltern Beispiel: k= Level Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 4

22 Bewertung: Fat-Tree Fat-Tree/Clos Baum mit n Knoten un n/ log k nschaltern Gra = k Durchmesser = log k n- Kantenkonnektivität = k Bisektionsbreite = n/ Eigenschaften: Dynamisches Netzwerk, mehrstufig Auch einstufige Variante mit log k ndurchläufen möglich Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 43 Topologie: Omega-Netzwerk Schalter <w,l> ist mit Schalter <w lcs,l+> un <w lcsbf,l+> verbunen, wobei w lcs urch left cyclic shift aus w entsteht un w lcsbf aus w lcs mit zusätzlichem bit flip es letzten Bits entsteht eineutiger Pfa von jeem Eingang zu jeem Ausgang <000,0> <000,> <000,> <000,3> <00,0> <00,3> <00,> <00,> <00,> <0,> <,> <,> <,3> <,0> Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 44

23 Bewertung: Omega-Netzwerk Omega-Netzwerk n Knoten, (n/) log n Crossbars Gra = (Crossbars mit Gra 4) Durchmesser = log n Kantenkonnektivität = Bisektionsbreite = n/ Eigenschaften: Dynamisches Netzwerk, mehrstufig Auch einstufige Variante mit log n Durchläufen möglich Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 45 Topologie: Clos kleine Gruppen aus Knoten lokal vernetzbar mit kurzen Verbinungen gut im Raum platzierbar, wenige kreuzene Verbinungen Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 46 3

24 Butterfly 0 0 (ientisch mit Spalte 0) Butterfly er Dimension 3 - Bn(3) Pro konstanter Knotengra (= 4) Erweiterbarkeit nur in bestimmten Größen ( ) logarithmischer Durchmesser Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 47 Clique Ring Gitter G(a x a...x a ) Torus T(a x a...x a ) Fat-Tree level l, switch k Zusammenfassung er Eigenschaften Anzahl Knoten Anzahl Kanten n ( n ) k= ( a k ) a i k i maximaler Knotengra n n n n n a k k= a k a k k= k= l k l l k a k k= ( ) = k k a k l Durchmesser Bisektionsweite n ( n ) 4 k min = a mink= l k k a k Hypecube HQ() Omega() CCC() Butterfly Bn() Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 48 4

25 Thinne Fat-Tree Fat-Tree hat gute Eigenschaften, aber Fat Tree hat l k l- viele Schalter (k= l * n/) l > k mehr Schalter als Knoten Verringerung er Anzahl an Schaltern Level 5 thinning Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 49 Messbare Parameter von Netzwerken () Minimale Latenzzeit Verzögerung einer Kommunikation Zeit zwischen Absenen un Ankunft es Packet-Heaers Einheit: Zeit, meistens in µs Vorgehen bei Messung: Ping-Pong Benchmark mit Austausch leerer Nachricht 0-Byte Vorheriges Warm-Up zugelassen Für exakte Zeitmessung mehrere Iterationen urchführen Latenzzeit = Ping-Pong-Zeit / Iter / Wenn mehr als ein Prozessorpaar gleichzeitig Ping-Pong urchführen, ann steigt in Netzen mit kleiner Bisektionsbreite ie gemessene Latenz (network congestion). Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 50 5

26 Messbare Parameter von Netzwerken () Maximale Banbreite Bestenfalls übertragbare Anzahl an Daten Einheit: Byte pro Sekune Problem: Overhea nur bei Verwenung großer Datenpakete vernachlässigbar (O(MByte)) Oftmals urch Protokoll beingt nur kleine Datenpakete fester Größe möglich Vorgehen bei Messung: Senen von großen Datenpaketen ohne essen Zurücksenen Ping-Ping Benchmark mit Senen einer Eingangsbestätigung Bei mehreren Kommunikationspaaren gleichzeitig ist ie Banbreite abhängig von er Bisektionsbreite Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 5 Messbare Parameter von Netzwerken (3) Übertragungszeit Übertragungszeit V ist abhängig von Größe er Nachricht Einheit: Zeit, meistens in µs Problem: Übertragungszeit nicht unbeingt proportional zu er Größe es Datenpakets Treppenfunktion, falls Pufferung un Fragmentierung er Nachrichten urchgeführt wir Vorgehen bei Messung: Ping-Ping Benchmark mit Senen einer Eingangsbestätigung Verschieene Größen an Datenpaketen messen Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 5 6

27 Messbare Parameter von Netzwerken (4) Durchsatz Banbreite bei bestimmter Größe eines Datenpakets Einheit: Byte pro Sekune Vorgehen bei Messung: siehe Übertragungszeit Üblicherweise Diagramm (Durchsatz/Paketgröße) erstellen Half-Power-Point : Bei welcher Paketgröße wir ie Hälfte er Banbreite erreicht? Vorlesung: Architektur Paralleler Rechnersysteme WS09/0 J.Simon 53 7