Vectorization of Hybrid Breadth First Search on the Intel Xeon Phi

Mireya Paredes, Graham Riley, Mikel Lujan

The Breadth-First Search (BFS) algorithm is an important building block for graph analysis of large datasets. The BFS parallelisation has been shown to be challenging because of it…