The Bulk Synchronous Parallel (BSP) abstract computer is a bridging model for designing parallel algorithms. It serves a purpose similar to the Parallel Random Access Machine (PRAM) model. BSP differs from PRAM by not taking communication and synchronization for granted. An important part of analyzing a BSP algorithm rests on quantifying the synchronization and communication needed.

Property Value
dbo:abstract
  • Der Begriff Massensynchrone Parallelrechner (MSPR) oder englisch Bulk Synchronous Parallel Computers (BSP) bezeichnet ein Modell des massiv parallelen Rechners. Es wurde 1989 von Leslie Valiant eingeführt, zunächst als ein theoretisches Modell für parallele Computer, das für die Praxis relevantere Aussagen erlauben sollte. Inzwischen gibt es aber auch eine 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. (de)
  • The Bulk Synchronous Parallel (BSP) abstract computer is a bridging model for designing parallel algorithms. It serves a purpose similar to the Parallel Random Access Machine (PRAM) model. BSP differs from PRAM by not taking communication and synchronization for granted. An important part of analyzing a BSP algorithm rests on quantifying the synchronization and communication needed. (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7776927 (xsd:integer)
dbo:wikiPageRevisionID
  • 696024743 (xsd:integer)
dct:subject
rdf:type
rdfs:comment
  • The Bulk Synchronous Parallel (BSP) abstract computer is a bridging model for designing parallel algorithms. It serves a purpose similar to the Parallel Random Access Machine (PRAM) model. BSP differs from PRAM by not taking communication and synchronization for granted. An important part of analyzing a BSP algorithm rests on quantifying the synchronization and communication needed. (en)
  • Der Begriff Massensynchrone Parallelrechner (MSPR) oder englisch Bulk Synchronous Parallel Computers (BSP) bezeichnet ein Modell des massiv parallelen Rechners. Es wurde 1989 von Leslie Valiant eingeführt, zunächst als ein theoretisches Modell für parallele Computer, das für die Praxis relevantere Aussagen erlauben sollte. Inzwischen gibt es aber auch eine Softwarerealisierung von BSP. (de)
rdfs:label
  • Bulk Synchronous Parallel Computers (de)
  • Bulk synchronous parallel (en)
  • 整体同步并行计算模型 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:genre of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbp:genre of
is foaf:primaryTopic of