| dbo:abstract |
The bulk synchronous parallel (BSP) abstract computer is a bridging model for designing parallel algorithms. It is similar to the parallel random access machine (PRAM) model, but unlike PRAM, BSP does not take communication and synchronization for granted. In fact, quantifying the requisite synchronization and communication is an important part of analyzing a BSP algorithm. (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. Das BSP-Modell besagt, dass die Laufzeit eines parallelen Algorithmus nicht nur von dem Grad der abhängt (Anzahl der Instruktionen bzw. Taktfrequenz), sondern von mehreren Parametern. Dies sind speziell die Anzahl der Prozessoren, die Prozessor-Geschwindigkeit, die Kosten um zu erreichen und die Kosten in Schritten pro Wort, um Daten einer Botschaft abzuliefern. (de) 整体同步并行计算模型（Bulk Synchronous Parallel Computing Model），又名大同步模型或BSP模型，由哈佛大学莱斯利·瓦利安特提出，他希望像冯·诺伊曼体系结构那样，架起计算机程序语言和体系结构间的桥梁，故又称其为桥接模型（Bridging Model）。 (zh) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Bsp.wiki.fig1.svg?width=300 |
| dbo:wikiPageExternalLink |
ftp://ftp.comlab.ox.ac.uk/pub/Documents/techpapers/Jonathan.Hill/SkillHillMcColl_QA.ps.gz http://frederic.loulergue.eu/research/bsml/index.html http://www.bsp-worldwide.org/implmnts/oxtool/papers.html http://bsponmpi.sourceforge.net http://www.multicorebsp.com https://web.archive.org/web/20180129094236/http:/www2.cs.uni-paderborn.de/~pub/ http://www.bsp-worldwide.org/ http://giraph.apache.org/ http://hama.apache.org/ |
| dbo:wikiPageID |
7776927 (xsd:integer) |
| dbo:wikiPageLength |
16130 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1082070125 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Deadlock dbr:Concurrent_computing dbr:Circular_dependency dbr:Google dbr:Concurrency_(computer_science) dbr:Apache_Giraph dbr:Apache_Hama dbr:Leslie_Valiant dbr:Computer_cluster dbr:Fault_tolerance dbr:Parallel_algorithm dbr:Parallel_computing dbr:Supercomputer dbr:MapReduce dbr:Dataflow_programming dbr:Fault-tolerant_system dbr:LogP_machine dbr:Barrier_(computer_science) dbr:Bridging_model dbr:Remote_direct_memory_access dbr:Hadoop dbr:Harvard_University dbc:Parallel_computing dbr:Abstract_machine dbc:Models_of_computation dbr:Automatic_mutual_exclusion dbr:Grid_computing dbr:Message_Passing_Interface dbr:Runtime_system dbr:Parallel_random_access_machine dbr:Oxford_University dbr:Parallel_programming_model dbr:Asymptotic_notation dbr:Thread_(computer_science) dbr:File:Bsp.wiki.fig1.svg |
| dbp:bot |
InternetArchiveBot (en) |
| dbp:date |
November 2016 (en) |
| dbp:fixAttempted |
yes (en) |
| dbp:wikiPageUsesTemplate |
dbt:Citation_needed dbt:Dead_link dbt:In_lang dbt:Refimprove_section dbt:Reflist |
| dcterms:subject |
dbc:Parallel_computing dbc:Models_of_computation |
| gold:hypernym |
dbr:Model |
| rdf:type |
dbo:Person yago:WikicatModelsOfComputation yago:Assistant109815790 yago:CausalAgent100007347 yago:LivingThing100004258 yago:Model110324560 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Worker109632518 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Whole100003553 |
| rdfs:comment |
The bulk synchronous parallel (BSP) abstract computer is a bridging model for designing parallel algorithms. It is similar to the parallel random access machine (PRAM) model, but unlike PRAM, BSP does not take communication and synchronization for granted. In fact, quantifying the requisite synchronization and communication is an important part of analyzing a BSP algorithm. (en) 整体同步并行计算模型（Bulk Synchronous Parallel Computing Model），又名大同步模型或BSP模型，由哈佛大学莱斯利·瓦利安特提出，他希望像冯·诺伊曼体系结构那样，架起计算机程序语言和体系结构间的桥梁，故又称其为桥接模型（Bridging Model）。 (zh) 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 |
freebase:Bulk synchronous parallel yago-res:Bulk synchronous parallel wikidata:Bulk synchronous parallel dbpedia-de:Bulk synchronous parallel dbpedia-zh:Bulk synchronous parallel https://global.dbpedia.org/id/6rG9 |
| prov:wasDerivedFrom |
wikipedia-en:Bulk_synchronous_parallel?oldid=1082070125&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Bsp.wiki.fig1.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Bulk_synchronous_parallel |
| is dbo:genre of |
dbr:Apache_Hama |
| is dbo:wikiPageDisambiguates of |
dbr:BSP |
| is dbo:wikiPageRedirects of |
dbr:Bulk_Synchronous_Parallel dbr:Superstep |
| is dbo:wikiPageWikiLink of |
dbr:BSP dbr:All_nearest_smaller_values dbr:Bulk_Synchronous_Parallel dbr:Earth_mover's_distance dbr:Lightweight_Kernel_Operating_System dbr:Concurrency_(computer_science) dbr:Apache_Hama dbr:Leslie_Valiant dbr:Distributed_design_patterns dbr:LogP_machine dbr:Samplesort dbr:Bridging_model dbr:Abstract_machine dbr:Reduction_operator dbr:Automatic_mutual_exclusion dbr:Merge_sort dbr:OpenMP dbr:Message_Passing_Interface dbr:Rocha–Thatte_cycle_detection_algorithm dbr:Torsten_Suel dbr:Parallel_programming_model dbr:ScientificPython dbr:Pregel dbr:Superstep |
| is dbp:genre of |
dbr:Apache_Hama |
| is foaf:primaryTopic of |
wikipedia-en:Bulk_synchronous_parallel |
