Dynamic-programming, decision tables, and the Hawaii parallel computer

The 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.