OpenMP Parallelization of Dynamic Programming and Greedy Algorithms.
Claude TadonkiPublished in: CoRR (2020)
Keyphrases
- greedy algorithms
- greedy algorithm
- dynamic programming
- shared memory
- parallel execution
- knapsack problem
- distributed memory
- parallel algorithm
- parallel processing
- parallel computing
- message passing
- parallel programming
- multi processor
- state space
- stereo matching
- worst case
- coarse grained
- data partitioning
- search algorithm
- single machine
- linear programming
- optimal control
- low overhead
- dp matching
- massively parallel
- markov decision processes
- optimal policy
- high performance computing
- parallel computation
- parallel machines
- parallel implementation
- coarse to fine
- approximation ratio
- objective function
- message passing interface
- learning algorithm
- machine learning