Dynamic Programming and Parallel Computers

被引：20

作者：

Casti, J. ^{[1
]}

Richardson, M. ^{[1
]}

Larson, R. ^{[1
]}

机构：

[1] Syst Control, Palo Alto, CA USA

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1973年 / 12卷 / 04期

关键词：

D O I：

10.1007/BF00940421

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The computational theory of dynamic programming is examined from the viewpoint of parallel computation. A discussion of various forms of parallelism, the corresponding parallel algorithms, the applicability of the algorithms to different types of optimization problems, and their advantages over serial computation is presented. In addition, parallel aspects of various dimensionality reduction techniques such as state increment dynamic programming, successive approximations, and shift vectors are also given.

引用

页码：423 / 438

页数：16