Book
Open access
Jul 2026
cuMIS: A Unified Scalable Framework for Computing Maximal Independent Sets on Trillion-Edge Graphs
The results show that cuMIS outperforms ECL-MIS and MG-MIS—the state-of-the-art single-GPU and multi-GPU baselines—achieving speedups of up to 6.5 × and 156 × , respectively, while maintaining comparable or superior solution quality.
Joseph Nke, Seunghwa Kang, Brad Rees et al.
· International Conference on... · 0 citations