Bulk Synchronous Parallel Computers
aus Wikipedia, der freien Enzyklopädie
Der Begriff Massensynchroner Parallelrechner (MSPR) oder englisch Bulk Synchronous Parallel Computers (BSP) bezeichnet ein Modell des massiv parallelen Rechners. Es wurde 1989 von L.Valiant eingeführt, zunächst als ein theoretisches Modell für parallele Computer welches für die Praxis relevantere Aussagen erlauben sollte. Inzwischen gibt es aber auch Softwarerealisierung von BSP.
Das BSP-Modell besagt, dass die Laufzeit eines parallelen Algorithmus nicht nur von dem Grad der sequentiellen Teile abhängt (Anzahl der Instruktionen bzw. Taktfrequenz), sondern von mehreren Parametern. Dies sind speziell die Anzahl der Prozessoren, die Prozessor-Geschwindigkeit, die Kosten um Barrier Synchronisation zu erreichen und die Kosten in Schritten pro Wort, um Daten einer Botschaft abzuliefern.
