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

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