Dynamic programming on a functional memory computer

In a previous paper [1], we described the solution of dynamic programming problems on a new class of parallel processing systems, the Hawaii Parallel Computer (HPC). The HPC has a novel architecture distinguished by its incorporation of field programmable gate arrays to evaluate expressions and by i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & mathematics with applications (1987) Jg. 37; H. 11; S. 17 - 22
Hauptverfasser: Lew, A., Halverson, R.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.06.1999
Schlagworte:
Decision tables
Dynamic programming
Nondeterministic algorithms
Parallel processing
Reconfigurable combinatorial logic
Nondeterministic algorithms
Parallel processing
Decision tables
Reconfigurable combinatorial logic
Dynamic programming
ISSN:0898-1221, 1873-7668
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In a previous paper [1], we described the solution of dynamic programming problems on a new class of parallel processing systems, the Hawaii Parallel Computer (HPC). The HPC has a novel architecture distinguished by its incorporation of field programmable gate arrays to evaluate expressions and by its use of a decision-table data structure to represent computer programs. As specific examples, we showed how the HPC can be used to implement dynamic programming solutions of shortest-path and traveling-salesman problems. In that earlier implementation, we simply adapted algorithms intended for execution on conventional deterministic von Neumann computers. More recently, we designed a successor to the HPC, a “functional memory” computer, which includes constructs for nondeterministic computation. In this paper, we discuss how dynamic programming algorithms can be adapted to take advantage of this nondeterminism.
ISSN:0898-1221
1873-7668
DOI:10.1016/S0898-1221(99)00138-8