Compression and Sieve: Reducing Communication in Parallel Breadth First Search on Distributed Memory Systems

Huiwei Lv, Guangming Tan, Mingyu Chen +1

For parallel breadth first search (BFS) algorithm on large-scale distributed memory systems, communication often costs significantly more than arithmetic and limits the scalability…