[發明專利]一種分布式計算方法

在審

• 申請號: 201611101654.9
• 申請日: 2016-11-29
• 公開（公告）號: CN106600220A
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 葉飛;殷作偉;張岑
• 申請（專利權）人: 葉飛
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種分布式計算方法，其特征在于：包括以下步驟：

S1：從等待的隊列中取出待分配的新任務，將其放入當前工作組；

S2：將該新任務按照計算量平均分割成若干個任務單元，每個任務單元標記為Ai，其中，i＝1、2、3……n，其中A1＝A2＝A3……＝An；

S3：提取其中之一的任務單元，并計算出運算單個任務單元所需的時間t；

S4：統計該新任務中任務單元的個數n；

S5：根據該新任務中任務單元的個數n以及計算每個任務單元所需的時間t，統計出一響應閾值

S6：查找當前可用的計算裝置，并將當前所用可用的計算裝置集中至一集合S中，并移除當前所有不可用的計算裝置；

S7：統計每個計算裝置的響應時間T’，并將集合S中每個計算裝置的響應時間T’的值分別與響應閾值相比較，判定T’的值是否小于閾值若Ti’的值小于或等于閾值則將該響應時間Ti’所對應的計算裝置放入另一集合M中，否則將不放入集合M中；

S8：統計集合M中計算裝置的個數N；

S9：判定集合M中每個計算裝置的當前負載，并計算出每個計算裝置能夠承擔的剩余負載L：

S10：將每個計算裝置的剩余負載L平均分割成若干單元負載Ly，其中，y＝i＝1、2、3……m，其中L1＝L2＝L3……＝Ln，并統計每個計算裝置中單元負載的個數m；

S11：將所述待分配的新任務按照的比例給對應的計算裝置分配計算任務。

2.根據權利要求1所述的分布式計算方法，其特征在于：在所述S11后，還包括一檢測步驟S12：當需要進行下次分布式計算的時，對被移除集合S的計算裝置進行重新檢測，在檢測結果表明計算裝置可用的情況下，將該計算裝置放入集合S中，等待下次使用。

3.根據權利要求1所述的分布式計算方法，其特征在于：所述分布式計算方法還包括容錯步驟，將在計算過程進行時，出現響應慢或沒有響應的計算裝置移除集合M，計算移出集合M的計算裝置的個數b，并重新按照的比例給對應的計算裝置沖重新分配計算任務。

4.根據權利要求1所述的分布式計算方法，其特征在于：所述分布式計算方法還包括定時檢查步驟S13，對所有計算裝置進行定時檢查，以確保在任務分配時集合S中的計算裝置可用。

5.根據權利要求1所述的分布式計算方法，其特征在于：在被選擇的計算裝置在預定時間后未作出響應的情況下，對于被分配給該計算裝置的若干任務單元，重新分配計算裝置。

6.根據權利要求1-5任一所述的分布式計算方法，其特征在于：根據所述待分配的新任務路徑對該新任務進行分配處理，當分配任務完成后，自動生成一任務分配報告，并通過該任務分配報告輸出處理結果。