基于脉动阵列的LU算法矩阵求逆VLSI结构

Implementation Matrix Inversion of LU Algorithm with Systolic Array

介绍了对矩阵进行LU分解算法求逆的电路结构设计,设计过程中通过对算法进行分解得到合理的运算顺序,从而发现结构中可以复用的模块。结构的设计采用了脉动阵列,并且阵列单元模块的内部结构控制信号和运算过程简单,不存在输出信号反馈和多种信号综合控制的情况。电路因为脉动阵列中运用的流水的结构使得整个系统具有较大的吞吐量,所以系统的运算速度很快,而且通过对结构进行的优化可以使得整个设计的面积减小很大。

A systolic array for matrix inversion based on LU algorithm is described. Via analyzing the appropriate order of algorithm, some components of algorithm are maximally overlapped. There are simple control signal of inner unit and simple operation in the array architecture. Therefore there aren＇t feedback signal and complicated control signal. This technique, based on the use of pipelining, significantly improves the array throughput. So this system must have a high speed. Also because of optimizing the architecture the area of the array obvious will reduce.