Das LogP-Modell (LogP-Modell)
Das 1996 eingeführte Modell ist dem PRAM-Modell sehr ähnlich. Aufgrund seiner Einfachheit ist es bei der Analyse paralleler Algorithmen nützlich. Im Gegensatz zum PRAM-Modell berücksichtigt das LogP-Modell die Kommunikationskosten zwischen Prozessoren. Die Komplexität eines Algorithmus drückt sich also in der Zeit und der Anzahl der verwendeten Nachrichten aus.
Die Hauptparameter des LogP-Modells sind :
- L:maximale Latenz (die für eine Nachricht erforderliche Startzeit),
- o:Overhead für das Senden einer Nachricht (fixe Kosten),
- g:die Zeit zum Übertragen eines Wortes zwischen zwei Prozessoren und
- P:die Anzahl der Prozessoren im System.
Mit dem LogP-Modell können komplexere Modelle definiert werden, die die spezifischen Eigenschaften verschiedener paralleler Architekturen erfassen, beispielsweise das BSP-Modell (Bulk Synchronous Parallel).
