Systolic algorithms for the dynamic programming problem
From MaRDI portal
Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10) Distributed algorithms (68W15) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Dynamic programming (90C39) Abstract computational complexity for mathematical programming problems (90C60)
Recommendations
- A systolic algorithm for dynamic programming
- Systolic processing for dynamic programming problems
- A systolic algorithm for solving knapsack problems
- scientific article; zbMATH DE number 4058886
- Dynamic programming on two-dimensional systolic arrays
- Systolic algorithms for some scheduling and graph problems
- Systolic algorithms as programs
- A systolic simplex algorithm
- scientific article; zbMATH DE number 64177
- An improved systolic algorithm for the algebraic path problem
Cites work
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- scientific article; zbMATH DE number 194538 (Why is no real title available?)
- scientific article; zbMATH DE number 3307166 (Why is no real title available?)
- On efficient parallel computations for some dynamic programming problems
Cited in
(17)- Systolic algorithms as programs
- Systolic processing for dynamic programming problems
- Dynamic programming on two-dimensional systolic arrays
- A high level dynamic programming algorithm for processing nonserial looped systems
- Dynamic programming on a shared-memory multiprocessor
- A systolic algorithm for dynamic programming
- An optimal sublinear time parallel algorithm for some dynamic programming problems
- Derivation of systolic algorithms for the algebraic path problem by recurrence transformations
- Mapping dynamic programming onto modular linear systolic arrays
- A systolic simplex algorithm
- scientific article; zbMATH DE number 3898635 (Why is no real title available?)
- scientific article; zbMATH DE number 3978860 (Why is no real title available?)
- Path planning on the warp computer: using a linear systolic array in dynamic programming∗
- scientific article; zbMATH DE number 562239 (Why is no real title available?)
- From the theory to the tools: parallel dynamic programming
- scientific article; zbMATH DE number 2217746 (Why is no real title available?)
- Mapping dynamic programming onto a linear systolic array
This page was built for publication: Systolic algorithms for the dynamic programming problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3989775)
