[发明专利]面向大区域流域提取的并行方法

摘要

本发明公开了一种面向大区域海量DEM数据流域提取的并行方法，其步骤如下：第一步、最优划分粒度评价；第二步、按照数据划分、融合策略进行洼地填平并行计算；第三步、按照数据划分、融合策略，基于洼地填平结果进行水流方向并行计算；第四步、按照数据划分、融合策略,基于水流方向数据，进行汇流累积并行计算；第五步、按照数据划分、融合策略,基于水流方向和汇流累积数据，设置汇流阈值，进行河网水系并行计算；第六步、按照数据划分、融合策略,基于河网水系和水流方向数据进行子流域划分并行计算，完成流域提取。本发明方法能够在并行时充分考虑数据划分的粒度及并行I/O机制，在串行算法并行解析上能够顾及数据自身特征。

主权项

面向大区域流域提取的并行方法，其特征在于，包括如下步骤：第一步、数据划分策略：采用行带通信域划分方法对DEM数据集进行划分，并按照以下数据划分粒度模型对划分粒度进行优化：PGM=(D,C,A,R)其中，D是数据粒度，C是计算粒度，A是任务的属性，R是划分粒度的评价系；第二步、按照数据划分策略和数据融合策略进行洼地填平并行计算，包括对洼地处理和平地处理两个过程；其中，数据融合策略是对各计算节点的子结果数据集进行融合处理，形成一个完整的结果文件；第三步、按照数据划分策略和数据融合策略，基于洼地填平结果进行水流方向并行计算；第四步、按照数据划分策略和数据融合策略，基于水流方向数据，进行汇流累积并行计算；第五步、按照数据划分策略和数据融合策略，基于水流方向和汇流累积数据，设置汇流阈值，进行河网水系并行计算；第六步、按照数据划分策略和数据融合策略，基于河网水系和水流方向数据进行子流域划分并行计算，完成流域提取。