矩阵求逆运算VLSI实现.pdf

第18卷第5期 计算机技术与发展 V01．18No．5 2008 2008年5月 AND May CDMPLrIERTECHNOLOGYDEVELOPMENT 矩阵求逆运算的VLSI实现 郭春煊，毛志刚，谢憬 (上海交通大学微电子学院，上海200240) 摘要：矩阵运算广泛应用于各类电路计算中，矩阵运算的硬件实现能够充分发挥硬件的速度和并行性。其中矩阵求逆 是矩阵运算中重要的运算。为加速矩阵求逆，研究构造出一种非常易于实现的基于心动阵列的矩阵求逆的电路结构。通 算精度较高。 关键词：心动阵列；矩阵求逆；LU分解；VLSI 中图分类号：邯珍01．6 文献标识码：A 文章编号：1673—629X(2008)05—0219一05 。经SIRealizationofMatrixInversion GUO Chun-xuan，MAO Zhi—gang，XIEJing of (SchoolMicroelectronics，ShanghaiJiaotong 200240，China) University，Shanghai Abstract：Matrixis usedindifferoxkindsofC[1枷tcalculation．Hardwareofmatrix can operationwidely implementationoperationfully realizethe and ofthehardware．Matrixinversionisakindof matrix circuitstructurewith speedparallel veryimportantoperation．A sys— tolic isintroducedinthis inordertOacceleratethe ofmatrix is to array paper speed inversion，whichquiteplx：meimplement．msysttro isdescribedin isverifiedinVCSand resultshowsthis structurecaIlbeusedfor V商bg，which compiledbyDesignCccnpile．1k parallel fastinversematrixcalculationand 。 gethighprecision． Keywords：systolicarray；matrixinversion；LUdeeompose；VLSl 0引言 没有非常高的要求。所以，设计一种性能上略微低一 ● 矩阵运算是科学与工程计算中的基本问题，科学 点，但是易于硬件实现的电路结构就尤为重要了。基 计算中有很大一部分可以归结为矩阵运算，而矩阵运 于这种考虑，构造了基于心动阵列的矩阵求逆电路，虽 算的难点在于矩阵求逆。传统的矩阵求逆算法多用处 然在复