Parallelizing dynamic programming through rank convergence.

Saeed Maleki Madanlal Musuvathi Todd Mytkowicz

Published in: PPOPP (2014)

Keyphrases

dynamic programming
state space
convergence speed
greedy algorithm
convergence rate
parallel processing
optimal control
global convergence
single machine
dynamic programming algorithms
data sets
iterative algorithms
stereo matching
markov decision processes
optimal policy
artificial neural networks
databases