Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs

© 2020 Association for Computing Machinery. Connected components and spanning forest are fundamental graphalgorithms due to their use in many important applications, suchas graph clustering and image segmentation. GPUs are an idealplatform for graph algorithms due to their high peak performanceand m...

Full description

Bibliographic Details
Main Authors: Hong, Changwan, Dhulipala, Laxman, Shun, Julian
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: ACM 2022
Online Access:https://hdl.handle.net/1721.1/135485.2