Performance of a benchmark parallel implementation of the Van Slyke and Wets algorithm for two-stage stochastic programs on the Sequent/Balance
We describe a benchmark parallel version of the Van Slyke and Wets algorithm for two-stage stochastic programs and an implementation of that algorithm on the Sequent/Balance. We also report results of a numerical experiment using random test problems and our implementation. These performance results, to the best of our knowledge, are the first available for the Van Slyke and Wets algorithm on a parallel processor. They indicate that the benchmark implementation parallelizes well, and that even with the use of parallel processing, problems with random variables having large numbers of realizations can take prohibitively large amounts of computation for solution. Thus, they demonstrate the need for exploiting both parallelization and approximation for the solution of stochastic programs. 15 refs., 18 tabs.
- Research Organization:
- Washington State Univ., Pullman, WA (USA). Dept. of Pure and Applied Mathematics
- Sponsoring Organization:
- DOE/ER
- DOE Contract Number:
- FG06-87ER25045
- OSTI ID:
- 5114153
- Report Number(s):
- DOE/ER/25045-3; CONF-891273--1; ON: DE90005983
- Country of Publication:
- United States
- Language:
- English
Similar Records
Finite element electromagnetic field computation on the Sequent Symmetry 81 parallel computer
VAN SLYKE FACTORS FOR HYDROGEN, OXYGEN, CARBON DIOXIDE, AND CARBON MONOXIDE