[發(fā)明專利]任務(wù)執(zhí)行方法、存儲(chǔ)介質(zhì)以及計(jì)算機(jī)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201710516334.8
• 申請(qǐng)日: 2017-06-29
• 公開(kāi)（公告）號(hào): CN107346263B
• 公開(kāi)（公告）日: 2021-01-12
• 發(fā)明（設(shè)計(jì)）人: 陳重華
• 申請(qǐng)（專利權(quán)）人: 上海聯(lián)影醫(yī)療科技股份有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 北京華進(jìn)京聯(lián)知識(shí)產(chǎn)權(quán)代理有限公司 11606
• 代理人: 哈達(dá)

本發(fā)明涉及一種任務(wù)執(zhí)行方法、存儲(chǔ)介質(zhì)以及計(jì)算機(jī)設(shè)備，其中任務(wù)執(zhí)行方法包括：將待執(zhí)行任務(wù)分解為多個(gè)執(zhí)行粒度相同的子任務(wù)，并組成子任務(wù)隊(duì)列；獲取多個(gè)子任務(wù)隊(duì)列的注冊(cè)請(qǐng)求，其中，注冊(cè)請(qǐng)求中包括多個(gè)子任務(wù)隊(duì)列的優(yōu)先級(jí)、最大衰減執(zhí)行時(shí)間；根據(jù)優(yōu)先級(jí)和最大衰減執(zhí)行時(shí)間執(zhí)行多個(gè)子任務(wù)隊(duì)列中的子任務(wù)。本發(fā)明通過(guò)將待執(zhí)行任務(wù)分解為多個(gè)執(zhí)行粒度相同的子任務(wù)，并組成子任務(wù)隊(duì)列，然后根據(jù)各子任務(wù)隊(duì)列的優(yōu)先級(jí)和最大衰減執(zhí)行時(shí)間執(zhí)行各子任務(wù)隊(duì)列中的子任務(wù)，從而實(shí)現(xiàn)對(duì)調(diào)度資源消耗大、執(zhí)行時(shí)間長(zhǎng)的大型任務(wù)的執(zhí)行，避免了采用傳統(tǒng)的優(yōu)先級(jí)隊(duì)列使得此類任務(wù)無(wú)法得到執(zhí)行的問(wèn)題。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別是涉及一種任務(wù)執(zhí)行方法、存儲(chǔ)介質(zhì)以及計(jì)算機(jī)設(shè)備。

背景技術(shù)

眾所周知，優(yōu)先級(jí)隊(duì)列(Priority Queue)是0個(gè)或多個(gè)元素的集合，每個(gè)元素都有一個(gè)優(yōu)先權(quán)，對(duì)優(yōu)先級(jí)隊(duì)列執(zhí)行的操作有查找、插入一個(gè)新元素以及刪除，一般情況下，查找操作用來(lái)搜索優(yōu)先權(quán)最大的元素，刪除操作用來(lái)刪除該元素。對(duì)于優(yōu)先權(quán)相同的元素，可按先進(jìn)先出次序處理或按任意優(yōu)先權(quán)進(jìn)行。

然而，在醫(yī)療影像系統(tǒng)中，有很多非常耗資源的任務(wù)，這些任務(wù)會(huì)長(zhǎng)時(shí)間、滿帶寬地執(zhí)行。在執(zhí)行某一個(gè)這樣的任務(wù)時(shí)，顯卡帶寬會(huì)立即耗盡，并且無(wú)法同時(shí)運(yùn)行另外一個(gè)長(zhǎng)時(shí)間、耗資源的任務(wù)。這個(gè)時(shí)候，如果使用傳統(tǒng)的優(yōu)先級(jí)隊(duì)列的話，因?yàn)橥ǔ６甲裱邇?yōu)先級(jí)先調(diào)度，低優(yōu)先級(jí)后調(diào)度的原則，所以，如果任務(wù)隊(duì)列中不停地有新的優(yōu)先級(jí)較高的任務(wù)進(jìn)入隊(duì)列，則會(huì)導(dǎo)致已經(jīng)有的低優(yōu)先級(jí)任務(wù)永遠(yuǎn)無(wú)法得到調(diào)度。

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

