Graph Processing & Bulk Synchronous Parallel Model
Graph Processing & Bulk Synchronous Parallel Model
Graph Processing & Bulk Synchronous Parallel Model
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Graph</strong> ParFFoning <br />
• VerFces are assigned to machines based on <br />
hash(vertex.id) mod N <br />
• Can define other parFFons: co-‐locate all web pages from the <br />
same site <br />
• Sparsest Cut Problem: minimize the edges across parFFons <br />
Lecture 14 : 590.02 Spring 13 <br />
22