專(zhuān)利名稱(chēng)：一種任務(wù)處理的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種任務(wù)處理的方法及系統(tǒng)。
背景技術(shù)：
目前，在計(jì)算機(jī)技術(shù)領(lǐng)域，會(huì)遇到一個(gè)復(fù)雜的計(jì)算任務(wù)模型由多個(gè)有依賴(lài)關(guān)系的計(jì)算任務(wù)組成的情況。其中，依賴(lài)任務(wù)只能在被依賴(lài)任務(wù)完成后才能進(jìn)行計(jì)算，而不具有依賴(lài)關(guān)系的計(jì)算任務(wù)可并行計(jì)算。對(duì)于這種任務(wù)模型，如何對(duì)任務(wù)進(jìn)行資源分配，以獲得最優(yōu)的任務(wù)處理時(shí)間，是一個(gè)重要的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明提供一種任務(wù)處理的方法及系統(tǒng)，以解決上述問(wèn)題。本發(fā)明提供一種任務(wù)處理的方法。上述方法包括以下步驟客戶端將任務(wù)提交至任務(wù)處理器；任務(wù)處理器將具有依賴(lài)關(guān)系的任務(wù)放入任務(wù)隊(duì)列，并根據(jù)任務(wù)之間的依賴(lài)關(guān)系建立任務(wù)依賴(lài)對(duì)照表；任務(wù)處理器根據(jù)任務(wù)依賴(lài)對(duì)照表及第一策略，獲得各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)；任務(wù)處理器根據(jù)任務(wù)依賴(lài)對(duì)照表、各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及第二策略，確定各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期；任務(wù)處理器根據(jù)各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期，處理任務(wù)隊(duì)列中具有依賴(lài)關(guān)系的任務(wù)。本發(fā)明還提供一種任務(wù)處理的系統(tǒng)，包括客戶端及任務(wù)處理器?？蛻舳诉B接任務(wù)處理器。其中，客戶端將任務(wù)提交至任務(wù)處理器。任務(wù)處理器將具有依賴(lài)關(guān)系的任務(wù)放入任務(wù)隊(duì)列，并根據(jù)任務(wù)之間的依賴(lài)關(guān)系建立任務(wù)依賴(lài)對(duì)照表。任務(wù)處理器根據(jù)任務(wù)依賴(lài)對(duì)照表及第一策略，獲得各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)。任務(wù)處理器根據(jù)任務(wù)依賴(lài)對(duì)照表、各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及第二策略，確定各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期。任務(wù)處理器根據(jù)各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期，處理任務(wù)隊(duì)列中具有依賴(lài)關(guān)系的任務(wù)。相較于先前技術(shù)，根據(jù)本發(fā)明提供的任務(wù)處理的方法及系統(tǒng)，任務(wù)處理器根據(jù)任務(wù)依賴(lài)對(duì)照表及第一策略，獲得各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)。而且，任務(wù)處理器根據(jù)任務(wù)依賴(lài)對(duì)照表、各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及第二策略，確定各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期。此外，任務(wù)處理器根據(jù)各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期，處理任務(wù)隊(duì)列中具有依賴(lài)關(guān)系的任務(wù)。如此，提高了具有依賴(lài)關(guān)系的任務(wù)的資源分配效率，使得具有依賴(lài)關(guān)系的任務(wù)得到了更好的執(zhí)行，提高了效率。


