Parallel Algorithms for Dynamic Programming Recurrences with More than O(1) Dependency.

Zvi Galil Kunsoo Park

Published in: J. Parallel Distributed Comput. (1994)

Keyphrases

parallel algorithm
dynamic programming
parallel computation
shared memory
state space
parallel programming
cluster of workstations
multistage
optimal policy
reinforcement learning
combinatorial search problems
general purpose
stereo matching
pc cluster
message passing interface
medial axis transform
scan line