A N-dimensional Stochastic Control Algorithm for Electricity Asset Management on PC cluster and Blue Gene Supercomputer - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A N-dimensional Stochastic Control Algorithm for Electricity Asset Management on PC cluster and Blue Gene Supercomputer

Xavier Warin
  • Fonction : Auteur
EDF
Patrick Mercier

Résumé

Management of French electricity production to control cost while satisfying demand, leads to solve a stochastic optimization problem where the main sources of uncertainty are the demand load, the electricity and fuel market prices, the hydraulicity, and the availability of the thermal production assets. A stochastic dynamic programming method is an interesting solution, but is both CPU and memory consuming. It requires parallelization to achieve speedup and size up, and to deal with a big number of stocks (N) and a big number of uncertainty factors. This paper introduces a distribution of a N-dimension stochastic dynamic programming application, on PC clusters and IBM Blue Gene/L super-computer. It has needed to parallelize input and output file accesses from thousands of processors, to load balance a N-dimension cube of data and computation evolving at each time step, and to compute Monte-Carlo simulations requiring data spread in many separate files managed by different processors. Finally, a successful experiment of a 7-stock problem using up to 8192 processors validates this distribution strategy.
Fichier principal
Vignette du fichier
PARA-2008-VialleWarinMercier.pdf (74.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00291814 , version 1 (30-06-2008)

Identifiants

  • HAL Id : hal-00291814 , version 1

Citer

Stéphane Vialle, Xavier Warin, Patrick Mercier. A N-dimensional Stochastic Control Algorithm for Electricity Asset Management on PC cluster and Blue Gene Supercomputer. PARA 2008, May 2008, Trondheim, Norway. 4 p. ⟨hal-00291814⟩
267 Consultations
95 Téléchargements

Partager

Gmail Facebook X LinkedIn More