[發(fā)明專利]直接存儲(chǔ)器訪問的隊(duì)列管理

有效

• 申請(qǐng)?zhí)枺?/td>: 201880025503.0
• 申請(qǐng)日: 2018-04-06
• 公開（公告）號(hào): CN110520853B
• 公開（公告）日: 2023-08-15
• 發(fā)明（設(shè)計(jì)）人: G·彼得;C·B·麥克布賴德;A·A·安巴德卡;K·D·塞多拉;B·博布羅夫;L·M·瓦爾
• 申請(qǐng)（專利權(quán)）人: 微軟技術(shù)許可有限責(zé)任公司
• 主分類號(hào): G06F13/28
• 分類號(hào): G06F13/28
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 趙林琳;姚杰

1.一種用于管理多個(gè)隊(duì)列的系統(tǒng)，所述系統(tǒng)包括：

至少一個(gè)處理器；以及

至少一個(gè)存儲(chǔ)器，與所述至少一個(gè)處理器通信，所述至少一個(gè)存儲(chǔ)器具有存儲(chǔ)在其上的計(jì)算機(jī)可讀指令，所述計(jì)算機(jī)可讀指令在由所述至少一個(gè)處理器執(zhí)行時(shí)使所述至少一個(gè)處理器：

基于第一隊(duì)列中的描述符確定數(shù)據(jù)塊準(zhǔn)備用于傳遞，所述描述符包括所述數(shù)據(jù)塊的第一維度和所述數(shù)據(jù)塊的第二維度，所述第一維度和所述第二維度中的每個(gè)維度是單獨(dú)字節(jié)值；

分析所述第一隊(duì)列中的所述描述符，以基于被包括在所述描述符中所述第一維度和所述第二維度中的至少一個(gè)維度來確定所述數(shù)據(jù)塊的維度；

將與所述數(shù)據(jù)塊的所述維度與數(shù)據(jù)閾值進(jìn)行比較：

當(dāng)所述數(shù)據(jù)塊的所述維度大于所述數(shù)據(jù)閾值時(shí)，對(duì)所述數(shù)據(jù)塊進(jìn)行分段以從所述數(shù)據(jù)塊生成至少多個(gè)分段數(shù)據(jù)塊，并且向目的地存儲(chǔ)器位置發(fā)送所述多個(gè)分段數(shù)據(jù)塊中的至少一個(gè)分段數(shù)據(jù)塊，

確定由第二隊(duì)列中的操作描述符標(biāo)識(shí)的第二數(shù)據(jù)塊準(zhǔn)備用于傳遞，以及

在所述多個(gè)分段數(shù)據(jù)塊中的所述至少一個(gè)分段數(shù)據(jù)塊被發(fā)送到所述目的地存儲(chǔ)器位置之后向存儲(chǔ)器位置發(fā)送由所述操作描述符標(biāo)識(shí)的所述第二數(shù)據(jù)塊的至少一部分，以及

當(dāng)所述數(shù)據(jù)塊的所述維度小于所述數(shù)據(jù)閾值時(shí)，向所述目的地存儲(chǔ)器位置發(fā)送不分段的所述數(shù)據(jù)塊。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述數(shù)據(jù)塊具有以字節(jié)為單位的X維度，并且所述數(shù)據(jù)閾值是字節(jié)值閾值，當(dāng)以字節(jié)為單位的所述X維度小于或等于所述字節(jié)值閾值時(shí)，對(duì)所述數(shù)據(jù)塊進(jìn)行分段以從所述數(shù)據(jù)塊生成至少所述多個(gè)分段數(shù)據(jù)塊，并且向所述目的地存儲(chǔ)器位置發(fā)送所述多個(gè)分段數(shù)據(jù)塊中的所述至少一個(gè)分段數(shù)據(jù)塊。

3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中所述數(shù)據(jù)塊具有Y維度，并且當(dāng)以字節(jié)為單位的所述X維度小于或等于所述字節(jié)值閾值時(shí)，在所述Y維度上對(duì)所述數(shù)據(jù)塊進(jìn)行分段以生成所述多個(gè)分段數(shù)據(jù)塊，所述多個(gè)分段數(shù)據(jù)塊中的每個(gè)分段數(shù)據(jù)塊具有小于所述數(shù)據(jù)塊的所述Y維度的Y維度。

4.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中所述數(shù)據(jù)塊具有Y維度，并且當(dāng)以字節(jié)為單位的所述X維度小于或等于所述字節(jié)值閾值并且所述Y維度大于1時(shí)，在所述Y維度上對(duì)所述數(shù)據(jù)塊進(jìn)行分段以生成所述多個(gè)分段數(shù)據(jù)塊，所述多個(gè)分段數(shù)據(jù)塊中的每個(gè)分段數(shù)據(jù)塊具有小于所述數(shù)據(jù)塊的所述Y維度的Y維度。

5.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中所述數(shù)據(jù)塊具有Y維度，并且當(dāng)所述Y維度大于1時(shí)，對(duì)所述數(shù)據(jù)塊進(jìn)行分段以從所述數(shù)據(jù)塊生成至少所述多個(gè)分段數(shù)據(jù)塊，并且向所述目的地存儲(chǔ)器位置發(fā)送所述多個(gè)分段數(shù)據(jù)塊中的所述至少一個(gè)分段數(shù)據(jù)塊。

6.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述數(shù)據(jù)塊具有以字節(jié)為單位的X維度和Y維度，并且所述數(shù)據(jù)閾值為字節(jié)值閾值，當(dāng)以字節(jié)為單位的所述Y維度等于1并且以字節(jié)為單位的所述X維度大于所述字節(jié)值閾值時(shí)，在所述X維度上對(duì)所述數(shù)據(jù)塊進(jìn)行分段以生成所述多個(gè)分段數(shù)據(jù)塊，所述多個(gè)分段數(shù)據(jù)塊中的每個(gè)分段數(shù)據(jù)塊具有小于所述數(shù)據(jù)塊的以字節(jié)為單位的所述X維度的以字節(jié)為單位的X維度。

7.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中由所述第一隊(duì)列中的所述描述符標(biāo)識(shí)的所述數(shù)據(jù)塊由直接存儲(chǔ)器訪問(DMA)描述符標(biāo)識(shí)。

8.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中由所述第一隊(duì)列中的所述描述符標(biāo)識(shí)的所述數(shù)據(jù)塊是二維數(shù)據(jù)塊，并且由所述第二隊(duì)列中的所述操作描述符標(biāo)識(shí)的所述數(shù)據(jù)塊至少是二維數(shù)據(jù)塊，并且所述系統(tǒng)與神經(jīng)網(wǎng)絡(luò)相關(guān)聯(lián)。