iBFS - Concurrent Breadth-First Search on GPUs - 2016 (ibfs_tcm1...

iBFS: Concurrent Breadth-First Search on GPUsHang Liu H. Howie Huang Yang Hu Department of Electrical and Computer EngineeringGeorge Washington University {asherliu, howie, huyang}@gwu.eduABSTRACT Breadth-First Search (BFS) is a key graph algorithm with many important applications. In this work, we focus on a special class of graph traversal algorithm - concurrent BFS - where multiple breadth-first traversals are performed si- multaneously on the same graph. We have designed and developed a new