[發明專利]用于轉置矩陣以及用于轉置輸入向量的電路

有效

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

1.一種用于轉置矩陣的電路，所述電路包括：

包括多個復用器的交錯存儲器讀取電路，其中，所述交錯存儲器讀取電路被配置成，針對所述矩陣的一個或多個對角線中的每個對角線：

訪問所述對角線的各元素；以及

由所述多個復用器將所述對角線的各元素輸出在相應第一向量中；

反轉電路，所述反轉電路被配置成：

從所述交錯存儲器讀取電路的所述多個復用器中并且針對所述矩陣的所述一個或多個對角線中的每個對角線將所述對角線的各元素接收在所述相應第一向量中，以及

針對所述矩陣的所述一個或多個對角線中的每個對角線生成相應第二向量，所述相應第二向量包括與所述相應第一向量中的所述對角線的各元素的次序為相反次序的所述相應第一向量中的所述對角線的各元素；以及

輪換電路，所述輪換電路被配置成：

針對所述矩陣的所述一個或多個對角線中的每個對角線確定用來輪換所述相應第二向量中的所述對角線的各元素的位置數目，

針對所述矩陣的所述一個或多個對角線中的每個對角線接收所述相應第二向量中的所述對角線的各元素；以及

針對所述矩陣的所述一個或多個對角線中的每個對角線生成相應第三向量，所述相應第三向量包括為將所述相應第二向量中的所述對角線的各元素以所確定的位置數目來輪換而形成的次序的所述相應第二向量中的所述對角線的各元素。

2.根據權利要求1所述的電路，進一步包括：

計數電路，所述計數電路被配置成向所述輪換電路并且針對所述矩陣的所述一個或多個對角線中的每個對角線輸出用來輪換所述相應第二向量中的所述對角線的各元素的所確定的位置數目。

3.根據權利要求2所述的電路，其中，所述計數電路進一步被配置成針對所述矩陣的所述一個或多個對角線中的每個對角線輸出一個值作為位置數目，其中，由所述計數電路輸出的初始值等于N-1，其中，N等于所述輪換電路的寬度。

4.根據權利要求3所述的電路，其中，所述計數電路進一步被配置成針對所述矩陣的所述一個或多個對角線中的每個對角線調整所述值，其中，調整所述值包括：

當所述值是正數時，使由所述計數電路輸出的所述值遞減；以及

當所述值是零時，將該值重置為所述初始值。

5.根據權利要求1所述的電路，其中，所述矩陣是子矩陣。

6.根據權利要求1所述的電路，其中，所述多個復用器包括M個復用器，其中，M等于所述反轉電路的寬度，并且其中，每個復用器被配置成輸出矩陣的列的多個元素中的一個元素。

7.根據權利要求6所述的電路，其中，所述交錯存儲器讀取電路進一步被配置成接收控制信號，所述控制信號針對所述M個復用器中的每個復用器指定所述復用器的輸入。

8.根據權利要求6所述的電路，其中，所述M個復用器中的每個復用器是N對1復用器，其中，N是能夠由所述輪換電路接收的元素的數目。

9.根據權利要求6所述的電路，其中，所述交錯存儲器讀取電路進一步被配置成：

接收第一控制信號，所述第一控制信號針對所述M個復用器的第一子集中的每個復用器指定所述復用器的輸入；以及

接收第二控制信號，所述第二控制信號針對所述M個復用器的第二子集中的每個復用器指定所述復用器的輸入。

10.根據權利要求1所述的電路，進一步包括：

交錯存儲器寫入電路，所述交錯存儲器寫入電路被配置成針對所述矩陣的所述一個或多個對角線中的每個對角線將所述相應第三向量中的所述對角線的各元素寫入到存儲器作為轉置輸出矩陣的對角線。

11.根據權利要求1所述的電路，其中，所述矩陣包括被作為單個矩陣存儲在存儲器中的兩個或兩個以上矩陣。