skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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}
}