Computational Enhancements to a Multidimensional Dynamic Programming Algorithmby Dennis Morrow, (M.ASCE), Control Data Corp, Tallahassee, FL, USA,
Bruce Loftis, (M.ASCE), Control Data Corp, Tallahassee, FL, USA,
Document Type: Proceeding Paper
Part of: Water Forum '86: World Water Issues in Evolution
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.
Services: Buy this book/Buy this article
Return to search