一种新型“一间隔跳跃”高效矩阵乘法器

摘要

本发明为一种“一间隔跳跃”高效矩阵乘法器。它以基本的Knng－Leiserson矩阵乘法为基础，对每层数据之间的间隔进行压缩，然后重新设计各个乘法单元的连接方式和数据输入，并改变乘法器的运算次序，使得乘法运算在同一个垂线方向的运算单元中跳跃进行，以实现乘法器的正确功能，得到更高效率的矩阵乘法器。其乘法单元的利用率达到100％，其运算的速度比Knng－Leiserson乘法器快得多。

主权项

1、一种矩阵乘法器，以基本的Knng-Leiserson矩阵乘法器为基础，其特征在于采用以下处理方式：(1)矩阵压缩，将Knng-Leiserson矩阵乘法器输出矩阵C中相邻的Cnn之间的节拍缩短为一个节拍；(2)先行处理，将输出矩阵C压缩后，对乘数矩阵A和被乘数矩阵B，把原来需要相乘时进行的计算先行处理，以系数表示的方式存入到乘法器中；(3)数据前移，将落后的那个乘数提前，使得乘数同时出现在下面几个乘法单元的输入端。