[發(fā)明專利]用于轉(zhuǎn)置矩陣以及用于轉(zhuǎn)置輸入向量的電路

有效

• 申請?zhí)枺?/td>: 201711183627.5
• 申請日: 2017-11-23
• 公開（公告）號: CN108446252B
• 公開（公告）日: 2019-11-22
• 發(fā)明（設(shè)計）人: 喬納森·羅斯;羅伯特·大衛(wèi)·納科爾斯;克里斯托弗·阿倫·克拉克;李展鵬;格雷戈里·米歇爾·索爾森
• 申請（專利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類號: G06F17/16
• 分類號: G06F17/16
• 代理公司: 11219 中原信達知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 周亞榮;安翔<國際申請>=<國際公布>=

本申請涉及矩陣向量處理器中的轉(zhuǎn)置。一種用于轉(zhuǎn)置矩陣的電路，所述矩陣包括：反轉(zhuǎn)電路，其針對所述矩陣的一個或多個對角線中的每個對角線被配置成接收第一向量中的所述矩陣的元素并且生成第二向量，第二向量包括所述第一向量中的所述矩陣的所述元素的次序的相反的次序的所述矩陣的所述元素；以及輪換電路，其針對所述矩陣中的所述一個或多個對角線中的每個對角線被配置成確定輪換所述第二向量中的所述矩陣的所述元素的位置的數(shù)目，接收所述矩陣的元素的所述第二向量，并且生成第三向量，第三向量包括將所述第二向量中的所述矩陣的所述元素輪換所確定的位置的數(shù)目形成的次序中的所述第二向量中的所述矩陣的所述元素。

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

本申請涉及矩陣向量處理器中的轉(zhuǎn)置。

相關(guān)申請的交叉引用

本申請要求于2017年2月16日提交的美國臨時申請?zhí)?2/459,943的權(quán)利，其內(nèi)容通過引用并入本文。

背景技術(shù)

本說明書涉及硬件中的計算矩陣轉(zhuǎn)置。

矩陣轉(zhuǎn)置是矩陣通過其主對角線被反射的計算，其從左上(0,0)位置運行到右下(n,n)位置，其中，n是矩陣的維度中較小的。效果在于輸入矩陣的行被輸出為轉(zhuǎn)置矩陣的列。即，對于輸入矩陣A的第i行和第j列而言，[A^T]_ij＝[A]_ji。

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

一般而言，本說明書描述計算矩陣轉(zhuǎn)置的專用硬件電路。

一般而言，本說明書中所描述的主題的一個創(chuàng)新方面能夠被實現(xiàn)在用于轉(zhuǎn)置矩陣的電路中，該電路包括反轉(zhuǎn)電路，其被配置成針對矩陣中的一個或多個對角線中的每個對角線將該矩陣的該對角線的各元素接收在第一向量中，并且針對該矩陣的一個或多個對角線中的每個對角線生成第二向量，其包括與第一向量中的該矩陣的該對角線的各元素的次序為相反次序的該矩陣的該對角線的各元素。該電路包括輪換電路，其被配置成針對該矩陣中的一個或多個對角線中的每個對角線確定用來輪換第二向量中的該矩陣的該對角線的各元素的位置數(shù)目；針對矩陣的一個或多個對角線中的每個對角線接收該矩陣的該對角線的各元素的第二向量；并且針對該矩陣的一個或多個對角線中的每個對角線生成第三向量，其包括為將第二向量中的該矩陣的該對角線的各元素以所確定的位置數(shù)目來輪換而形成的次序的該矩陣的該對角線的各元素。

實施方式可以包括以下特征中的一個或多個。該電路包括計數(shù)電路，其被配置成向輪換電路并且針對該矩陣的一個或多個對角線中的每一個對角線輸出用來輪換第二向量中的該矩陣的該對角線的各元素的位置數(shù)目；計數(shù)電路被配置成針對該矩陣的一個或多個對角線中的每個對角線輸出一個值作為用來輪換第二向量中的矩陣的對角線的各元素的位置數(shù)目，其中，由計數(shù)電路所輸出的初始值等于N-1，其中，N等于輪換電路的寬度；計數(shù)電路被配置成使針對該矩陣的一個或多個對角線中的每個對角線由計數(shù)電路所輸出的值遞減，并且在由計數(shù)電路所輸出的值針對該矩陣的一個或多個對角線中的一個對角線是零之后，將該值重置到初始值。

實施方式可以各自可選地包括以下特征中的一個或多個。該矩陣是第二矩陣的子矩陣；該電路包括交錯存儲器讀取電路，其被配置成針對該矩陣的一個或多個對角線中的每個對角線訪問該矩陣的該對角線的各元素，并且向反轉(zhuǎn)電路輸出該矩陣的該對角線的各元素作為第一向量；交錯存儲器讀取電路包括M個復(fù)用器，其中，M等于反轉(zhuǎn)電路的寬度，并且其中，每個復(fù)用器被配置成輸出該矩陣的列的多個元素中的一個元素；交錯存儲器讀取電路被配置成接收控制信號，該控制信號針對該M個復(fù)用器中的每一個復(fù)用器指定用于提供為該復(fù)用器的輸出的該復(fù)用器的輸入；該M個復(fù)用器中的每個復(fù)用器是N對1復(fù)用器，其中，N是能夠由輪換電路接收的元素的數(shù)目；交錯存儲器讀取電路被配置成接收第一控制信號，該第一控制信號針對該M個復(fù)用器中的第一一個或多個復(fù)用器指定用于提供為該復(fù)用器的輸出的該復(fù)用器的輸入，并且接收第二控制信號，該第二控制信號針對該M個復(fù)用器中的第二一個或多個復(fù)用器指定用于提供為該復(fù)用器的輸出的該復(fù)用器的輸入。