Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...

Weitere Magazine

Empfehlungen

Info

LogP ◮ Ein Modell zur Beurteilung der Verbindungskosten ist das LogP Modell. ◮ Der Austausch der Daten zwischen den Prozessoren wird durch Nachrichten realisiert. ◮ Das LogP Modell definiert also ein nachrichtengekoppeltes Maschinenmodell. ◮ Dieses Modell abstrahiert von der Struktur und den Eigenschaften des Verbindungsnetzwerks, Konflikte im Verbindungsnetz werden nicht berücksichtigt. ◮ Vier charakteristische Parameter L, o, g und P werden definiert: ◮ Die Latenzzeit L (latency) ist die maximal benötigte Zeit für die Übertragung einer kleinen Nachricht. ◮ Der Aufwand o (overhead) beschreibt die Zeitdauer für den Sende- bzw. Empfangsvorgang. ◮ Mit g (gap) wird das kleinste Zeitintervall bezeichnet, welches zwischen der Übertragung von zwei Nachrichten eingehalten werden muss. ◮ Die Anzahl der Prozessor- und/oder Speichermodule P. Die Zeiteinheit für eine Operation wird als Zyklus bezeichnet. Die Parameter L, o und g werden als Vielfache des Zyklus gemessen bzw. angegeben. 9. Februar 2011 | Technische Universität Darmstadt | Dr.-Ing. Wolfgang Heenes | 24
Anwendung von Verbindungsnetzwerken ◮ Verbindung von mehreren Prozessoren ◮ Anwendungen müssen Parallelität unterstützen ◮ Parallele Algorithmen ◮ Vielzahl von Algorithmen, die für spezielle Architekturen (Verbindungsstrukturen) entwickelt wurden. ◮ Parallele Algorithmen sind für ◮ Sortieren ◮ Matrixmultiplikation ◮ Graphenalgorithmen ◮ ... entwickelt worden. ◮ Hier das einfache Beispiel des Bitonischen Mischens 9. Februar 2011 | Technische Universität Darmstadt | Dr.-Ing. Wolfgang Heenes | 25
Seite 1 und 2: Grundlagen der Informatik III Winte
Seite 3 und 4: Literatur [Sch97] Schürmann, Bernd
Seite 5 und 6: Multiprozessorsysteme ◮ Die Abbil
Seite 7 und 8: Verbindungsnetzwerke ◮ Die Verbin
Seite 9 und 10: Verbindungsnetzwerke ◮ Weitere Kr
Seite 11 und 12: Statische Verbindungsnetzwerke ◮
Seite 13 und 14: Statische Verbindungsnetzwerke ◮
Seite 15 und 16: Dynamische Verbindungsnetzwerke ◮
Seite 23: Bulk-Synchronous Parallel Modell II
Seite 27 und 28: Anwendung von Verbindungsnetzwerken
Seite 29 und 30: Anwendung von Verbindungsnetzwerken
Seite 31 und 32: Bitonisches Sortieren ◮ Zweiter S
Seite 33 und 34: Blockmatrixzerlegung ◮ Gegeben is
Seite 35 und 36: Blockmatrixzerlegung ◮ Auf einem
Seite 37 und 38: Altera - NIOS II ◮ 32 General Pur
Seite 39 und 40: Realisierung der Architektur auf FP

Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?

Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...