A New GPU Algorithm to Compute a Level Set-Based Analysis for the Parallel Solution of Sparse Triangular Systems.
Ernesto DufrechouPablo EzzattiPublished in: IPDPS (2018)
Keyphrases
- parallel implementation
- optimal solution
- dynamic programming
- computational complexity
- cost function
- linear systems
- parallel computation
- solution quality
- matching algorithm
- k means
- computational cost
- worst case
- detection algorithm
- times faster
- parallel computing
- objective function
- search strategy
- learning algorithm
- closed form
- similarity measure
- solution space
- ant colony optimization
- exact solution
- expectation maximization
- gpu implementation
- coefficient matrix
- iterative algorithms
- initial estimates
- square grid
- hardware implementation
- mathematical model
- energy function
- metaheuristic
- optimization algorithm
- particle swarm optimization
- level set
- search space
- high dimensional
- preprocessing