Skip to content

GPU Steiner is an improved version of a well known KMB algorithm, a two approximation algorithm. We have two implementations seqCPU and parallel GPU version.

License

Notifications You must be signed in to change notification settings

mrprajesh/gpuSteiner

Repository files navigation

gpuSteiner

Ubuntu/NVCC

Accelerating Computation of Steiner Trees on GPUs at https://doi.org/10.1007/s10766-021-00723-0

This repo contains the latest version of our intial IJPP/zenodo code.

Publication

Accelerating Computation of Steiner Trees on GPUs,

Rajesh Pandian M , Rupesh Nasre. and N.S. Narayanaswamy,

International Journal of Parallel Programming (IJPP), Volume 50, pages 152–185, (2022)

(DOI) (Slides) (Video) (Code)

Requirements

  • Should work on every Linux Distribution. Tested on Ubuntu 22.04 and P100.
  • Assumes Pascal+ Nvidia GPU and CUDA 10+ installed at default location.
  • GCC 7+

How to use

Build and run the executables

## To compile for GPU & seqCPU version
make

## To run on seqCPU
./2approxCpu2.out < tcSelected/instance137.gr

# to run on GPU
./gpuSteiner6-oddAgainWithKtimer2Sh3.out 16 < tcSelected/instance137.gr.txt

Authors

Citation

Please use the below to cite our work.

@article{DBLP:journals/ijpp/MuniasamyNN22,
  author       = {Rajesh Pandian Muniasamy and
                  Rupesh Nasre and
                  N. S. Narayanaswamy},
  title        = {Accelerating Computation of Steiner Trees on GPUs},
  journal      = {International Journal of Parallel Programming},
  volume       = {50},
  number       = {1},
  pages        = {152--185},
  year         = {2022},
  url          = {https://doi.org/10.1007/s10766-021-00723-0},
  doi          = {10.1007/S10766-021-00723-0},
}

LICENSE

License

About

GPU Steiner is an improved version of a well known KMB algorithm, a two approximation algorithm. We have two implementations seqCPU and parallel GPU version.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published