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

有效

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

1.一種用于將稀疏元素變換為稠密矩陣的系統(tǒng)，所述系統(tǒng)包括：

稀疏-稠密變換單元，所述稀疏-稠密變換單元被配置為輸出目標(biāo)稠密矩陣，所述稀疏-稠密變換單元包括多個(gè)稀疏元素訪問單元，每個(gè)稀疏元素訪問單元被配置為：

接收對于稀疏元素的請求；

從該稀疏元素訪問單元中包括的多個(gè)處理器中識別處理器，所識別的處理器被配置為處理對于稀疏元素的所述請求；

使用所識別的處理器提取稀疏元素以供生成稠密矩陣，所述稀疏元素包括具有第一維度的第一稀疏元素，其中，所提取的稀疏元素被存儲在所述系統(tǒng)的一個(gè)或多個(gè)數(shù)據(jù)片中；

降低所述第一稀疏元素的所述第一維度以生成具有第二維度的稀疏降低的元素，所述第二維度小于所述第一稀疏元素的所述第一維度，所述稀疏降低的元素被包括在所提取的稀疏元素中；以及

使用所提取的稀疏元素生成輸出稠密矩陣，所述輸出稠密矩陣被所述稀疏-稠密變換單元用來生成由所述稀疏-稠密變換單元輸出的所述目標(biāo)稠密矩陣。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中：

i）所述多個(gè)稀疏元素訪問單元中的每一個(gè)被配置為至少使用所識別的處理器來提取形成二維矩陣的稀疏元素；以及

ii）所述稀疏-稠密變換單元使用形成所述二維矩陣的稀疏元素來生成所述目標(biāo)稠密矩陣。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，每個(gè)稀疏元素訪問單元被配置為：

確定所述稀疏元素訪問單元是否被指派來訪問由對于稀疏元素的所述請求指示的稀疏元素；以及

提供控制信號以至少使得所識別的處理器來提取用于處理所述請求的稀疏元素。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，每個(gè)稀疏元素訪問單元包括相應(yīng)的串接單元，所述相應(yīng)的串接單元被配置為：

基于時(shí)間點(diǎn)數(shù)據(jù)來布置所提取的稀疏元素，其中，所述時(shí)間點(diǎn)數(shù)據(jù)指示所識別的處理器提取所述一個(gè)或多個(gè)數(shù)據(jù)片中所存儲的稀疏元素中的每一個(gè)的時(shí)間。

5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，每個(gè)稀疏元素訪問單元包括相應(yīng)的串接單元，所述串接單元被配置為：

接收多個(gè)稀疏降低的元素，所述多個(gè)稀疏降低的元素均具有小于所述第一稀疏元素的所述第一維度的維度；以及

使用所述多個(gè)稀疏降低的元素中的每一個(gè)來生成串接元素。

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，所述串接單元被配置為：

基于每個(gè)稀疏降低的元素的相應(yīng)的時(shí)間點(diǎn)數(shù)據(jù)，布置所述多個(gè)稀疏降低的元素中的每一個(gè)；以及

其中，每個(gè)稀疏降低的元素的時(shí)間點(diǎn)數(shù)據(jù)指示由所述稀疏-稠密變換單元生成的所述目標(biāo)稠密矩陣中所包括的串接元素的時(shí)間排序。

7.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，每個(gè)稀疏元素訪問單元被配置為：

壓縮由所述串接單元生成的串接元素；

基于所壓縮的串接元素來生成稠密矩陣；以及

將所述稠密矩陣輸出到位于所述系統(tǒng)中的多維節(jié)點(diǎn)網(wǎng)絡(luò)。

8.一種用于將稀疏元素變換為稠密矩陣的方法，所述方法包括：

由稀疏-稠密變換單元從外部源接收訪問稀疏元素來生成目標(biāo)稠密矩陣的指令；

由稀疏元素訪問單元基于所述指令，接收對于稀疏元素的請求，所述稀疏元素訪問單元是所述稀疏-稠密變換單元中所包括的多個(gè)稀疏元素訪問單元中的一個(gè)；

由所述稀疏元素訪問單元基于所述請求，從所述稀疏元素訪問單元中所包括的多個(gè)處理器中識別處理器；

由所述稀疏元素訪問單元使用所識別的處理器，提取稀疏元素以供生成稠密矩陣，所述稀疏元素包括具有第一維度的第一稀疏元素，其中，所提取的稀疏元素被存儲在系統(tǒng)的一個(gè)或多個(gè)數(shù)據(jù)片中；

由所述稀疏元素訪問單元降低所述第一稀疏元素的所述第一維度以生成具有第二維度的稀疏降低的元素，所述第二維度小于所述第一稀疏元素的所述第一維度，所述稀疏降低的元素被包括在所提取的稀疏元素中；以及

由所述稀疏元素訪問單元使用所提取的稀疏元素來生成輸出稠密矩陣，所述輸出稠密矩陣被所述稀疏-稠密變換單元用來生成所述目標(biāo)稠密矩陣。