Distribution of a Stochastic Control Algorithm Applied to Gas Storage Valuation - CentraleSupélec Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Distribution of a Stochastic Control Algorithm Applied to Gas Storage Valuation

Stéphane Vialle
Xavier Warin
  • Fonction : Auteur

Résumé

This paper introduces a research project that aims to speed-up and size-up some gas storage valuations, based on a Stochastic Dynamic Programming algorithm. Such valuations are typically needed by investment projects and yield prices of gas storage spaces and facilities. However, they involve computations which require great amounts of CPU power or memory. As a result, their parallelization on PC clusters or supercomputers becomes highly attractive and some-times unavoidable despite its complexity. Our parallelization strategy is based on a message passing paradigm, and distributes both computations and data on a cluster, in order to achieve speed-up and size-up. It includes some complex and optimized data exchanges which are dynamically computed, planned and achieved at each computation step. This optimized data distribution and memory management allows to process large problems on a high number of processors. More-over, our parallel implementation is able to support different price models, and our first experiments on a standard 32 PC cluster show very good performances particularly for complex price models.
Fichier non déposé

Dates et versions

hal-00246680 , version 1 (07-02-2008)

Identifiants

Citer

Constantinos Makassikis, Stéphane Vialle, Xavier Warin. Distribution of a Stochastic Control Algorithm Applied to Gas Storage Valuation. 2007 IEEE International Symposium on Signal Processing and Information Technology - ISSPIT-2007, Dec 2007, Cairo, Egypt. pp.493-498, ⟨10.1109/ISSPIT.2007.4458002⟩. ⟨hal-00246680⟩
152 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More