基于此，有必要針對(duì)采用傳統(tǒng)的優(yōu)先級(jí)隊(duì)列使得低優(yōu)先級(jí)任務(wù)無(wú)法得到執(zhí)行的問(wèn)題，提供一種任務(wù)執(zhí)行方法、存儲(chǔ)介質(zhì)以及計(jì)算機(jī)設(shè)備。

一種任務(wù)執(zhí)行方法，包括：

將待執(zhí)行任務(wù)分解為多個(gè)子任務(wù)，并組成子任務(wù)隊(duì)列；

獲取多個(gè)子任務(wù)隊(duì)列的注冊(cè)請(qǐng)求，所述注冊(cè)請(qǐng)求中包括多個(gè)子任務(wù)隊(duì)列的優(yōu)先級(jí)、最大衰減執(zhí)行時(shí)間；

根據(jù)優(yōu)先級(jí)和最大衰減執(zhí)行時(shí)間執(zhí)行多個(gè)子任務(wù)隊(duì)列中的子任務(wù)。

在其中一個(gè)實(shí)施例中，將待執(zhí)行任務(wù)分解為多個(gè)子任務(wù)包括：將待執(zhí)行任務(wù)分解為多個(gè)執(zhí)行粒度相同的子任務(wù)，其中，執(zhí)行粒度相同包括執(zhí)行時(shí)間相同以及占用資源相同。

在其中一個(gè)實(shí)施例中，根據(jù)優(yōu)先級(jí)和最大衰減執(zhí)行時(shí)間執(zhí)行各子任務(wù)隊(duì)列中的子任務(wù)，包括：

A、根據(jù)優(yōu)先級(jí)按高到低依次執(zhí)行各子任務(wù)隊(duì)列中的子任務(wù)，并記錄子任務(wù)的執(zhí)行時(shí)間；

B、若執(zhí)行的當(dāng)前子任務(wù)隊(duì)列中已執(zhí)行子任務(wù)的執(zhí)行總時(shí)間大于當(dāng)前子任務(wù)隊(duì)列的最大衰減執(zhí)行時(shí)間或當(dāng)前執(zhí)行子任務(wù)隊(duì)列中的子任務(wù)已執(zhí)行完畢，則停止執(zhí)行當(dāng)前子任務(wù)隊(duì)列中的子任務(wù)；

C、調(diào)度執(zhí)行下一優(yōu)先級(jí)子任務(wù)隊(duì)列中的子任務(wù)，并記錄子任務(wù)的執(zhí)行時(shí)間；

D、返回執(zhí)行步驟B、C，直到完成對(duì)最低優(yōu)先級(jí)子任務(wù)隊(duì)列中的子任務(wù)的調(diào)度；

E、根據(jù)優(yōu)先級(jí)按高到低返回依次執(zhí)行各子任務(wù)隊(duì)列中的未執(zhí)行子任務(wù)，并記錄子任務(wù)的執(zhí)行時(shí)間；

F、返回執(zhí)行步驟B、C、D、E，直到完成各子任務(wù)隊(duì)列中的所有子任務(wù)的執(zhí)行。

在其中一個(gè)實(shí)施例中，注冊(cè)請(qǐng)求中還包括各子任務(wù)隊(duì)列的標(biāo)識(shí)、與標(biāo)識(shí)對(duì)應(yīng)的子任務(wù)隊(duì)列的最大期望執(zhí)行時(shí)間以及與標(biāo)識(shí)對(duì)應(yīng)的子任務(wù)隊(duì)列中每個(gè)子任務(wù)的期望執(zhí)行時(shí)間，所述任務(wù)執(zhí)行方法還包括：

獲取臨時(shí)任務(wù)加入指定子任務(wù)隊(duì)列的加入請(qǐng)求，其中，加入請(qǐng)求中包括臨時(shí)任務(wù)加入指定子任務(wù)隊(duì)列的標(biāo)識(shí)以及臨時(shí)任務(wù)的期望執(zhí)行時(shí)間；

根據(jù)與標(biāo)識(shí)對(duì)應(yīng)的指定子任務(wù)隊(duì)列中每個(gè)子任務(wù)的期望執(zhí)行時(shí)間和臨時(shí)任務(wù)的期望執(zhí)行時(shí)間確定指定子任務(wù)隊(duì)列的總期望執(zhí)行時(shí)間；