Accelerated Steiner Tree Problem Solving on GPU with CUDA.
Christian MathieuMatthias KluschPublished in: ICA3PP (2) (2015)
Keyphrases
- steiner tree
- parallel implementation
- graphics processors
- gpu implementation
- gpu accelerated
- graphics hardware
- parallel computing
- compute unified device architecture
- parallel computation
- facility location
- real time
- graphics processing units
- minimum spanning tree
- shortest path
- parallel programming
- general purpose
- shared memory
- graphic processing unit
- linear programming relaxation
- parallel algorithm