Processor for dynamic programming

Details Processor for dynamic programming Processor for dynamic programming

1978-06-30

1980-07-01

Smith, Jerry

Boots, shoes, and leggings

364105, 364300, 364900, G06F 1546

Patent

active

042109620

ABSTRACT:
A parallel/pipeline processor is described designed to quite rapidly solve optimization problems with dynamic programming. The state variables and optimum costs associated with a transition are presented simultaneously to a plurality of parallel comparators at the base of a tree of comparators. Such values are presented in a serpentine memory arrangement which sequentially advances the values between the base comparators to enable the comparator tree to compute optimum transitions for successive state space cells in a pipeline fashion.

REFERENCES:
patent: 3411140 (1968-11-01), Halina et al.
patent: 3974481 (1976-08-01), Ledieu et al.
R. E. Larson et al., "Parallel Processing Algorithms for the Optimal Control of Non-Linear Dynamic Systems," IEEE Trans. on Computers, vol. C-22, No. 8, Aug. 1973, pp. 777-786.
P. A. Gilmore, "Structuring of Parallel Algorithms," Journal of the Association for Computing Machinery, vol. 15, No. 2, Apr. 1968, pp. 176-184.

Affiliated with

Also associated with

Rating

Processor for dynamic programming does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processor for dynamic programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor for dynamic programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-301932