Vectorization and multitasking of dynamic programming in control: Experiments on a CRAY-2 (Q915388)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Vectorization and multitasking of dynamic programming in control: Experiments on a CRAY-2 |
scientific article |
Statements
Vectorization and multitasking of dynamic programming in control: Experiments on a CRAY-2 (English)
0 references
1990
0 references
A standard dynamic programming algorithm for solving a discrete-time optimization problem is described. In order to take advantage of the multiprocessor feature, it is shown how computations on the state variables can be performed in parallel. On this basis a parallel algorithm is realized on the CRAY-2 environment. Its performances are analyzed through an application to a simplified correction problem for geostationary satellites.
0 references
dynamic programming algorithm
0 references
discrete-time optimization
0 references
parallel algorithm
0 references
correction problem for geostationary satellites
0 references
