From the theory to the tools: parallel dynamic programming

DOI10.1002/(SICI)1096-9128(200001)12:1%3C21::AID-CPE452%3E3.0.CO;2-2MaRDI QIDQ4487154zbMATH OpenOpenAlexFDO

Authors D. González, F. Almeida, J. L. Roda, C. Rodríguez

Publication date 21 June 2000

Full work available at URL https://doi.org/10.1002/(sici)1096-9128(200001)12:1%3C21::aid-cpe452%3E3.0.co;2-2

zbMATH Keywords

dynamic programming

Mathematics Subject Classification ID

Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19)

Recommendations

• Parallel dynamic programming and automata theory.
• scientific article; zbMATH DE number 3978860
• scientific article; zbMATH DE number 3898635
• Dynamic programming on a shared-memory multiprocessor
• Systolic algorithms for the dynamic programming problem

Cites work

• A PARALLEL ALGORITHM FOR THE INTEGER KNAPSACK PROBLEM FOR PIPELINE NETWORKS
• An improved parallel algorithm for 0/1 knapsack problem
• Branch-and-Bound Strategies for Dynamic Programming
• Dynamic programming on a shared-memory multiprocessor
• Experiments with parallel algorithms for combinatorial problems
• Finite-State Processes and Dynamic Programming
• scientific article; zbMATH DE number 3918092 (Why is no real title available?)
• scientific article; zbMATH DE number 43583 (Why is no real title available?)
• scientific article; zbMATH DE number 544186 (Why is no real title available?)
• scientific article; zbMATH DE number 939437 (Why is no real title available?)
• Mapping dynamic programming onto modular linear systolic arrays
• Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency
• Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays

Cited in

(6)

• Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency
• Parallel dynamic programming and automata theory.
• Nondeterministic dynamic programming on a parallel coprocessing system
• scientific article; zbMATH DE number 3898635 (Why is no real title available?)
• Efficient massively parallel methods for dynamic programming
• Lock-free parallel dynamic programming

This page was built for publication: From the theory to the tools: parallel dynamic programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4487154)