Computational Enhancements to a Multidimensional Dynamic Programming Algorithm
Dennis M. Morrow, Bruce Loftis · Water Forum '86: World Water Issues in Evolution · 1986
This paper discusses ongoing work in investigating the vectorization potential (speed-up) of multidimensional dynamic programming computer codes on the Control Data Corporation (CDC) CYBER 205 supercomputer at Florida State University. The conclusion to be drawn from the work performed to date is that, although dynamic programming is recursive over the stages, it is possible to achieve significant savings in computer cost by reordering and grouping the calculations which must be performed at each stage. A further benefit of using a supercomputer is that large, computationally intensive problems can now be tackled which were unmanageable only a few years ago without simplifying assumptions.