Weitere ähnliche Inhalte
Mehr von Julia Proskurnia (6)
Pregel
- 5. MOTIVATION
Large
Graph
Processing
No Such System Exist
Single Machine
Algorithms
Parallel Solution
5
- 11. VERTEX-‐CENTRIC
APPROACH
Uses
supersteps
for
computa@on
Send/Receive Messages
Change the state
Modify topology
VERTEX
Termination?
9
- 13. API
DETAILS
Combiners
11
- 14. API
DETAILS
Aggregators
12
- 17. IMPLEMENTATION
Master
is
chosen
Cluster
Management
System’s name
service
14
- 18. IMPLEMENTATION
Par@@on
hash(VertexID) mod R
hash(VertexID) mod R
hash(VertexID) mod R
15
- 23. IMPLEMENTATION
SuperStep
Termination
if (all VoteToHalt) {
terminate();}
17
- 29. EVALUATION
Number
of
Ver@ces
300 PCs
Multicore
Tree with 127
average node
degree
22