Abstract: Breadth first search (BFS) algorithm is a building block of many graph applications; The sparsity of graph data and power-law distribution restrict the performance improvement of graph ...