A parallel sparse triangular solve algorithm based on dependency elimination of the solution vector.
Song JinSongwei PeiYu WangYincheng QiPublished in: Clust. Comput. (2021)
Keyphrases
- optimal solution
- cost function
- detection algorithm
- k means
- computational cost
- learning algorithm
- computational complexity
- objective function
- exact solution
- recognition algorithm
- solution quality
- probabilistic model
- linear systems
- search strategy
- mathematical model
- dynamic programming
- np hard
- preprocessing
- matching algorithm
- square grid
- sparse matrix
- mixed integer nonlinear programming
- depth first search
- integer program
- obtain the optimal solution
- parallel implementation
- hardware implementation
- knapsack problem
- convergence rate
- search space
- similarity measure