CPU and GPU Parallelism of the A* Algorithm on solving N-Puzzle problems.
Aikaterini Maria KoutiIoannis RefanidisPublished in: PCI (2023)
Keyphrases
- combinatorial optimization
- detection algorithm
- dynamic programming
- np hard
- learning algorithm
- benchmark problems
- parallel implementation
- convex quadratic programming
- constrained problems
- times faster
- optimal solution
- parallel computation
- cost function
- search algorithm for solving
- combinatorial optimisation
- larger problems
- quadratic programming
- quadratic optimization problems
- expectation maximization
- optimization problems
- probabilistic model
- k means
- parallel processing
- parallel computing
- exact solution
- particle swarm optimization
- integer program
- linear programming
- gpu implementation
- jigsaw puzzle
- worst case
- real time