WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1980000199) PROCESSOR FOR DYNAMIC PROGRAMMING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1980/000199    International Application No.:    PCT/US1979/000453
Publication Date: 07.02.1980 International Filing Date: 25.06.1979
IPC:
G09B 9/08 (2006.01), G06F 15/16 (2006.01), G06F 15/80 (2006.01), G06F 17/10 (2006.01), G06Q 10/04 (2012.01), G06Q 10/06 (2012.01), G09B 9/24 (2006.01)
Applicants:
Inventors:
Priority Data:
920970 30.06.1978 US
Title (EN) PROCESSOR FOR DYNAMIC PROGRAMMING
(FR) PROCESSEUR POUR PROGRAMMATION DYNAMIQUE
Abstract: front page image
(EN)Parallel/pipeline processor designed to quite rapidly solve optimization problems with dynamic programming. The state variables (Si) and optimum costs (Qi) associated with a transition are presented simultaneously to a plurality of parallel comparators (19) at the base of a tree of comparators. Such values are presented in a serpentine memory arrangement (11, 12) which sequentially advances the values between the base comparators (19) to enable the comparator tree to compute optimum transitions for successive state space cells in a pipeline fashion.
(FR)Un processeur parallele/pipeline est concu pour resoudre tres rapidement les problemes d"optimisation avec la programmation dynamique. Les variables d"etat (Si) et les couts optimum (Qi) associes a une transition sont presentes simultanement a une pluralite de comparateurs en parallele (19) a la base d"un arbre de comparateurs. De telles valeurs sont presentees dans un dispositif a memoire en serpentin (11, 12) qui fait avancer en sequence les valeurs entre les comparateurs de base (19) pour permettre a l"arbre de comparateurs de calculer les transitions optimales pour les cellules a espace d"etat successives dans une configuration en pipeline.
Designated States:
Publication Language: English (EN)
Filing Language: English (EN)