| Article ID: | iaor20023726 |
| Country: | United States |
| Volume: | 120 |
| Issue: | 1/3 |
| Start Page Number: | 139 |
| End Page Number: | 147 |
| Publication Date: | May 2001 |
| Journal: | Applied Mathematics and Computation |
| Authors: | Lew A. |
| Keywords: | computational analysis: personal computers |
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).