A Parallel Algorithm for Minimum Spanning Tree on GPU.
Jucele Franca de Alencar VasconcellosEdson Norberto CáceresHenrique MongelliSiang Wun SongPublished in: SBAC-PAD (Workshops) (2017)
Keyphrases
- minimum spanning tree
- parallel algorithm
- parallel computation
- cluster of workstations
- parallel programming
- graphics processors
- spanning tree
- cpu implementation
- traveling salesman problem
- graph theory
- shared memory
- medial axis transform
- shortest path
- ant colony optimization
- parallel computing
- parallel version
- processor array
- parallel implementation
- gpu implementation
- weighted graph
- parallel processing
- gray scale
- lower bound
- data structure
- parallel architectures
- optimization problems
- computational complexity