此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1所示為根據(jù)本發(fā)明的較佳實(shí)施例提供的任務(wù)處理的方法的流程圖2所示為根據(jù)本發(fā)明的較佳實(shí)施例提供的任務(wù)處理的系統(tǒng)的示意圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖1所示為根據(jù)本發(fā)明的較佳實(shí)施例提供的任務(wù)處理的方法的流程圖。如圖1所示，本發(fā)明的較佳實(shí)施例提供的任務(wù)處理的方法包括步驟IOf 105。于步驟101，客戶端將任務(wù)提交至任務(wù)處理器。于此，任務(wù)包括具有依賴(lài)關(guān)系的任務(wù)及相互獨(dú)立的任務(wù)。然而，本發(fā)明對(duì)此并不限定。于步驟102，所述任務(wù)處理器將具有依賴(lài)關(guān)系的任務(wù)放入任務(wù)隊(duì)列，并根據(jù)任務(wù)之間的依賴(lài)關(guān)系建立任務(wù)依賴(lài)對(duì)照表。于此，任務(wù)隊(duì)列中的任務(wù)，按照依賴(lài)關(guān)系排序，被依賴(lài)任務(wù)優(yōu)先被執(zhí)行。于本實(shí)施例中，任務(wù)處理器建立的任務(wù)依賴(lài)對(duì)照表例如表I所示。然而，本發(fā)明對(duì)此并不限定。
權(quán)利要求
1.一種任務(wù)處理的方法，其特征在于，包括以下步驟: 客戶端將任務(wù)提交至任務(wù)處理器； 所述任務(wù)處理器將具有依賴(lài)關(guān)系的任務(wù)放入任務(wù)隊(duì)列，并根據(jù)任務(wù)之間的依賴(lài)關(guān)系建立任務(wù)依賴(lài)對(duì)照表； 所述任務(wù)處理器根據(jù)所述任務(wù)依賴(lài)對(duì)照表及第一策略，獲得各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)； 所述任務(wù)處理器根據(jù)所述任務(wù)依賴(lài)對(duì)照表、各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及第二策略，確定各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期； 所述任務(wù)處理器根據(jù)各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期，處理所述任務(wù)隊(duì)列中具有依賴(lài)關(guān)系的任務(wù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一策略為:所述任務(wù)處理器根據(jù)所述任務(wù)依賴(lài)對(duì)照表分別計(jì)算各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的依賴(lài)任務(wù)占比，根據(jù)各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的依賴(lài)任務(wù)占比及當(dāng)前時(shí)刻的系統(tǒng)空閑時(shí)間片的總量，計(jì)算獲得各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二策略為:各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期根據(jù)各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的依賴(lài)任務(wù)個(gè)數(shù)確定。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述任務(wù)隊(duì)列中的任務(wù)，按照依賴(lài)關(guān)系排序，被依賴(lài)任務(wù)優(yōu)先被執(zhí)行 。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述任務(wù)處理器根據(jù)被依賴(lài)任務(wù)一個(gè)周期反饋的結(jié)果判斷是否能夠處理所述任務(wù)隊(duì)列中的依賴(lài)任務(wù)，若不能處理，則繼續(xù)等待所述被依賴(lài)任務(wù)下一個(gè)周期反饋的結(jié)果，直至所述依賴(lài)任務(wù)能夠處理為止。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，若所述任務(wù)隊(duì)列中的任一被依賴(lài)任務(wù)完成，則所述任務(wù)處理器更新所述任務(wù)依賴(lài)對(duì)照表。
7.一種任務(wù)處理的系統(tǒng)，其特征在于，包括客戶端及任務(wù)處理器，所述客戶端連接所述任務(wù)處理器， 其中，所述客戶端將任務(wù)提交至所述任務(wù)處理器， 所述任務(wù)處理器將具有依賴(lài)關(guān)系的任務(wù)放入任務(wù)隊(duì)列，并根據(jù)任務(wù)之間的依賴(lài)關(guān)系建立任務(wù)依賴(lài)對(duì)照表， 所述任務(wù)處理器根據(jù)所述任務(wù)依賴(lài)對(duì)照表及第一策略，獲得各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)， 所述任務(wù)處理器根據(jù)所述任務(wù)依賴(lài)對(duì)照表、各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及第二策略，確定各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期， 所述任務(wù)處理器根據(jù)各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期，處理所述任務(wù)隊(duì)列中具有依賴(lài)關(guān)系的任務(wù)。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述第一策略為:所述任務(wù)處理器根據(jù)所述任務(wù)依賴(lài)對(duì)照表分別計(jì)算各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的依賴(lài)任務(wù)占比，根據(jù)各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的依賴(lài)任務(wù)占比及當(dāng)前時(shí)刻的系統(tǒng)空閑時(shí)間片的總量，計(jì)算獲得各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)。
9.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述第二策略為:各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期根據(jù)各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的依賴(lài)任務(wù)個(gè)數(shù)確定。
10.根據(jù)權(quán)利要 求7所述的系統(tǒng)，其特征在于，所述任務(wù)隊(duì)列中的任務(wù)，按照依賴(lài)關(guān)系排序，被依賴(lài)任務(wù)優(yōu)先被執(zhí)行。
全文摘要
本發(fā)明提供一種任務(wù)處理的方法及系統(tǒng)。上述方法包括以下步驟客戶端將任務(wù)提交至任務(wù)處理器；任務(wù)處理器將具有依賴(lài)關(guān)系的任務(wù)放入任務(wù)隊(duì)列，并根據(jù)任務(wù)之間的依賴(lài)關(guān)系建立任務(wù)依賴(lài)對(duì)照表；任務(wù)處理器根據(jù)任務(wù)依賴(lài)對(duì)照表及第一策略，獲得各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)；任務(wù)處理器根據(jù)任務(wù)依賴(lài)對(duì)照表、各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及第二策略，確定各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期；任務(wù)處理器根據(jù)各個(gè)被依賴(lài)任務(wù)的空閑時(shí)間片分配總數(shù)及各個(gè)被依賴(lài)任務(wù)對(duì)應(yīng)的周期，處理任務(wù)隊(duì)列中具有依賴(lài)關(guān)系的任務(wù)。
文檔編號(hào)G06F9/50GK103077083SQ20131000727
公開(kāi)日2013年5月1日 申請(qǐng)日期2013年1月9日 優(yōu)先權(quán)日2013年1月9日
發(fā)明者謝靜宇 申請(qǐng)人:蘇州億倍信息技術(shù)有限公司