Bulk Synchronous Parallel Computers
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.
Weblink
• Softwarerealisierung von BSP
