𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dynamic programming and parallel computers

✍ Scribed by J. Casti; M. Richardson; R. Larson

Publisher
Springer
Year
1973
Tongue
English
Weight
725 KB
Volume
12
Category
Article
ISSN
0022-3239

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Dynamic programming, decision tables, an
Dynamic programming, decision tables, and the Hawaii Parallel Computer
✍ A. Lew; R. Halverson Jr. πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 527 KB

The use of decision tables to express concurrent algorithms, and the use of concurrent processors to execute decision table programs, are discussed. As a specific application, we show how dynamic programming algorithms can be implemented ss decision tables. The Hawaii Parallel Computer (HPC) is a p

Parallel dynamic programming and automat
Parallel dynamic programming and automata theory
✍ D.G. Morales; F. Almeida; C. Rodrı́guez; J.L. Roda; I. Coloma; A. Delgado πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 307 KB

Following Karp's discrete Dynamic Programming (DP) approach, this work extends the sequential model for monadic DP to the parallel case. We propose general parallel DP algorithms for pipeline and ring networks. The study of the optimality of these algorithms leads us to the introduction of new class