[发明专利]用于转置矩阵以及用于转置输入向量的电路

说明书

本申请涉及矩阵向量处理器中的转置。一种用于转置矩阵的电路，所述矩阵包括：反转电路，其针对所述矩阵的一个或多个对角线中的每个对角线被配置成接收第一向量中的所述矩阵的元素并且生成第二向量，第二向量包括所述第一向量中的所述矩阵的所述元素的次序的相反的次序的所述矩阵的所述元素；以及轮换电路，其针对所述矩阵中的所述一个或多个对角线中的每个对角线被配置成确定轮换所述第二向量中的所述矩阵的所述元素的位置的数目，接收所述矩阵的元素的所述第二向量，并且生成第三向量，第三向量包括将所述第二向量中的所述矩阵的所述元素轮换所确定的位置的数目形成的次序中的所述第二向量中的所述矩阵的所述元素。

技术领域

本申请涉及矩阵向量处理器中的转置。

相关申请的交叉引用

本申请要求于2017年2月16日提交的美国临时申请号62/459,943的权利，其内容通过引用并入本文。

背景技术

本说明书涉及硬件中的计算矩阵转置。

矩阵转置是矩阵通过其主对角线被反射的计算，其从左上(0,0)位置运行到右下(n,n)位置，其中，n是矩阵的维度中较小的。效果在于输入矩阵的行被输出为转置矩阵的列。即，对于输入矩阵A的第i行和第j列而言，[A^T]_ij＝[A]_ji。

发明内容

一般而言，本说明书描述计算矩阵转置的专用硬件电路。

一般而言，本说明书中所描述的主题的一个创新方面能够被实现在用于转置矩阵的电路中，该电路包括反转电路，其被配置成针对矩阵中的一个或多个对角线中的每个对角线将该矩阵的该对角线的各元素接收在第一向量中，并且针对该矩阵的一个或多个对角线中的每个对角线生成第二向量，其包括与第一向量中的该矩阵的该对角线的各元素的次序为相反次序的该矩阵的该对角线的各元素。该电路包括轮换电路，其被配置成针对该矩阵中的一个或多个对角线中的每个对角线确定用来轮换第二向量中的该矩阵的该对角线的各元素的位置数目；针对矩阵的一个或多个对角线中的每个对角线接收该矩阵的该对角线的各元素的第二向量；并且针对该矩阵的一个或多个对角线中的每个对角线生成第三向量，其包括为将第二向量中的该矩阵的该对角线的各元素以所确定的位置数目来轮换而形成的次序的该矩阵的该对角线的各元素。

实施方式可以包括以下特征中的一个或多个。该电路包括计数电路，其被配置成向轮换电路并且针对该矩阵的一个或多个对角线中的每一个对角线输出用来轮换第二向量中的该矩阵的该对角线的各元素的位置数目；计数电路被配置成针对该矩阵的一个或多个对角线中的每个对角线输出一个值作为用来轮换第二向量中的矩阵的对角线的各元素的位置数目，其中，由计数电路所输出的初始值等于N-1，其中，N等于轮换电路的宽度；计数电路被配置成使针对该矩阵的一个或多个对角线中的每个对角线由计数电路所输出的值递减，并且在由计数电路所输出的值针对该矩阵的一个或多个对角线中的一个对角线是零之后，将该值重置到初始值。

实施方式可以各自可选地包括以下特征中的一个或多个。该矩阵是第二矩阵的子矩阵；该电路包括交错存储器读取电路，其被配置成针对该矩阵的一个或多个对角线中的每个对角线访问该矩阵的该对角线的各元素，并且向反转电路输出该矩阵的该对角线的各元素作为第一向量；交错存储器读取电路包括M个复用器，其中，M等于反转电路的宽度，并且其中，每个复用器被配置成输出该矩阵的列的多个元素中的一个元素；交错存储器读取电路被配置成接收控制信号，该控制信号针对该M个复用器中的每一个复用器指定用于提供为该复用器的输出的该复用器的输入；该M个复用器中的每个复用器是N对1复用器，其中，N是能够由轮换电路接收的元素的数目；交错存储器读取电路被配置成接收第一控制信号，该第一控制信号针对该M个复用器中的第一一个或多个复用器指定用于提供为该复用器的输出的该复用器的输入，并且接收第二控制信号，该第二控制信号针对该M个复用器中的第二一个或多个复用器指定用于提供为该复用器的输出的该复用器的输入。