[發(fā)明專利]矩陣處理裝置

有效

• 申請?zhí)枺?/td>: 202010713206.4
• 申請日: 2017-01-13
• 公開（公告）號: CN112000919B
• 公開（公告）日: 2022-04-05
• 發(fā)明（設(shè)計）人: 拉維·納拉亞納斯瓦米;拉胡爾·納加拉揚(yáng);禹同爀;克里斯多佛·丹尼爾·利里
• 申請（專利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類號: G06F17/16
• 分類號: G06F17/16
• 代理公司: 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 周亞榮;鄧聰惠

本申請涉及矩陣處理裝置。提供了方法、系統(tǒng)、和裝置，其包括用于將稀疏元素變換為稠密矩陣的系統(tǒng)。所述系統(tǒng)被配置為：接收對于輸出稠密矩陣的請求，所述輸出稠密矩陣基于包括與第一稠密矩陣相關(guān)聯(lián)的稀疏元素和與第二稠密矩陣相關(guān)聯(lián)的稀疏元素的稀疏元素；獲得由所述第一稀疏元素訪問單元群組提取的與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素；獲得由所述第二稀疏元素訪問單元群組提取的與所述第二稠密矩陣相關(guān)聯(lián)的稀疏元素；以及對與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素和與所述第二稠密矩陣相關(guān)聯(lián)的稀疏元素進(jìn)行變換以生成包括與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素和與所述第二稠密矩陣相關(guān)聯(lián)的稀疏元素的所述輸出稠密矩陣。

分案說明

本申請屬于申請日為2017年1月13日的中國發(fā)明專利申請No.201710025742.3的分案申請。

背景技術(shù)

本說明書大體上涉及使用電路來處理矩陣。

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

根據(jù)本說明書中所描述的主題的一個創(chuàng)新方面，矩陣處理器能夠被用來執(zhí)行稀疏轉(zhuǎn)稠密或者稠密轉(zhuǎn)稀疏矩陣變換。大體上，高效能計算系統(tǒng)可以使用線性代數(shù)例程來處理矩陣。在一些實例中，矩陣的大小可能過大而無法存入一個數(shù)據(jù)存儲中，并且該矩陣的不同部分可以被稀疏地存儲在分布式數(shù)據(jù)存儲系統(tǒng)的不同位置中。為了加載該矩陣，計算系統(tǒng)的中央處理單元可以指令單獨的電路訪問該矩陣的不同部分。該電路可以包括根據(jù)網(wǎng)絡(luò)拓?fù)涠贾玫亩鄠€存儲器控制器，其中稀疏數(shù)據(jù)可以基于一組預(yù)定規(guī)則來被劃分和存儲。每個存儲器控制器可以基于該組預(yù)定規(guī)則來聚集稀疏數(shù)據(jù)，以執(zhí)行對該稀疏數(shù)據(jù)的并行計算并且生成稠密矩陣，該稠密矩陣能夠被串接在一起以供中央處理單元執(zhí)行進(jìn)一步的處理。

大體上，本說明書中所描述的主題的一個創(chuàng)新方面能夠被包含在用于將稀疏元素變換為稠密矩陣的系統(tǒng)中。所述系統(tǒng)包括：第一稀疏元素訪問單元群組，所述第一稀疏元素訪問單元群組被配置為提取與第一稠密矩陣相關(guān)聯(lián)的稀疏元素；以及第二稀疏元素訪問單元群組，所述第二稀疏元素訪問單元群組被配置為提取與不同于所述第一稠密矩陣的第二稠密矩陣相關(guān)聯(lián)的稀疏元素。所述系統(tǒng)被配置為：接收對于輸出稠密矩陣的請求，所述輸出稠密矩陣基于包括與第一稠密矩陣相關(guān)聯(lián)的稀疏元素和與第二稠密矩陣相關(guān)聯(lián)的稀疏元素的稀疏元素；獲得由所述第一稀疏元素訪問單元群組提取的與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素；獲得由所述第二稀疏元素訪問單元群組提取的與所述第二稠密矩陣相關(guān)聯(lián)的稀疏元素；以及對與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素和與所述第二稠密矩陣相關(guān)聯(lián)的稀疏元素進(jìn)行變換以生成包括與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素和與所述第二稠密矩陣相關(guān)聯(lián)的稀疏元素的所述輸出稠密矩陣。

這些或其他實施方式均能夠可選地包括以下特征中的一個或多個。例如，所述第一稀疏元素訪問單元群組可以包括第一稀疏元素訪問單元和第二稀疏元素訪問單元。所述第一稀疏元素訪問單元可以被配置為提取與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素的第一子集。所述第二稀疏元素訪問單元可以被配置為提取與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素的不同的第二子集。

所述第一稀疏元素訪問單元被配置為：接收對于多個稀疏元素的請求，所述多個稀疏元素包括與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素和與所述第二稠密矩陣相關(guān)聯(lián)的稀疏元素；以及向所述第二稀疏元素訪問單元傳送所述請求。所述第一稀疏元素訪問單元可以被配置為：確定所述多個稀疏元素中的特定稀疏元素的身份匹配與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素的所述第一子集中的一個稀疏元素的身份。所述第一稀疏元素訪問單元可以被配置為：響應(yīng)于確定所述多個稀疏元素中的所述特定稀疏元素的身份匹配與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素的所述第一子集中的一個稀疏元素的身份，提取包括所述特定稀疏元素的、與所述第一稠密矩陣相關(guān)聯(lián)的稀疏元素的所述第一子集。