地学前缘 ›› 2014, Vol. 21 ›› Issue (4): 115-123.

• 论文 • 上一篇    下一篇

一种基于MPI的河流生态修复模拟并行算法

赵建辉,王明玉,李致宇,常继科,于森,杨小芳   

  1. 1. 中国科学院大学 资源与环境学院 水系统安全研究中心, 北京 100049
    2. 河南大学 计算机与信息工程学院, 河南 开封 475001
  • 收稿日期:2013-12-10 修回日期:2014-02-25 出版日期:2014-07-05 发布日期:2014-07-05
  • 作者简介:赵建辉(1980—),男,博士研究生,讲师,主要研究方向为地下水环境数值模拟及其高效计算。E-mail:jhzhao@henu.edu.cn
  • 基金资助:

    :国家重点基础研究发展计划“973”项目(2010CB428801,2010CB428804);国家科技重大专项课题(2011ZX05060005);国家高技术研究发展计划“863”项目(2011AA050105)

  • Received:2013-12-10 Revised:2014-02-25 Online:2014-07-05 Published:2014-07-05

摘要:

河流生态修复模拟评估过程中修复情景的大批量产生特性以及模拟计算结果的高精度要求,使得海量情景的模拟计算工作量巨大。为提高情景模拟计算速度和缩短决策时间,将并行计算技术引入河流生态修复模拟评估过程,设计了基于MPI的并行计算算法,实现了模拟计算的并行化处理。算法包括读取决策变量取值集合和约束条件集合、决策变量取值集合分解、情景生成、情景模拟、模拟结果写入文件等主要步骤,其中设计了自适应集合分解子算法,用以解决并行处理中的负载均衡问题。以永定河生态修复为例,在单机多核计算机平台上应用算法进行了对比实验,在4核平台上使模拟计算时间减少为串行时的近四分之一,加速比达3.8,在万级、十万级和百万级情景数量规模下均保持稳定一致的加速比。实验结果表明:该算法性能稳定,实用性强,可有效缩短海量情景模拟的计算时间,显著提高计算效率。

关键词: 河流生态修复, 模拟评估, 并行计算, MPI

中图分类号: