[發(fā)明專利]一種分布式水文模型的匯流并行調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201910031090.3
• 申請日: 2019-01-14
• 公開（公告）號: CN109753362B
• 公開（公告）日: 2020-03-24
• 發(fā)明（設(shè)計）人: 周祖昊;秦澤寧;向東;劉佳嘉;嚴子奇;牛存穩(wěn);賈仰文;王浩
• 申請（專利權(quán)）人: 中國水利水電科學研究院
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F30/20
• 代理公司: 北京市盛峰律師事務(wù)所 11337
• 代理人: 梁艷

1.一種分布式水文模型的匯流并行調(diào)度方法，其特征在于，包括如下步驟：

S1，針對河網(wǎng)構(gòu)建二叉樹結(jié)構(gòu)，二叉樹中的一個節(jié)點代表河網(wǎng)中的一個子流域，每個子流域節(jié)點均用二維編碼(V，L)表示，V表示該子流域節(jié)點在對應(yīng)層內(nèi)的序號，L表示該子流域距離流域出口的距離所在的層數(shù)，其中，河網(wǎng)主河段中的子流域的二維編碼中的V等于0；

S2，將V等于0的河網(wǎng)主河段中的子流域及其上游所有依賴子流域劃分成為一個子流域塊，針對河網(wǎng)劃分為多個子流域塊，形成分布式水文模型匯流模塊中的多個子流域塊任務(wù)；

S3，主處理器采用貪婪多處理器調(diào)度算法將所有的子流域塊任務(wù)分配給多臺從處理器，使子流域任務(wù)塊處理時間之和最大的從處理器上的負載最小化；

S4，每臺從處理器分別進行任務(wù)處理，并將處理結(jié)果發(fā)送至主處理器；

S5，主處理器對處理結(jié)果進行統(tǒng)計融合，生成匯流輸出文件，完成匯流并行調(diào)度；

S3包括如下步驟：

S301，在主處理器中，按照子流域塊處理時間的升序或者降序?qū)λ械淖恿饔驂K任務(wù)進行排序，形成任務(wù)列表；

S302，在任務(wù)列表中，從第一個子流域塊任務(wù)到最后一個子流域塊任務(wù)進行循環(huán)，將當前子流域塊任務(wù)分配到當前負載最少的從處理器中，從處理器接收當前任務(wù)并更新其負載，直至子流域塊循環(huán)結(jié)束，即任務(wù)分配完畢。

2.根據(jù)權(quán)利要求1所述的分布式水文模型的匯流并行調(diào)度方法，其特征在于，S4中，所述每臺從處理器分別進行任務(wù)處理，具體為，每臺從處理器均按照匯流從上游到下游的順序，對包含的每個子流域塊任務(wù)分別進行處理。

3.根據(jù)權(quán)利要求1所述的分布式水文模型的匯流并行調(diào)度方法，其特征在于，S5中，所述主處理器對處理結(jié)果進行統(tǒng)計融合，具體為，按照匯流從上游到下游的順序，對主河段上的子流域進行匯流處理。