Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems

Pascal Vezolle 1 Stéphane Vialle 2, 3 Xavier Warin 4
3 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Asset management for the electricity industry leads to very large stochastic optimization problem. We explain in this article how to efficiently distribute the Bellman algorithm used, re-distributing data and computations at each time step, and we examine the parallelization of a simulation algorithm usually used after this optimization part. We focus on distributed architectures with shared memory multi-core nodes, and we design a multiparadigm parallel algorithm, implemented with both MPI and multithreading mechanisms. Then we lay emphasis on the serial optimizations carried out to achieve high performances both on a dual-core PC cluster and a Blue Gene/P IBM supercomputer with quadcore nodes. Finally, we introduce experimental results achieved on two large testbeds, running a 7-stocks and 10-state-variables benchmark, and we show the impact of multithreading and serial optimizations on our distributed application.
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00390290
Contributor : Sébastien van Luchene <>
Submitted on : Monday, June 1, 2009 - 3:39:19 PM
Last modification on : Thursday, March 29, 2018 - 11:06:04 AM

Links full text

Identifiers

Collections

Citation

Pascal Vezolle, Stéphane Vialle, Xavier Warin. Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems. International workshop on Large-Scale Parallel Processing 2009 part of IPDPS, May 2009, Rome, Italy. Proceedings on CD-ROM (8 p.), ⟨10.1109/IPDPS.2009.5161096⟩. ⟨hal-00390290⟩

Share

Metrics

Record views

268