[发明专利]一种二维寻址方法及装置

权利要求书

1、一种二维寻址方法，其特征在于，该方法包括：

将元素在矩阵的行地址、列地址、基址和列维数送入相应的寄存器中；

利用二维取址指令将元素在矩阵中的行列位置转化为该元素在数据存储器中存放的一维线性地址。

2、根据权利要求1所述的方法，其特征在于，该方法进一步包括：

当矩阵为三角矩阵时，所述二维指令为取行地址及其加1后乘积的一半，再和列地址和基址相与。

3、根据权利要求1所述的方法，其特征在于，该方法进一步包括：

当矩阵为矩形矩阵时，所述二维指令为将行地址与列维数相乘再和列地址和基址相与。

4、根据权利要求1至3任意一项所述的方法，其特征在于，该方法进一步包括：

将该元素的行、列位置分别加上下一个元素和本元素之间的偏移值得到下一个元素的行、列位置。

5、一种二维寻址装置，其特征在于，该装置包括：地址寄存器和二维算术单元；

所述地址寄存器用于存储元素在矩阵中的行地址、列地址、基址和列维数，并将存储的值送入二维算术单元；

所述二维算术单元用于利用二维取址指令将元素在矩阵中的行列位置转化为该元素在数据存储器中存放的一维线性地址。

6、根据权利要求5所述的装置，其特征在于，所述二维算术单元进一步包括：第一加法器、第二加法器和乘法器；

所述第一加法器用于对列地址和基址进行与运算，并将结果送入第二加法器；

所述乘法器用于当矩阵为三角矩阵时，对行地址及行地址加1的一半进行乘法运算；当矩阵为矩形矩阵时，对行地址和列维数进行乘法运算；并将运算后的结果送入第二加法器；

所述第二加法器用于对第一加法器和乘法器送来的结果进行与运算。

7、根据权利要求5或6所述的装置，其特征在于，所述地址寄存器进一步包括：

将该元素的行、列位置分别加上下一个元素和本元素之间的偏移值得到下一个元素的行、列位置的行、列地址寄存器。

8、根据权利要求7所述的装置，其特征在于：

所述地址寄存器为一维地址寄存器和/或二维地址寄存器。