Fine-Grained Parallel Graph Algorithms Can Be Both Fast and Scalable

Yuqing Wang, Charles Colley, Brian Wheatman +6

Making graph algorithms fast and scalable on traditional architectures and GPUs often involves breaking them into large, coarse-grained computational blocks that access similar reg…