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...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
ACM
2022
|
Online Access: | https://hdl.handle.net/1721.1/135485.2 |