Algorithmic Improvement and GPU Acceleration of the GenASM Algorithm.
Joël LindeggerDamla Senol CaliMohammed AlserJuan Gómez-LunaOnur MutluPublished in: IPDPS Workshops (2022)
Keyphrases
- learning algorithm
- preprocessing
- real time
- optimization algorithm
- np hard
- computationally efficient
- expectation maximization
- dynamic programming
- computational cost
- clustering method
- detection algorithm
- worst case
- experimental evaluation
- k means
- computational complexity
- objective function
- optimal solution
- selection algorithm
- significant improvement
- convergence rate
- times faster
- improved algorithm
- tree structure
- parallel implementation
- segmentation algorithm
- estimation algorithm
- simulated annealing
- high accuracy
- search space
- hardware implementation
- gpu accelerated
- path planning
- probabilistic model
- search algorithm
- data structure
- genetic algorithm