|
|||||
|
|
Nondeterministic dynamic programming on a parallel coprocessing system |
|
| Authors: | Art Lew |
| Affiliation: | Innovative Computation Laboratory, Department of Information and Computer Sciences, University of Hawaii at Manoa, Honolulu, Hawaii, HI 96822, USA |
| Abstract: | We describe how nondeterministic dynamic programming (DP) algorithms can be designed for a new class of parallel coprocessing systems using “functional memory”, an architecture based upon dataflow computer principles. We also show how Petri nets can be used to model and express such parallel DP algorithms. Finally, we discuss architectural improvements that would facilitate the processing of Petri net models of nondeterministic DP algorithms on functional memory computers (FMC). |
| Keywords: | Dynamic programming Nondeterministic algorithms Parallel processing Petri nets Computer architecture |
| 本文献已被 ScienceDirect 等数据库收录！ | |