An Adaptive Parallel Algorithm for Computing Connected Components
Published in IEEE Transactions on Parallel and Distributed Systems • Feb 22, 2017
NobleIDNI8P483W257R000S059
Authors:,,
Chirag Jain
Patrick Flick
Tony Pan
Abstract
We present an efficient distributed memory parallel algorithm for computing connected components in undirected graphs based on Shiloach-Vishkin's PRAM approach. We discuss multiple optimization techniques that reduce communication volume as well as load-balance the algorithm. We also note that the e...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!