Nondeterministic dynamic programming on a parallel coprocessing system

Nondeterministic dynamic programming on a parallel coprocessing system

0.00 Avg rating0 Votes
Article ID: iaor20023450
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:
Keywords: petri nets
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.

Reviews

Required fields are marked *. Your email address will not be published.