基于FPGA的Systolic乘法技术研究.pdfVIP

CN 43—1258／TP 计算机工程与科学 第 37卷第 9期 2015年 9月 ISSN 1007—13OX ComputerEngineering Science Vo1．37，No．9，Sep．2015 文章编号 ：1007—130X(2015)09—1632—05 基于FPGA的Systolic乘法技术研究 周磊涛 ，陶耀东 ，刘 生 。，李 锁。 (1．中国科学院大学，北京 100039；2．中国科学院沈阳计算技术研究所 ，辽宁 沈阳 110168； 3．沈 阳高精数控技术有限公司 ，辽宁 沈 阳 110168) 摘 要 ：Systolic乘法是一种基于SIMD-MC 模型的矩阵乘算法，无法直接应用在单独的嵌入式系统 中，所以提 出一种采用 FPGA技术实现 Systolic乘法的方法。该方法将 FPGA的硬件并行特性与巧妙的 并行算法结合起来，利用FPGA灵活可编程的特点，在 FPGA 内部设计 了一种基于MC。模型的节点阵列 来实现 Systolic乘法。实际应用中，可以灵活地修 改节点单元的数量和节点的功能来满足不同规模的运 算矩阵需求并充分利用FPGA 的资源。仿真结果验证 了该方法的正确性。实际测试结果表 明：该方法具 有较快的速度和较 高的实时性 。 关键词 ：矩阵乘法；现场可编程 门阵列；Systolic乘法；并行计算 中图分类号 ：TP303 文献标志码 ：A doi：10．3969／i．issn．1007—130X．2015．09．005 ResearchonSystolicmultiplicati0n technologybasedonFPGA ZHOU Lei—tao ，TAO Yao—dong ，LIU Sheng～，LISuo。 (1．UniversityofChineseAcademyofSciences，Beijing100039； 2．ShenyangInstituteofComputingTechnology，ChineseAcademyofSciences，Shenyang 110168； 3．ShenyangGoldingNCTech．Co．，Ltd．，Shenyang 110168，China) Abstract：Systolicmultiplicationisanalgorithm basedontheSIMD—M C model，butitcannotbeap— pliedintheembeddedsystem directly．W eproposean implementationofSystolicmultiplication byFP— GA technology，which combinesthehardwareparallelism oftheFPGA and theparallelalgorithm to— gether．TorealizeSystolicmultiplication，wedesignanodearraybasedontheMC modelinsidetheFP— GA bymakinguseoftheflexibleandprogrammablefeaturesoftheFPGA．Inpracticalapplications，the numberandfunctionofthenodescan bemodifiedflexiblytomeettheneedsofdifferentscalematrixes andtheFPGA resourcesarefullyutilized．Simulationresultsverifytheproposedmethod，andtheactual testresultsshow thatthismethodhasafasterspeedandahigherreal—timeperformance． Keywords：matrixmultiplication；field—progr