Hybrid Parallel Programming for Massive Graph Analysis
Hybrid Parallel Programming for Massive Graph Analysis
Hybrid Parallel Programming for Massive Graph Analysis
SHOW LESS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Parallel</strong> Breadth‐First Search Implementation<br />
source<br />
vertex<br />
5<br />
8<br />
0 7 3 4 6 9<br />
2<br />
• Expensive preprocessing partitioning + reordering step,<br />
currently untimed<br />
5 2<br />
0 1 4 7 3 9<br />
6<br />
1<br />
8<br />
4: “high-degree”<br />
Two vertex partitions<br />
X x x<br />
x x x<br />
x x x x<br />
x x x<br />
x x<br />
x x<br />
x x x<br />
x<br />
x<br />
x x x
Change language