Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers
Abstract
A scalable approach computes in operationally-compatible time the energy dispatch under uncertainty for electrical power grid systems of realistic size with thousands of scenarios. The authors propose several algorithmic and implementation advances in their parallel solver PIPS-IPM for stochastic optimization problems. New developments include a novel, incomplete, augmented, multicore, sparse factorization implemented within the PARDISO linear solver and new multicore- and GPU-based dense matrix implementations. They show improvement on the interprocess communication on Cray XK7 and XC30 systems. PIPS-IPM is used to solve 24-hour horizon power grid problems with up to 1.95 billion decision variables and 1.94 billion constraints on Cray XK7 and Cray XC30, with observed parallel efficiencies and solution times within an operationally defined time interval. To the authors' knowledge, "real-time"-compatible performance on a broad range of architectures for this class of problems hasn't been possible prior to this work
- Authors:
- Publication Date:
- Research Org.:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); Argonne National Lab. (ANL), Argonne, IL (United States); UT-Battelle LLC/ORNL, Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1565223
- DOE Contract Number:
- AC02-06CH11357; AC05-00OR22725
- Resource Type:
- Journal Article
- Journal Name:
- Computing in Science and Engineering
- Additional Journal Information:
- Journal Volume: 16; Journal Issue: 5; Journal ID: ISSN 1521-9615
- Publisher:
- IEEE
- Country of Publication:
- United States
- Language:
- English
- Subject:
- Computer Science
Citation Formats
Petra, Cosmin G., Schenk, Olaf, and Anitescu, Mihai. Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers. United States: N. p., 2014.
Web. doi:10.1109/mcse.2014.53.
Petra, Cosmin G., Schenk, Olaf, & Anitescu, Mihai. Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers. United States. https://doi.org/10.1109/mcse.2014.53
Petra, Cosmin G., Schenk, Olaf, and Anitescu, Mihai. 2014.
"Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers". United States. https://doi.org/10.1109/mcse.2014.53.
@article{osti_1565223,
title = {Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers},
author = {Petra, Cosmin G. and Schenk, Olaf and Anitescu, Mihai},
abstractNote = {A scalable approach computes in operationally-compatible time the energy dispatch under uncertainty for electrical power grid systems of realistic size with thousands of scenarios. The authors propose several algorithmic and implementation advances in their parallel solver PIPS-IPM for stochastic optimization problems. New developments include a novel, incomplete, augmented, multicore, sparse factorization implemented within the PARDISO linear solver and new multicore- and GPU-based dense matrix implementations. They show improvement on the interprocess communication on Cray XK7 and XC30 systems. PIPS-IPM is used to solve 24-hour horizon power grid problems with up to 1.95 billion decision variables and 1.94 billion constraints on Cray XK7 and Cray XC30, with observed parallel efficiencies and solution times within an operationally defined time interval. To the authors' knowledge, "real-time"-compatible performance on a broad range of architectures for this class of problems hasn't been possible prior to this work},
doi = {10.1109/mcse.2014.53},
url = {https://www.osti.gov/biblio/1565223},
journal = {Computing in Science and Engineering},
issn = {1521-9615},
number = 5,
volume = 16,
place = {United States},
year = {Mon Sep 01 00:00:00 EDT 2014},
month = {Mon Sep 01 00:00:00 EDT 2014}
}