arrow
返回

Multidimensional Parallel Dynamic Programming Algorithm Based on Spark for Large-Scale Hydropower Systems

delete2020-07-21
delete10
PRE
AI
Y
Yufei Ma
P
Ping‐an Zhong
B
Bin Xu *
F
Feilin Zhu
X
Xiao Yao
Q
Qingwen Lü
DOI:10.1007/s11269-020-02566-9delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
The curse of dimensionality is a major problem in dynamic programming (DP) algorithms for large-scale hydropower systems. This study proposes a parallel DP algorithm based on Spark (PDPoS) to alleviate the curse of dimensionality. Parallel computing experiments are formulated by varying the number of reservoirs, the number of discrete water levels and the number of CPU cores to analyze the quality and efficiency of PDPoS. The methodologies were applied to a cascade reservoir system made up of eight reservoirs in the Yuanshui River Basin in China. The results are as follows. (1) The number of discrete water levels is the dominant factor in the solution quality, while the number of reservoirs is the dominant factor in the solving efficiency. (2) The runtime of PDPoS is markedly affected by the calculational scale (determined by the number of reservoirs and discrete water levels), and the relationship between the number of CPU cores and the runtime is triphasic with increasing calculational scale. (3) The larger the calculational scale is, the better the parallel performance (i.e., the parallel speedup and parallel efficiency). The proposed PDPoS method has strong generality, high parallel performance, and high practical value.
Keyword:
Hydropower operation
Curse of dimensionality
Multidimensional dynamic programming
Parallel computing
Spark
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Water Resources Management 封面图
Water Resources Management
IF:
4.7
论文数:
8.1K
被引数:
2.1W

机构

河海大学 封面图
河海大学
学者数:
3.4K
论文数: 1.1K
被引数: 1.5W
引用论文

引用论文

Life cycle assessment of LPG and diesel vehicles in Korea
err2021-04-23
err0
PREAI
errMin June Kim; Eun Jun Lee; Chul-Jin Kim; Ung Gi Hong; Deuk Soo Park; Haebin Shin; Kwan-Young Lee
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
Identifying long-term effects of using hydropower to complement wind power uncertainty through stochastic programming
err2019-11-01
err119
PREAI
errXu, Bin; Zhu, Feilin; Zhong, Ping-an; Chen, Juan; Liu, Weifeng; Ma, Yufei; Guo, Le; Deng, Xiaoliang
err分享
err收藏
err分享
err收藏
学者 查看更多内容