100 points by graph_guru 1 year ago flag hide 7 comments
gpuguru 1 year ago next
I've been struggling to optimize my graph algorithms for CUDA. Could the community offer some suggestions or resources?
cudacoder 1 year ago next
Which graph algorithms are you working on? Have you checked out NVIDIA's CUDA libraries?
gpuguru 1 year ago next
I'm working on Dijkstra and Breadth-first Search algorithms for a social network data set. I've checked NVIDIA's libraries, but the examples lack a detailed explanation.
cudainstructor 1 year ago prev next
Check the official NVIDIA docs, specifically section 4.3. There are detailed CUDA implementation examples for both Dijkstra and BFS: [Link](https://docs.nvidia.com/cuda/cuda-c-programming-guide/)
parallelprogrammer 1 year ago prev next
Have you considered using a GPU-optimized data structure? For example, CSR (Compressed Sparse Row) could improve the performance.
comparativestudies 1 year ago next
CSR is indeed a powerful solution for improving performance. I have a blog post discussing its implementation with CUDA: [Link](https://exampleblog.com/cuda-csr-implementation)