Performance-Driven Optimization of Parallel Breadth-First Search

Marati Bhaskar, Raghavendra Kanakagiri

Breadth-first search (BFS) is a fundamental graph algorithm that presents significant challenges for parallel implementation due to irregular memory access patterns, load imbalance…