Graph Processing & Bulk Synchronous Parallel Model
Graph Processing & Bulk Synchronous Parallel Model
Graph Processing & Bulk Synchronous Parallel Model
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Recap: <strong>Graph</strong> Algorithms <br />
• Many graph algorithms need iteraFve computaFon <br />
• No naFve support for iteraFon in Map-‐Reduce <br />
– Each iteraFon writes/reads data from disk leading to overheads <br />
– Need to design algorithms that can minimize number of iteraFons <br />
Lecture 14 : 590.02 Spring 13 <br />
2