Computational Enhancements to a Multidimensional Dynamic Programming Algorithm

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

Subject Headings: Computer programming | Algorithms | Water resources | Standards and codes | Federal government | Colleges and universities | Hydrologic models | Dynamic models

Services: Buy this book/Buy this article


Return to search