[發(fā)明專利]用于GPU的多任務(wù)調(diào)度方法

有效

• 申請?zhí)枺?/td>: 202110095808.2
• 申請日: 2021-01-25
• 公開（公告）號: CN112860395B
• 公開（公告）日: 2022-03-25
• 發(fā)明（設(shè)計）人: 唐玉華;趙夏;張光達(dá);王會權(quán);徐實;劉志強;胡海韻;萬眾
• 申請（專利權(quán)）人: 中國人民解放軍軍事科學(xué)院國防科技創(chuàng)新研究院
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50;G06T1/20
• 代理公司: 北京奧文知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11534
• 代理人: 張文

1.一種用于GPU的多任務(wù)調(diào)度方法，其特征在于，包括以下步驟：

S11，在每個時鐘周期到來時，流式多處理器繼續(xù)調(diào)度執(zhí)行當(dāng)前線程束；

S12，若所述當(dāng)前線程束無法調(diào)度執(zhí)行，則選擇所有任務(wù)中可被選擇的優(yōu)先級最高的任務(wù)組成任務(wù)集合；

S13，從所述任務(wù)集合中選擇被調(diào)度執(zhí)行次數(shù)最少的一個任務(wù)；

S14，調(diào)度執(zhí)行選擇的所述一個任務(wù)中年齡最老的線程束；

其中，在所述流式多處理器中設(shè)置任務(wù)計數(shù)器，用于記錄每一個任務(wù)的被調(diào)度執(zhí)行次數(shù)；

其中，若無法選擇出任務(wù)集合，則表示當(dāng)前所有任務(wù)的線程束均未準(zhǔn)備就緒，暫停調(diào)度執(zhí)行直至能夠選擇出任務(wù)集合；

其中，根據(jù)任務(wù)集合中每個任務(wù)對應(yīng)的任務(wù)計數(shù)器的計數(shù)，從最小計數(shù)開始，依次從任務(wù)集合中選擇較小計數(shù)的一個任務(wù)，若任務(wù)集合中所有任務(wù)均不能被選擇，則重新進(jìn)行任務(wù)集合的選擇；

其中，根據(jù)選擇的任務(wù)的所有線程塊中所有線程束的年齡，從年齡最老開始，依次從任務(wù)中選擇年齡較老的一個線程束，若任務(wù)中所有線程束均不能被選擇，則重新進(jìn)行任務(wù)的選擇。

2.根據(jù)權(quán)利要求1所述的用于GPU的多任務(wù)調(diào)度方法，其特征在于，在所述流式多處理器中，針對每一個所述任務(wù)設(shè)置一個所述任務(wù)計數(shù)器，每個所述任務(wù)計數(shù)器用于記錄所述任務(wù)計數(shù)器對應(yīng)的所述任務(wù)的被調(diào)度執(zhí)行次數(shù)。

3.根據(jù)權(quán)利要求2所述的用于GPU的多任務(wù)調(diào)度方法，其特征在于，所述任務(wù)計數(shù)器為寄存器。

4.根據(jù)權(quán)利要求3所述的用于GPU的多任務(wù)調(diào)度方法，其特征在于，所述任務(wù)計數(shù)器為32bit寄存器。