|
gptkbp:instanceOf
|
graph processing system
|
|
gptkbp:author
|
gptkb:Aart_J.C._Bik
gptkb:Grzegorz_Czajkowski
gptkb:Grzegorz_Malewicz
gptkb:James_C._Dehnert
gptkb:Matthew_H._Austern
gptkb:Naty_Leiser
Ilja Horn
|
|
gptkbp:category
|
distributed computing
graph algorithms
|
|
gptkbp:describedBy
|
paper: Pregel: A System for Large-Scale Graph Processing
|
|
gptkbp:designedFor
|
large-scale graph processing
|
|
gptkbp:developedBy
|
gptkb:Google
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Google Pregel
|
|
gptkbp:inspiredBy
|
gptkb:Bulk_Synchronous_Parallel_model
|
|
gptkbp:introducedIn
|
2010
|
|
gptkbp:notableFor
|
scalability to billions of vertices and edges
|
|
gptkbp:openSource
|
gptkb:Apache_Giraph
Pregelix
|
|
gptkbp:publicationDate
|
SIGMOD 2010
|
|
gptkbp:runsOn
|
distributed clusters
|
|
gptkbp:supports
|
vertex-centric programming model
|
|
gptkbp:supportsProtocol
|
message passing
|
|
gptkbp:terminationCondition
|
all vertices vote to halt
|
|
gptkbp:usedFor
|
shortest path algorithms
PageRank computation
connected components
|
|
gptkbp:bfsParent
|
gptkb:Apache_Giraph
gptkb:Bulk_Synchronous_Parallel_(BSP)_model
gptkb:GPS_(Graph_Processing_System)
gptkb:Grzegorz_Malewicz
|
|
gptkbp:bfsLayer
|
8
|