位置:成果数据库 > 期刊 > 期刊详情页
基于并行动态规划的水库群优化
  • ISSN号:1000-0054
  • 期刊名称:清华大学学报(自然科学版)
  • 时间:2013
  • 页码:1235-1240
  • 分类:TV697.1[水利工程—水利水电工程]
  • 作者机构:[1]清华大学水沙科学与水利水电工程国家重点实验室,北京100084, [2]中国水电顾问集团华东勘测设计研究院,杭州310014
  • 相关基金:国家“十一五”科技支撑计划资助项目(2009BAC56B03);国家自然科学基金资助项目(51109114);水利部公益性行业科研专项经费资助项目(201201050)
  • 相关项目:流域水沙模拟的动态并行计算理论与应用研究
中文摘要:

为探索高性能并行计算在水库群优化问题上的应用,该文以经典四水库问题为例,构建多维动态规划模型,采用主从模式策略对动态规划程序进行并行化,利用高性能并行计算机(多达300个核)对该问题求解,得到了不同核数的计算时间、加速比以及并行效率。结果表明:借助分布式计算,动态规划求解水库群优化的计算时间能够有效缩短,加速比将随核数增加进一步提升,并行效率减少趋势缓慢。未来工作需借助分布式内存来克服动态规划的内存过大问题。

英文摘要:

The paper shows how high performance computing can solve the multi-reservoir system optimization problem. A multi-dimensional dynamic programming (DP) model is developed for the four-reservoir problem. Then, the master-slave parallelization strategy is used to parallelize the serial DP algorithm. A high performance parallel computer is then used to solve the four-reservoir system with various numbers of cores (up to 300 cores). The results show that distributed computing effectively shortens the computation time for the algorithm, the speedup further increase as the number of cores increases and parallel efficiency decreases very slowly. Future work should use the distributed computer memory to alleviate DP's large computer memory requirements.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《清华大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:清华大学
  • 主编:梁恩忠
  • 地址:北京市海淀区清华大学学研大厦B座908
  • 邮编:100084
  • 邮箱:xuebaost@tsinghua.edn.cn
  • 电话:010-62788108 62792976
  • 国际标准刊号:ISSN:1000-0054
  • 国内统一刊号:ISSN:11-2223/N
  • 邮发代号:2-90
  • 获奖情况:
  • 国家期刊奖,国家“双高”期刊,1992年以来,历次国家级和省部级一等奖,第一、二届全国优秀科技期刊一等奖,教育部优秀期...,第三届中国出版政府奖提名奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,美国应用力学评论,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:43470