Bulk Synchronous Parallel model
GPTKB entity
Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science
|
| gptkbp:abbreviation |
BSP
|
| gptkbp:describedBy |
gptkb:Communications_of_the_ACM
|
| gptkbp:focusesOn |
scalability
performance modeling communication cost synchronization cost |
| gptkbp:hasComponent |
barrier synchronization
global synchronization communication phase computation phase superstep |
| https://www.w3.org/2000/01/rdf-schema#label |
Bulk Synchronous Parallel model
|
| gptkbp:influenced |
gptkb:Pregel
gptkb:Apache_Giraph gptkb:MapReduce |
| gptkbp:introduced |
gptkb:Leslie_Valiant
|
| gptkbp:introducedIn |
1990
|
| gptkbp:parameter |
number of processors
communication cost per superstep synchronization cost per superstep |
| gptkbp:usedIn |
distributed computing
parallel computing |
| gptkbp:bfsParent |
gptkb:GPS_(Graph_Processing_System)
|
| gptkbp:bfsLayer |
8
|