[發明專利]一種任務分配的方法及系統

無效

• 申請號: 201310007648.7
• 申請日: 2013-01-09
• 公開（公告）號: CN103077085A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 謝靜宇
• 申請（專利權）人: 蘇州億倍信息技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于計算機技術領域，尤其涉及一種任務分配的方法及系統。

背景技術

目前，在計算機技術領域，會遇到一個復雜的計算任務模型由多個有依賴關系的計算任務組成的情況。其中，依賴任務只能在被依賴任務完成后才能進行計算，而不具有依賴關系的計算任務可并行計算。對于這種任務模型，如何對任務進行資源分配，以獲得最優的任務處理時間，是一個重要的問題。

發明內容

本發明提供一種任務分配的方法及系統，以解決上述問題。

本發明提供一種任務分配的方法。上述方法包括以下步驟：客戶端將任務提交至任務分配器；任務分配器將具有依賴關系的任務放入任務隊列，并根據任務之間的依賴關系建立任務依賴對照表，并將任務依賴對照表同步至映射關系服務器；任務分配器根據任務依賴對照表及第一策略，獲得各個被依賴任務的空閑時間片分配總數，并將各個被依賴任務的空閑時間片分配總數發送至映射關系服務器；映射關系服務器根據接收的任務依賴對照表、各個被依賴任務的空閑時間片分配總數及第二策略，確定各個被依賴任務對應的周期，并將各個被依賴任務對應的周期發送至任務分配器；任務分配器根據各個被依賴任務的空閑時間片分配總數及各個被依賴任務對應的周期，處理任務隊列中具有依賴關系的任務。

本發明還提供一種任務分配的系統，包括客戶端、任務分配器及映射關系服務器。客戶端連接任務分配器，任務分配器連接映射關系服務器。其中，客戶端將任務提交至任務分配器。任務分配器將具有依賴關系的任務放入任務隊列，并根據任務之間的依賴關系建立任務依賴對照表，并將任務依賴對照表同步至映射關系服務器。任務分配器根據任務依賴對照表及第一策略，獲得各個被依賴任務的空閑時間片分配總數，并將各個被依賴任務的空閑時間片分配總數發送至映射關系服務器。映射關系服務器根據接收的任務依賴對照表、各個被依賴任務的空閑時間片分配總數及第二策略，確定各個被依賴任務對應的周期，并將各個被依賴任務對應的周期發送至任務分配器。任務分配器根據各個被依賴任務的空閑時間片分配總數及各個被依賴任務對應的周期，處理任務隊列中具有依賴關系的任務。

相較于先前技術，根據本發明提供的任務分配的方法及系統，任務分配器根據任務依賴對照表及第一策略，獲得各個被依賴任務的空閑時間片分配總數，并將各個被依賴任務的空閑時間片分配總數發送至映射關系服務器。此外，映射關系服務器根據接收的任務依賴對照表、各個被依賴任務的空閑時間片分配總數及第二策略，確定各個被依賴任務對應的周期，并將各個被依賴任務對應的周期發送至任務分配器。任務分配器根據各個被依賴任務的空閑時間片分配總數及各個被依賴任務對應的周期，處理任務隊列中具有依賴關系的任務。如此，提高了具有依賴關系的任務的資源分配效率，使得具有依賴關系的任務得到了更好的執行，提高了效率。

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：

圖1所示為根據本發明的較佳實施例提供的任務分配的方法的流程圖；

圖2所示為根據本發明的較佳實施例提供的任務分配的系統的示意圖。

具體實施方式

下文中將參考附圖并結合實施例來詳細說明本發明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。

圖1所示為根據本發明的較佳實施例提供的任務分配的方法的流程圖。如圖1所示，本發明的較佳實施例提供的任務分配的方法包括步驟101~105。

于步驟101，客戶端將任務提交至任務分配器。于此，任務包括具有依賴關系的任務及相互獨立的任務。然而，本發明對此并不限定。

于步驟102，所述任務分配器將具有依賴關系的任務放入任務隊列，并根據任務之間的依賴關系建立任務依賴對照表，并將所述任務依賴對照表同步至映射關系服務器。于此，任務隊列中的任務，按照依賴關系排序，被依賴任務優先被執行。

于本實施例中，任務分配器建立的任務依賴對照表例如表1所示。然而，本發明對此并不限定。