International Journal of Computer Applications (0975 – 8887)Volume 72– No.18, June 201338New Approach for Graph Algorithms on GPU usingCUDA1
Gunjan Singla,2
Amrita Tiwari,3
Dhirendra Pratap SinghDepartment of Computer Science and Engineering
Maulana Azad National Institute of TechnologyBhopal, Madhya PradeshABSTRACT
Large Graph algorithms like Breadth-First Search (BFS),Depth-First Search(DFS), shortest path algorithms etc. usedfrequently in various engineering and real world applicationsthat