Breadth First Search Vectorization on the Intel Xeon Phi

Mireya Paredes, Graham Riley, Mikel Lujan

Breadth First Search (BFS) is a building block for graph algorithms and has recently been used for large scale analysis of information in a variety of applications including social…