.png){kind=icon}
返回
A parallel dynamic programming algorithm for multi-reservoir system optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.advwatres.2014.01.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper develops a parallel dynamic programming algorithm to optimize the joint operation of a multi-reservoir system. First, a multi-dimensional dynamic programming (DP) model is formulated for a multi-reservoir system. Second, the DP algorithm is parallelized using a peer-to-peer parallel paradigm. The parallelization is based on the distributed memory architecture and the message passing interface (MPI) protocol. We consider both the distributed computing and distributed computer memory in the parallelization. The parallel paradigm aims at reducing the computation time as well as alleviating the computer memory requirement associated with running a multi-dimensional DP model. Next, we test the parallel DP algorithm on the classic, benchmark four-reservoir problem on a high-performance computing (HPC) system with up to 350 cores. Results indicate that the parallel DP algorithm exhibits good performance in parallel efficiency; the parallel DP algorithm is scalable and will not be restricted by the number of cores. Finally, the parallel DP algorithm is applied to a real-world, five-reservoir system in China. The results demonstrate the parallel efficiency and practical utility of the proposed methodology. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Dynamic programming
Multi-reservoir system optimization
Joint operation
Parallel computing
期刊
IF:
4.2
论文数:
4.6K
被引数:
1.5W
机构
引用论文
.png){kind=icon}
Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function
PREAI
分享收藏
查看更多内容