[发明专利]一种分布式水文模型的汇流并行调度方法

摘要

本发明公开了一种分布式水文模型的汇流并行调度方法，涉及水资源调度技术领域。该方法，首先通过对河网进行二叉树编码，将河网中的多个子流域划分为多个子流域块，并通过主处理器采用贪婪多处理器调度算法将多个子流域块分配到多个从处理器中，从处理器分别处理之后再由主处理器进行数据融合。所以，本发明有效的解决了分布式水文模型汇流模块由于依赖关系复杂无法并行化计算的问题；本发明提出了贪婪多处理器调度算法用来处理汇流子流域块的任务调度，解决了并行计算时多处理器负载不均衡问题。通过使用主处理器和从处理器对汇流模块进行并行化改造，提高了分布式水文模型汇流过程的计算效率。

主权项

1.一种分布式水文模型的汇流并行调度方法，其特征在于，包括如下步骤：S1，针对河网构建二叉树结构，二叉树中的一个节点代表河网中的一个子流域，每个子流域节点均用二维编码(V，L)表示，V表示该子流域节点在对应层内的序号，L表示该子流域距离流域出口的距离所在的层数，其中，河网主河段中的子流域的二维编码中的V等于0；S2，将V等于0的河网主河段中的子流域及其上游所有依赖子流域划分成为一个子流域块，针对河网划分为多个子流域块，形成分布式水文模型汇流模块中的多个子流域块任务；S3，主处理器采用贪婪多处理器调度算法将所有的子流域块任务分配给多台从处理器，使子流域任务块处理时间之和最大的从处理器上的负载最小化；S4，每台从处理器分别进行任务处理，并将处理结果发送至主处理器；S5，主处理器对处理结果进行统计融合，生成汇流输出文件，完成汇流并行调度。