Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems
Identifieur interne : 002E29 ( Hal/Curation ); précédent : 002E28; suivant : 002E30Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems
Auteurs : Pascal Vezolle [France] ; Stéphane Vialle [France] ; Xavier Warin [France]Source :
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.
Url:
DOI: 10.1109/IPDPS.2009.5161096
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002E29
Links to Exploration step
Hal:hal-00390290Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems</title>
<author><name sortKey="Vezolle, Pascal" sort="Vezolle, Pascal" uniqKey="Vezolle P" first="Pascal" last="Vezolle">Pascal Vezolle</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-95040" status="INCOMING"><orgName>IBM Deep Computing Europe</orgName>
<desc><address><addrLine>34060 Montpellier</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-300665" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300665" type="direct"><org type="institution" xml:id="struct-300665" status="VALID"><orgName>IBM</orgName>
<desc><address><country key="US"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Vialle, Stephane" sort="Vialle, Stephane" uniqKey="Vialle S" first="Stéphane" last="Vialle">Stéphane Vialle</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-26305" status="VALID"><orgName>SUPELEC-Campus Metz</orgName>
<desc><address><addrLine>2 rue Edouard Belin 57070 Metz</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.metz.supelec.fr/metz/</ref>
</desc>
<listRelation><relation active="#struct-300812" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300812" type="direct"><org type="institution" xml:id="struct-300812" status="VALID"><orgName>SUPELEC</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Warin, Xavier" sort="Warin, Xavier" uniqKey="Warin X" first="Xavier" last="Warin">Xavier Warin</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-418773" status="VALID"><orgName>EDF Recherche et Développement</orgName>
<orgName type="acronym">EDF R&D</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00390290</idno>
<idno type="halId">hal-00390290</idno>
<idno type="halUri">https://hal-supelec.archives-ouvertes.fr/hal-00390290</idno>
<idno type="url">https://hal-supelec.archives-ouvertes.fr/hal-00390290</idno>
<idno type="doi">10.1109/IPDPS.2009.5161096</idno>
<date when="2009-05-29">2009-05-29</date>
<idno type="wicri:Area/Hal/Corpus">002E29</idno>
<idno type="wicri:Area/Hal/Curation">002E29</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems</title>
<author><name sortKey="Vezolle, Pascal" sort="Vezolle, Pascal" uniqKey="Vezolle P" first="Pascal" last="Vezolle">Pascal Vezolle</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-95040" status="INCOMING"><orgName>IBM Deep Computing Europe</orgName>
<desc><address><addrLine>34060 Montpellier</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-300665" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300665" type="direct"><org type="institution" xml:id="struct-300665" status="VALID"><orgName>IBM</orgName>
<desc><address><country key="US"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Vialle, Stephane" sort="Vialle, Stephane" uniqKey="Vialle S" first="Stéphane" last="Vialle">Stéphane Vialle</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-26305" status="VALID"><orgName>SUPELEC-Campus Metz</orgName>
<desc><address><addrLine>2 rue Edouard Belin 57070 Metz</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.metz.supelec.fr/metz/</ref>
</desc>
<listRelation><relation active="#struct-300812" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300812" type="direct"><org type="institution" xml:id="struct-300812" status="VALID"><orgName>SUPELEC</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Warin, Xavier" sort="Warin, Xavier" uniqKey="Warin X" first="Xavier" last="Warin">Xavier Warin</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-418773" status="VALID"><orgName>EDF Recherche et Développement</orgName>
<orgName type="acronym">EDF R&D</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1109/IPDPS.2009.5161096</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">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.</div>
</front>
</TEI>
<hal api="V3"><titleStmt><title xml:lang="en">Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems</title>
<author role="aut"><persName><forename type="first">Pascal</forename>
<surname>Vezolle</surname>
</persName>
<email></email>
<idno type="halauthor">408945</idno>
<affiliation ref="#struct-95040"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Stéphane</forename>
<surname>Vialle</surname>
</persName>
<email>Stephane.Vialle@supelec.fr</email>
<idno type="idhal">stephane-vialle</idno>
<idno type="halauthor">252321</idno>
<affiliation ref="#struct-26305"></affiliation>
<affiliation ref="#struct-2346"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Xavier</forename>
<surname>Warin</surname>
</persName>
<email>xavier.warin@edf.fr</email>
<idno type="halauthor">390327</idno>
<affiliation ref="#struct-418773"></affiliation>
</author>
<editor role="depositor"><persName><forename>Sébastien</forename>
<surname>Van Luchene</surname>
</persName>
<email>Sebastien.Vanluchene@supelec.fr</email>
</editor>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2009-06-01 15:39:19</date>
<date type="whenModified">2016-05-18 08:52:53</date>
<date type="whenReleased">2009-06-01 15:54:13</date>
<date type="whenProduced">2009-05-29</date>
</edition>
<respStmt><resp>contributor</resp>
<name key="123540"><persName><forename>Sébastien</forename>
<surname>Van Luchene</surname>
</persName>
<email>Sebastien.Vanluchene@supelec.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">hal-00390290</idno>
<idno type="halUri">https://hal-supelec.archives-ouvertes.fr/hal-00390290</idno>
<idno type="halBibtex">vezolle:hal-00390290</idno>
<idno type="halRefHtml">International workshop on Large-Scale Parallel Processing 2009 part of IPDPS, May 2009, Rome, Italy. IEEE, Proceedings on CD-ROM (8 p.), 2009, <10.1109/IPDPS.2009.5161096></idno>
<idno type="halRef">International workshop on Large-Scale Parallel Processing 2009 part of IPDPS, May 2009, Rome, Italy. IEEE, Proceedings on CD-ROM (8 p.), 2009, <10.1109/IPDPS.2009.5161096></idno>
</publicationStmt>
<seriesStmt><idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="INPL">Institut National Polytechnique de Lorraine</idno>
<idno type="stamp" n="SUPELEC">SUPELEC</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="LORIA-NSS" p="LORIA">Réseaux, systèmes et services</idno>
<idno type="stamp" n="INRIA2">INRIA 2</idno>
<idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LABO-LORIA-SET" p="LORIA">LABO-LORIA-SET</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
</seriesStmt>
<notesStmt><note type="audience" n="2">International</note>
<note type="invited" n="0">No</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
<note type="proceedings" n="1">Yes</note>
</notesStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems</title>
<author role="aut"><persName><forename type="first">Pascal</forename>
<surname>Vezolle</surname>
</persName>
<idno type="halAuthorId">408945</idno>
<affiliation ref="#struct-95040"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Stéphane</forename>
<surname>Vialle</surname>
</persName>
<email>Stephane.Vialle@supelec.fr</email>
<idno type="idHal">stephane-vialle</idno>
<idno type="halAuthorId">252321</idno>
<affiliation ref="#struct-26305"></affiliation>
<affiliation ref="#struct-2346"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Xavier</forename>
<surname>Warin</surname>
</persName>
<email>xavier.warin@edf.fr</email>
<idno type="halAuthorId">390327</idno>
<affiliation ref="#struct-418773"></affiliation>
</author>
</analytic>
<monogr><title level="m">International Workshop on Large-Scale Parallel Processing 2009</title>
<meeting><title>International workshop on Large-Scale Parallel Processing 2009 part of IPDPS</title>
<date type="start">2009-05-29</date>
<settlement>Rome</settlement>
<country key="IT">Italy</country>
</meeting>
<imprint><publisher>IEEE</publisher>
<biblScope unit="pp">Proceedings on CD-ROM (8 pages)</biblScope>
<date type="datePub">2009-05-29</date>
</imprint>
</monogr>
<idno type="doi">10.1109/IPDPS.2009.5161096</idno>
</biblStruct>
</sourceDesc>
<profileDesc><langUsage><language ident="en">English</language>
</langUsage>
<textClass><classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
<classCode scheme="halTypology" n="COMM">Conference papers</classCode>
</textClass>
<abstract xml:lang="en">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.</abstract>
</profileDesc>
</hal>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002E29 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Curation/biblio.hfd -nk 002E29 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Hal |étape= Curation |type= RBID |clé= Hal:hal-00390290 |texte= Large Scale Experiment and Optimization of a Distributed Stochastic Control Algorithm. Application to Energy Management Problems }}
This area was generated with Dilib version V0.6.33. |