[發(fā)明專利]任務的調(diào)度處理方法、裝置及計算機設備

在審

• 申請?zhí)枺?/td>: 201910844301.5
• 申請日: 2019-09-06
• 公開（公告）號: CN110554909A
• 公開（公告）日: 2019-12-10
• 發(fā)明（設計）人: 王自昊
• 申請（專利權）人: 騰訊科技(深圳)有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 44285 深圳市深佳知識產(chǎn)權代理事務所(普通合伙)
• 代理人: 王兆林

本申請涉及一種任務的調(diào)度處理方法、裝置及計算機設備，該方法基于任務之間的依賴關系構建有向無環(huán)圖，通過對構建的有向無環(huán)圖進行深度遍歷構建任務調(diào)度隊列，最終基于該任務調(diào)度隊列及任務之間的依賴關系，控制任務的調(diào)度與執(zhí)行；其中，具備依賴關系的不同任務按依賴關系串行執(zhí)行，不具備依賴關系的不同任務中的至少部分任務并行執(zhí)行。本申請基于能體現(xiàn)任務依賴關系的有向無環(huán)圖，將不具備依賴關系的不同任務中的至少部分任務并行執(zhí)行，可一定程度上提升計算資源利用率并同時提升任務的計算效率，另外，按照任務之間的依賴關系對相依賴的任務串行執(zhí)行，避免了任務對其所依賴的前置任務的重復執(zhí)行，進一步提升了任務執(zhí)行效率。

技術領域

本申請屬于任務調(diào)度技術領域，尤其涉及一種任務的調(diào)度處理方法、裝置及計算機設備。

背景技術

在推薦模型的特征分析任務中，比如天天快報推薦模型的特征分析任務中，通常需要計算一系列(如十幾個)不同的特征指標，對于特征指標計算任務，目前的解決方案是，對需要計算的多個特征指標，按串行方式分別執(zhí)行各個不同的特征指標的計算任務。

在上述串行方式中，各個不同的計算任務需依次排隊執(zhí)行，任務的排隊等待易導致計算資源的閑置，相應會導致存在計算資源利用率低及任務計算效率低的缺陷。

發(fā)明內(nèi)容

有鑒于此，本申請的目的在于提供一種任務的調(diào)度處理方法、裝置及計算機設備，用于根據(jù)任務間的依賴關系構建任務的有向無環(huán)圖，并基于有向無環(huán)圖提供的并行、依賴計算框架，按并行方式結合任務間的依賴關系控制任務的調(diào)度與執(zhí)行，相應達到提升計算資源利用率及提升任務計算效率的目的。

為實現(xiàn)上述目的，一方面，本申請?zhí)峁┝艘环N任務的調(diào)度處理方法，該方法包括：

確定各個任務之間的依賴關系；

基于各個任務之間的依賴關系，構建任務的有向無環(huán)圖；

通過對所述有向無環(huán)圖進行深度遍歷，構建任務調(diào)度隊列；

基于所述任務調(diào)度隊列及各個任務之間的依賴關系，控制各個任務的調(diào)度與執(zhí)行；其中，具備依賴關系的不同任務按依賴關系串行執(zhí)行，不具備依賴關系的不同任務中的至少部分任務并行執(zhí)行。

另一方面，本申請還提供了一種任務的調(diào)度處理裝置，該裝置包括：

確定單元，用于確定各個任務之間的依賴關系；

第一構建單元，用于基于各個任務之間的依賴關系，構建任務的有向無環(huán)圖；

第二構建單元，用于通過對所述有向無環(huán)圖進行深度遍歷，構建任務調(diào)度隊列；

控制單元，用于基于所述任務調(diào)度隊列及各個任務之間的依賴關系，控制各個任務的調(diào)度與執(zhí)行；其中，具備依賴關系的不同任務按依賴關系串行執(zhí)行，不具備依賴關系的不同任務中的至少部分任務并行執(zhí)行。

又一方面，本申請還提供了一種計算機設備，該計算機設備包括：

存儲器，用于存儲計算機可執(zhí)行指令；

處理器，用于加載并執(zhí)行所述計算機可執(zhí)行指令，所述計算機可執(zhí)行指令在被加載并執(zhí)行時至少能用于實現(xiàn)如上所述的方法。

由以上方案可知，本申請?zhí)峁┑娜蝿盏恼{(diào)度處理方法、裝置及計算機設備，基于任務之間的依賴關系構建有向無環(huán)圖，通過對構建的有向無環(huán)圖進行深度遍歷構建任務調(diào)度隊列，最終基于該任務調(diào)度隊列及任務之間的依賴關系，控制任務的調(diào)度與執(zhí)行；其中，具備依賴關系的不同任務按依賴關系串行執(zhí)行，不具備依賴關系的不同任務中的至少部分任務并行執(zhí)行。本申請基于能體現(xiàn)任務依賴關系的有向無環(huán)圖，將不具備依賴關系的不同任務中的至少部分任務并行執(zhí)行，可一定程度上提升計算資源利用率并同時提升任務的計算效率，另外，按照任務之間的依賴關系對相依賴的任務串行執(zhí)行，避免了任務對其所依賴的前置任務的重復執(zhí)行，進一步提升了任務執(zhí)行效率。