Skip to content

Implementation of parallel Breadth-first traversal algorithm in CUDA

License

Notifications You must be signed in to change notification settings

PratyushVM/bfs-cuda

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bfs-cuda

Implementation of simple parallel Breadth-first traversal algorithm in CUDA.

Execution:

To build the project, run :
make


To run the algorithm on graphs from standard input:
./bfs <number of vertices> <number of edges> <source vertex>

In file "bfs-cuda/edgelist.txt", edge input of the form :
<end of edge 0> <end of edge 0>
<end of edge 1> <end of edge 1>
<end of edge 2> <end of edge 2>
...

About

Implementation of parallel Breadth-first traversal algorithm in CUDA

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published