Dynamic programming, decision tables, and the Hawaii Parallel Computer

AbstractThe use of decision tables to express concurrent algorithms, and the use of concurrent processors to execute decision table programs, are discussed. As a specific application, we show how dynamic programming algorithms can be implemented as decision tables.The Hawaii Parallel Computer (HPC) is a parallel processing computer which was designed utilizing a new computer architecture based upon field-programmable gate arrays. To exploit this computer's unique architecture, algorithms must be expressed in a decision table format.The HPC can be used to implement dynamic programming algorithms expressed in a decision table format