The LonestarGPU (LSG) suite contains CUDA implementations of several irregular algorithms that exhibit amorphous data parallelism.
- CUB (v1.3.1 or later)
- ModernGPU (v1.1 or later)
https://github.com/NVlabs/moderngpu/releases
You will need to download CUB and Mgpu in the root directory:
$ cd $LSGDIR
$ ln -s path-to-cub-x.y/ cub
$ ln -s path-to-mgpu-x.y/ mgpu
Assuming you're in $LSGDIR:
$ make inputs # downloads the inputs required for LSG
$ make # compiles all applications
$ make
$ ./test /path/to/graph/file
$ cd apps/bfs
$ ./test /path/to/NY.gr -o output-NY