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

作     者：赵建辉 王明玉 李致宇 常继科 于森 杨小芳 ZHAO Jianhui;WANG Mingyu;LI Zhiyu;CHANG Jike;YU Sen;YANG Xiaofang

作者机构：中国科学院大学资源与环境学院水系统安全研究中心北京100049 河南大学计算机与信息工程学院河南开封475001 

基　　金：国家重点基础研究发展计划"973"项目(2010CB428801 2010CB428804) 国家科技重大专项课题(2011ZX05060-005) 国家高技术研究发展计划"863"项目(2011AA050105) 

出 版 物：《地学前缘》 (Earth Science Frontiers)

年 卷 期：2014年第21卷第4期

页      码：115-123页

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

主 题 词：河流生态修复 模拟评估 并行计算 MPI 

学科分类：081803[081803] 07[理学] 08[工学] 0818[工学-交通运输类] 09[农学] 0903[农学-动物生产类] 0713[0713] 

核心收录：

D　O　I：10.13745/j.esf.2014.04.013

馆 藏 号：203258297...