[發(fā)明專利]一種動態(tài)多線程調(diào)度方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011290157.4
• 申請日: 2020-11-18
• 公開（公告）號: CN112395063B
• 公開（公告）日: 2023-01-20
• 發(fā)明（設(shè)計）人: 魏齡;羅鴻軒;韓彤;金鑫;李毅;黃博陽
• 申請（專利權(quán)）人: 云南電網(wǎng)有限責(zé)任公司電力科學(xué)研究院;南方電網(wǎng)科學(xué)研究院有限責(zé)任公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京弘權(quán)知識產(chǎn)權(quán)代理有限公司 11363
• 代理人: 逯長明;許偉群

本申請?zhí)峁┮环N動態(tài)多線程調(diào)度方法及系統(tǒng)。所述方法包括：根據(jù)每個線程通道的初始狀態(tài)和所有待處理任務(wù)，為每個線程通道分配目標待處理任務(wù)，在所有線程通道進行預(yù)設(shè)時長的處理以后，根據(jù)每個線程通道的當(dāng)前狀態(tài)以及所有剩余待處理任務(wù)，重新為每個線程通道分配目標待處理任務(wù)，每個線程通道按照新的目標待處理任務(wù)進行處理，如此每隔預(yù)設(shè)時長，就重新為每個線程通道分配目標待處理任務(wù)，直至所有待處理任務(wù)全部處理完成。如此，整個過程沒有一直維持初始的分配方式進行處理，而是按照預(yù)設(shè)的時長不斷對各線程通道的目標待處理任務(wù)進行優(yōu)化和再分配，不僅節(jié)約了線程資源，而且各個待處理任務(wù)無需經(jīng)歷較長的等待延遲，整體處理效率較高。

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

本申請涉及多線程調(diào)度技術(shù)領(lǐng)域，特別涉及一種動態(tài)多線程調(diào)度方法及系統(tǒng)。

背景技術(shù)

多線程操作，是指從軟件或者硬件上實現(xiàn)多個線程并發(fā)執(zhí)行的技術(shù)。目前在用的有些計算機由于有相關(guān)的硬件支持，因而能夠在同一時間執(zhí)行一個以上線程，即具有執(zhí)行多線程任務(wù)的能力，極大地提高了整體處理的性能。

在執(zhí)行多線程任務(wù)的過程中，需要對多線程進行調(diào)度。傳統(tǒng)的多線程調(diào)度方法，一般是靜態(tài)多線程調(diào)度，主要是通過初始分配方法將任務(wù)分配至各個線程后，就由對應(yīng)的線程處理對應(yīng)的任務(wù)，直至所有的任務(wù)都處理完成。由于各個任務(wù)的大小不同、線程分配的任務(wù)數(shù)量存在差異等，此種多線程調(diào)度方法會使得某些線程高負載運行，某些線程卻輕負載或空閑，不僅容易造成線程資源浪費，而且使得分配至高負載線程的任務(wù)需要經(jīng)歷較長的等待延遲，進而導(dǎo)致整體的處理效率不高。

基于此，目前亟需一種動態(tài)多線程調(diào)度方法，用于解決現(xiàn)有技術(shù)中分配至高負載線程的任務(wù)需要經(jīng)歷較長的等待延遲，進而導(dǎo)致整體的處理效率不高的問題。

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

本申請?zhí)峁┝艘环N動態(tài)多線程調(diào)度方法及系統(tǒng)，可用于解決現(xiàn)有技術(shù)中分配至高負載線程的任務(wù)需要經(jīng)歷較長的等待延遲，進而導(dǎo)致整體的處理效率不高的技術(shù)問題。

第一方面，本申請實施例提供一種動態(tài)多線程調(diào)度方法，所述動態(tài)多線程調(diào)度方法包括：

獲取多個待處理任務(wù)；

獲取預(yù)設(shè)的每個線程通道的初始狀態(tài)；所述初始狀態(tài)包括工作速率和初始未完成任務(wù)的數(shù)量及大小；

將所述待處理任務(wù)確定為目標任務(wù)；

根據(jù)所有線程通道的初始狀態(tài)和所有目標任務(wù)，確定每個線程通道分配到的目標待處理任務(wù)；

在所有線程通道按照對應(yīng)的工作速率進行預(yù)設(shè)時長的處理后，獲取每個線程通道的當(dāng)前狀態(tài)；所述當(dāng)前狀態(tài)包括當(dāng)前未完成任務(wù)的數(shù)量及大小，以及目標已處理任務(wù)；所述目標已處理任務(wù)為所述目標待處理任務(wù)中已經(jīng)完成處理的任務(wù)；

如果所有線程通道的目標已處理任務(wù)的數(shù)量之和小于所述目標任務(wù)的數(shù)量，則根據(jù)所有線程通道的目標已處理任務(wù)和所有目標任務(wù)，確定剩余待處理任務(wù)；

根據(jù)所有線程通道的當(dāng)前狀態(tài)和所有剩余待處理任務(wù)，確定每個線程通道分配到的更新待處理任務(wù)，并將所述更新待處理任務(wù)設(shè)置為目標待處理任務(wù)；

將所述剩余待處理任務(wù)設(shè)置為目標任務(wù)，并返回執(zhí)行在所有線程通道按照對應(yīng)的工作速率進行預(yù)設(shè)時長的處理后，獲取每個線程通道的當(dāng)前狀態(tài)的步驟，直至所有待處理任務(wù)都處理完成。

在第一方面的一種可實現(xiàn)方式中，所述動態(tài)多線程調(diào)度方法還包括：

如果所有線程通道的目標已處理任務(wù)的數(shù)量之和等于所述目標任務(wù)的數(shù)量，則結(jié)束線程調(diào)度過程。

在第一方面的一種可實現(xiàn)方式中，所述根據(jù)所有線程通道的初始狀態(tài)和所有目標任務(wù)，確定每個線程通道分配到的目標待處理任務(wù)，包括：

采用預(yù)設(shè)的初始分配方法，根據(jù)所有線程通道的初始狀態(tài)和所有目標任務(wù)，確定每個線程通道分配到的目標待處理任務(wù)。