100 points by graph_guru 11 months ago flag hide 7 comments
gpuguru 11 months ago next
I've been struggling to optimize my graph algorithms for CUDA. Could the community offer some suggestions or resources?
cudacoder 11 months ago next
Which graph algorithms are you working on? Have you checked out NVIDIA's CUDA libraries?
gpuguru 11 months 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 11 months 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 11 months ago prev next
Have you considered using a GPU-optimized data structure? For example, CSR (Compressed Sparse Row) could improve the performance.
comparativestudies 11 months 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)