CN102637241B - 一种基于分布式异构平台的洪水淹没演进计算系统 - Google Patents

一种基于分布式异构平台的洪水淹没演进计算系统 Download PDF

Info

Publication number
CN102637241B
CN102637241B CN201210076856.8A CN201210076856A CN102637241B CN 102637241 B CN102637241 B CN 102637241B CN 201210076856 A CN201210076856 A CN 201210076856A CN 102637241 B CN102637241 B CN 102637241B
Authority
CN
China
Prior art keywords
evolution
grid
function module
computing
river course
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210076856.8A
Other languages
English (en)
Other versions
CN102637241A (zh
Inventor
李胜
郑强
张宗旗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GUIZHOU EAST CENTURY TECHNOLOGY Co Ltd
Original Assignee
GUIZHOU EAST CENTURY TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GUIZHOU EAST CENTURY TECHNOLOGY Co Ltd filed Critical GUIZHOU EAST CENTURY TECHNOLOGY Co Ltd
Priority to CN201210076856.8A priority Critical patent/CN102637241B/zh
Publication of CN102637241A publication Critical patent/CN102637241A/zh
Application granted granted Critical
Publication of CN102637241B publication Critical patent/CN102637241B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Alarm Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于分布式异构平台的洪水淹没演进计算系统,它包括:演进范围划分功能模块,其与建立河道断面数据功能模块电连接,建立河道断面数据功能模块与联合演进计算功能模块电连接,联合演进计算功能模块与演进结果输出功能模块电连接,解决了目前洪水淹没演进计算方法中,一二维模型联合演进结合困难,计算效率低下致使现实运用价值降低等问题。

Description

一种基于分布式异构平台的洪水淹没演进计算系统
技术领域
本发明属于防洪决策支持领域,尤其涉及一种基于分布式异构平台的洪水淹没演进计算技术。
背景技术
洪水淹没演进计算方法一直以来是防洪决策支持中的一个技术瓶颈,由于实现难度大,对防洪决策产生了严重的制约,加之现在气候环境的变化,极端天气出现频率明显增高,受到洪水威胁的地区不断扩大,对大众生命财产安全及国民经济与社会的发展都造成了严重影响,基于此建立一套行之有效的洪水演进方法,以提前规避洪水所带来的风险。洪水淹没演进的理论主要基于一维河道演进的圣维南模型以及根据圣维南模型扩展得到二维水流演进模型,通过DEM网格迭代运算,但在实现上存在两大难题:
1,一二维模型的结合困难
一维模型主要适用于河道或河网内部洪水的线性演进,对平面上复杂地形、水流方向存在夹角(在平面x、y方向的速度分量都不为0)的情况,一维模型很难解决,因此对洪水漫过岸边以后的演进情况,一维模型基本无能为力;二维模型正是对平面洪水演进最有效的方法,但由于河道中水流主要是线性演进,运用二维模型会放大河道横向速度对洪水的影响,致使传播速度明显延迟。加之河道运用二维模型会加大一定网格计算量,降低部分计算效率的同时,也造成了资源的浪费,因此仅运用二维模型的效果也不甚理想。
一、二维模型联合演进是解决上述问题最有效的手段。但一、二维模型如何衔接目前尚没有一个行之有效的方发,致使洪水演进中还未采用此类方法,
2、计算效率低下,致使现实运用价值降低。
由于洪水淹没演进是基于DEM网格迭代计算实现的,而且对精度要求也较高,所以计算的网格的单位尺寸不能太大,造成计算规模非常巨大,现在使用一台民用PC机要短时间内模拟一场完整的洪水演进过程,几乎是不可能的。根本不能满足防洪决策迅速、及时响应的要求。致使目前其巨大的应用价值无法得到体现。
发明内容
本发明要解决的技术问题:提供一种基于分布式异构平台的洪水淹没演进计算系统,以解决:目前洪水淹没演进计算方法中,一二维模型联合演进结合困难,计算效率低下致使现实运用价值降低等问题。
本发明技术方案:
一种基于分布式异构平台的洪水淹没演进计算系统,它包括:
演进范围划分功能模块,按照1:1万的DEM数据和洪水影响的预订区域,划定出网格的范围,与建立河道断面数据功能模块电连接;
建立河道断面数据功能模块,将划定区域内的河道划分为小断面,将DEM网格划分为河道内网格,河道边界网格及河道外网格,并根据各断面的位置将河道内网格与河道边界网格划归不同的断面,与联合演进计算功能模块电连接;
联合演进计算功能模块,根据演进范围划分功能模块和建立河道断面数据功能模块建立的数据模型,运用一维水流演进和二维水流演进进行数据计算,并实时交换数据信息,与演进结果输出功能模块电连接;
演进结果输出功能模块,将联合演进计算功能模块的计算结果,以动态帧的方式通过GIS系统输出呈现。
联合演进计算功能模块包括:
一维水流演进计算子功能模块,对河道进行一维水流演进计算,计算出河道上网格断面的水位及流量,并将断面的水位与流量转换为河道内网格与河道边界网格的水位及x,y方向上的速度,与二维水流演进计算子功能模块电连接;
二维水流演进计算子功能模块,将河道边缘的网格与河道外已被淹没的网格组合在一起进行二维水流演进计算,每次演进完成,利用水量平衡公式对网格进行修正,使每个网格的水量平衡。
联合演进计算功能模块的计算处理通过GPU与CPU组成的异构计算平台,对每个网格处理划归为一个阵列单元,采用阵列计算,进行并行化处理。
联合演进计算功能模块的计算处理通过分布式网络系统进行。
本发明有益效果:
本发明利用演进范围划分功能模块根基国家测绘局给定的1:1万DEM数据(地理高程数据),及洪水可能影响的区域,划定出网格的范围,利用建立河道断面数据功能模块,将划定的网格范围河道分为若干个断面,将DEM网格划分为河道内网格,河道边界网格及河道外网格,并根据各断面的位置将河道内网格与河道边界网格划归不同的断面,利用联合演进计算功能模块中的一维水流演进计算子功能模块和二维水流演进计算子功能模块,根据建立的数据模型,首先对河道进行一维水流演进,计算出河道上网格断面的水位及流量,通过水位与网格的高程比较,通过网格过水面积,将流量转为流速,再根据断面方向,,将速度分解到x、y方向,然后将河道边缘的网格与河道外已被淹没网格和在一起进行二维水流演进,每次演进完成,利用水量平衡公式对网格进行修正,确保每个网格的水量平衡,最后,依据河道边缘网格的水位变化,调整所属断面的水位,并将其在二维演进前后水量的变化量以侧流量的形式加入到下一时段的一维演进中。这样就完成了一次一、二维模型的数据交换,很好的解决了二者综合运用的问题。通过以上步骤的反复迭代,即可得到一场完整的洪水演进过程,解决了一维运算和二维运算联合演进的结合问题,关于网格多,数据计算量大的问题,利用通过GPU与CPU组成的异构计算平台,对每个网格处理划归为一个阵列单元,采用阵列计算进行并行化处理,计算效率通常可达到单CPU处理效率的2~3倍,大大提升了单机处理洪水演进的能力,采用分布式网络结构,网络规模比较灵活且便于控制。一次性分发任务,最大限度降低了通信所带来的效率损耗,对硬件要求不苛刻,实现起来相对容易;解决了目前洪水淹没演进计算方法中,一二维模型联合演进结合困难,计算效率低下致使现实运用价值降低等问题。
附图说明:
图1为本发明功能模块组成框图;
图2为本发明联合演进计算功能模块组成框图。
具体实施方式
一种基于分布式异构平台的洪水淹没演进计算系统,它包括(见图1):
演进范围划分功能模块,按照国家测绘局给定的1:1万的DEM数据和洪水影响的预订区域,划定出网格的范围,与建立河道断面数据功能模块通过数据调用函数连接;
建立河道断面数据功能模块,将划定区域内的河道划分为小断面,将DEM网格划分为河道内网格,河道边界网格及河道外网格,并根据各断面的位置将河道内网格与河道边界网格划归不同的断面,与联合演进计算功能模块通过数据调用函数连接,将划定区域内的河道划分为若干个断面,为保证计算精度,断面的间距不宜太大,一般以200米左右设置一断面为宜,但通常河道断面数据不会如此详尽,在间距较大的实测断面之间,采用虚设断面的方法,运用数值插值方法,并结合DEM数据,获取虚设断面数据。断面划分完成后。将DEM网格划分为河道内网格,河道边界网格及河道外网格,并根据各断面的位置将河道内网格与河道边界网格划归不同的断面。
联合演进计算功能模块,根据演进范围划分功能模块和建立河道断面数据功能模块建立的数据模型,运用一维水流演进和二维水流演进进行数据计算,并实时交换数据信息,与演进结果输出功能模块通过数据调用函数连接。
联合演进计算功能模块包括(见图2):
一维水流演进计算子功能模块,对河道进行一维水流演进计算,计算出河道上网格断面的水位及流量,编制程序根据水位与网格的高度比较,根据网格过水面积,将流量转为流速,再根据断面方向和与坐标的角度关系,将速度分解到x、y方向,并将断面的水位与流量转换为河道内网格与河道边界网格的水位及x,y方向上的速度,与二维水流演进计算子功能模块通过数据调用函数连接;二维水流演进计算子功能模块,将河道边缘的网格与河道外已被淹没的网格组合在一起进行二维水流演进计算,每次演进完成,利用水量平衡公式对网格进行修正,使每个网格的水量平衡,最后,依据河道边缘网格的水位变化,调整所属断面的水位,并将其在二维演进前后水量的变化量以侧流量的形式加入到下一时段的一维演进中,这样就完成了一次一、二维模型的数据交换,很好的解决了二者综合运用的问题。通过以上步骤的反复迭代,即可得到一场完整的洪水演进过程。
联合演进计算功能模块的计算处理通过GPU与CPU组成的异构计算平台,对每个网格处理划归为一个阵列单元,采用阵列计算,进行并行化处理,根据洪水演进模型的特征,无论是一维模型的断面计算,还是二维模型的网格计算,每个单元(断面或网格)计算仅与他相邻单元上一时段的结果有关,因此对同一时段的所有单元计算采用并行化同时处理的方法是可行的,利用GPU的阵列式计算在并行化浮点计算上的强大处理能力。将GPU作为计算资源,与CPU组成异构计算平台,对网格或断面进行计算处理,在CPU中采用多线程机制实现并行化,针对GPU在内架构上的特殊形式,对每个网格处理划归为一个阵列单元,采用阵列计算,进行并行化处理。对整个异构平台的控制在CPU上完成。包括计算任务分配与数据汇总。通过以上的处理方法。计算效率通常可达到单CPU处理效率的2~3倍,大大提升了单机处理洪水演进的能力。
联合演进计算功能模块的计算处理通过分布式网络系统进行, 分布式采用星型——总线型逻辑结构,由一台主机作为控制中心控制整个计算过程,该主机不承担任何计算任务,由控制中心搜可调度参与计算的终端机,根据可调度的终端规模将淹没区域网格划分成若干个小区域,分发给参与计算的终端。并将记录每台机器所分发到网格的索引表也一并分发给各终端。各终端根据所分配到的网格采用异构平台的模式进行计算,对于区域边界的计算则根据控制中心所派发的索引表,直接与相邻网格的计算终端通信交换数据,以降低与控制中心频繁通信对处理效率的影响,计算结果则由控制中心整体回收、汇总,完成洪水淹没演进过程,该方法的优点在于,网络规模比较灵活且便于控制。一次性分发任务,最大限度降低了通信所带来的效率损耗,对硬件要求不苛刻,实现起来相对容易。
演进结果输出功能模块,将联合演进计算功能模块的计算结果,以动态帧的方式通过GIS系统输出呈现,呈现方式可采用结合GIS系统在电脑屏幕上实时显示或通过打印机打印。

Claims (2)

1.一种基于分布式异构平台的洪水淹没演进计算系统,它包括:
演进范围划分功能模块,按照1:1万的DEM数据和洪水影响的预订区域,划定出网格的范围,与建立河道断面数据功能模块电连接;
建立河道断面数据功能模块,将划定区域内的河道划分为小断面,将DEM网格划分为河道内网格,河道边界网格及河道外网格,并根据各断面的位置将河道内网格与河道边界网格划归不同的断面,与联合演进计算功能模块电连接;
联合演进计算功能模块,根据演进范围划分功能模块和建立河道断面数据功能模块建立的数据模型,运用一维水流演进和二维水流演进进行数据计算,并实时交换数据信息,与演进结果输出功能模块电连接;所述的联合演进计算功能模块包括:一维水流演进计算子功能模块,对河道进行一维水流演进计算,计算出河道上网格断面的水位及流量,并将断面的水位与流量转换为河道内网格与河道边界网格的水位及x,y方向上的速度,与二维水流演进计算子功能模块电连接,二维水流演进计算子功能模块,将河道边缘的网格与河道外已被淹没的网格组合在一起进行二维水流演进计算,每次演进完成,利用水量平衡公式对网格进行修正,使每个网格的水量平衡;联合演进计算功能模块的计算处理通过GPU与CPU组成的异构计算平台,对每个网格处理划归为一个阵列单元,采用阵列计算,进行并行化处理;
演进结果输出功能模块,将联合演进计算功能模块的计算结果,以动态帧的方式通过GIS系统输出呈现。
2.根据权利要求1所述的一种基于分布式异构平台的洪水淹没演进计算系统,其特征在于:联合演进计算功能模块的计算处理通过分布式网络系统进行。
CN201210076856.8A 2012-03-22 2012-03-22 一种基于分布式异构平台的洪水淹没演进计算系统 Active CN102637241B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210076856.8A CN102637241B (zh) 2012-03-22 2012-03-22 一种基于分布式异构平台的洪水淹没演进计算系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210076856.8A CN102637241B (zh) 2012-03-22 2012-03-22 一种基于分布式异构平台的洪水淹没演进计算系统

Publications (2)

Publication Number Publication Date
CN102637241A CN102637241A (zh) 2012-08-15
CN102637241B true CN102637241B (zh) 2015-08-26

Family

ID=46621635

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210076856.8A Active CN102637241B (zh) 2012-03-22 2012-03-22 一种基于分布式异构平台的洪水淹没演进计算系统

Country Status (1)

Country Link
CN (1) CN102637241B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117094448B (zh) * 2023-10-17 2024-02-02 成都智慧企业发展研究院有限公司 一种大数据分析方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101403929A (zh) * 2008-11-06 2009-04-08 清华大学 一种自动控制闸门泄流量的方法和系统
CN101956382A (zh) * 2010-04-08 2011-01-26 潜江市知识产权协会 用槽蓄增量关系求解圣维南方程组模拟洪水演进的方法
CN102360468A (zh) * 2011-10-13 2012-02-22 贵州东方世纪科技有限责任公司 洪水预报系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1558975A (zh) * 2001-10-26 2004-12-29 用砌块垫层构建桥梁冲刷保护结构和河床稳定结构的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101403929A (zh) * 2008-11-06 2009-04-08 清华大学 一种自动控制闸门泄流量的方法和系统
CN101956382A (zh) * 2010-04-08 2011-01-26 潜江市知识产权协会 用槽蓄增量关系求解圣维南方程组模拟洪水演进的方法
CN102360468A (zh) * 2011-10-13 2012-02-22 贵州东方世纪科技有限责任公司 洪水预报系统

Also Published As

Publication number Publication date
CN102637241A (zh) 2012-08-15

Similar Documents

Publication Publication Date Title
CN101764406B (zh) 基于发电损失和负荷供应充裕度的检修计划安全评估方法
CN104317768A (zh) 面向cpu+dsp异构系统的矩阵乘加速方法
CN103345580B (zh) 基于格子Boltzmann方法的并行CFD方法
CN103544342A (zh) 基于混合模型的核电站防波堤越浪冲击模拟方法
Zhang et al. A multi-scale hybrid long-term morphodynamic model for wave-dominated coasts
CN105373517A (zh) 基于Spark的分布式稠密矩阵求逆并行化运算方法
CN106294278B (zh) 用于动态可重构阵列计算系统的自适硬件预配置控制器
CN112800641B (zh) 一种基于区域分解并行的广义粗网有限差分加速方法
CN103914428A (zh) 多核分布式计算环境下结构分析的高效通信方法
CN102902590A (zh) 面向并行数字地形分析海量dem部署与调度方法
CN102637241B (zh) 一种基于分布式异构平台的洪水淹没演进计算系统
CN104750985A (zh) 一种蓄水关系近似一致的复杂平原河网概化方法
CN110110457B (zh) 一种复杂地形风电场的噪声分布预测方法
CN103956991A (zh) 一种基于cpu/gpu异构平台的fir滤波并行实现方法
CN106096183B (zh) 一种基于特征线法的多重并行方法
CN103473812B (zh) 一种基于tps的等深线追踪算法
CN107256203A (zh) 一种矩阵向量乘法的实现方法和装置
Kerbyson et al. A Performance Analysis of Two-Level Heterogeneous Processing Systems on Wavefront Algorithms
CN110990963A (zh) 风机间距优化方法、装置以及计算机可读存储介质
CN109299494A (zh) 一种反应堆堆芯热工水力多尺度耦合计算的数据重构方法
CN114859311A (zh) 一种基于Vivado-HLS的LCMV旁瓣抑制方法
CN107330162A (zh) 针对非曲线边界二维模型的网格划分及信息获取方法
CN102608600A (zh) 基于fpga的步进频率像拼接的实现方法
Li et al. Monitoring Area Coverage Based on Adjusting Node Spacing in Mixed Underwater Mobile Wireless Sensor Networks
Chen et al. Mixed-Precision Computing in the GRIST Dynamical Core for Weather and Climate Modelling

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: 550008 building, 5 building, Jinyang knowledge Industrial Park, hi tech Zone, Guiyang, Guizhou

Applicant after: GUIZHOU EAST CENTURY TECHNOLOGY Co.,Ltd.

Address before: 550002 Guizhou city of Guiyang province Baoshan kaini Road No. 64 building 7 floor

Applicant before: Guizhou East Century Technology Co.,Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: GUIZHOU DONGFANG SHIJI SCIENCE AND TECHNOLOGY CO., LTD. TO: GUIZHOU EAST CENTURY TECHNOLOGY CO., LTD.

Free format text: CORRECT: ADDRESS; FROM: 550002 GUIYANG, GUIZHOU PROVINCE TO: 550008 GUIYANG, GUIZHOU PROVINCE

C14 Grant of patent or utility model
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A Distributed Heterogeneous Platform Based Flood Flooding Routing Calculation System

Effective date of registration: 20230911

Granted publication date: 20150826

Pledgee: Guiyang Rural Commercial Bank Co.,Ltd. science and technology sub branch

Pledgor: GUIZHOU EAST CENTURY TECHNOLOGY Co.,Ltd.

Registration number: Y2023520000048

PE01 Entry into force of the registration of the contract for pledge of patent right