[发明专利]一种基于分布式水文模型的产流并行任务调度方法

权利要求书

1.一种基于分布式水文模型的产流并行任务调度方法，其特征在于，包括如下步骤：

S1、根据分布式水文模型模拟的大尺度流域进行产流模拟时间度量，确定待调度的子流域产流模拟时间；

S2、使用快速排序算法对子流域产流模拟时间进行排序，得到一个优先级调度表；

S3、将待调度的子流域进行分组，在分组的过程中，组数依据并行的线程数而定，依据优先级调度表和每组添加的任务时间累计值实现动态分配；

S4、采用共享内存OpenMP并行框架的方法对各组进行线程分配，实现子流域产流并行任务调度。

2.根据权利要求1所述的基于分布式水文模型的产流并行任务调度方法，其特征在于，S1具体为，基于确定的流域分布式水文模型和已知的输入数据，以子流域划分基本单元，选取一年为模拟单位，每个子流域产流模拟时间固定不变，通过在产流程序模块首尾添加标记，输出每个子流域产流模拟时间，得到一个子流域产流模拟时间表，该产流模拟时间表具有一定的规律，用于为其它年份产流模拟时间提供参考。

3.根据权利要求1所述的基于分布式水文模型的产流并行任务调度方法，其特征在于，S2具体为，将产流模拟时间作为比较的元素，基于分治法选择一个时间作为基准值，大于基准值的元素放在前面，小于基准值的元素放在后面，进行分区操作，对每个分区中的元素继续排序，递归地把小于基准值的子数列和大于基准值的子数列排序，得到一个从大到小排序的优先级调度表。

4.根据权利要求1所述的基于分布式水文模型的产流并行任务调度方法，其特征在于，S3中，所述依据优先级调度表和每组添加的任务时间累计值实现动态分配，具体为，在分配过程中，首先，将优先级表最前的n个子流域，即产流模拟时间最长的子流域，分配到n个组中，每组对应一个子流域，对应次序随机，然后每次分配新的子流域，从优先级表中未分配的从前往后选取，都对每组产流模拟时间累计值做一个排序，累计值最小的添加新的子流域，直至所有的待处理的并行任务均分组完成。

5.根据权利要求1所述的基于分布式水文模型的产流并行任务调度方法，其特征在于，S4中，所述共享内存OpenMP并行框架的方法，具体为，通过并行指令omp_set_thread_num()将线程号与每组分配完成的子流域编号绑定，开始并行计算。