期刊文献+

基于FPGA的Systolic乘法技术研究 被引量:6

Research on Systolic multiplication technology based on FPGA
下载PDF
导出
摘要 Systolic乘法是一种基于SIMD-MC2模型的矩阵乘算法,无法直接应用在单独的嵌入式系统中,所以提出一种采用FPGA技术实现Systolic乘法的方法。该方法将FPGA的硬件并行特性与巧妙的并行算法结合起来,利用FPGA灵活可编程的特点,在FPGA内部设计了一种基于MC2模型的节点阵列来实现Systolic乘法。实际应用中,可以灵活地修改节点单元的数量和节点的功能来满足不同规模的运算矩阵需求并充分利用FPGA的资源。仿真结果验证了该方法的正确性。实际测试结果表明:该方法具有较快的速度和较高的实时性。 Systolic multiplication is an algorithm based on the SIMD-MC2 model, but plied in the embedded system directly. We propose an implementation of Systolic multi GA technology, which combines the hardware parallelism of the FPGA and the parall gether. To realize Systolic multiplication, we design a node array based on the MC2 mod it cannot be ap- plication by FP- el algorithm to- el inside the FP- GA by making use of the flexible and programmable features of the FPGA. In practical applications, the number and function of the nodes can be modified flexibly to meet the needs of different scale matrixes and the FPGA resources are fully utilized. Simulation results verify the proposed method, and the actual test results show that this method has a faster speed and a higher real-time performance.
出处 《计算机工程与科学》 CSCD 北大核心 2015年第9期1632-1636,共5页 Computer Engineering & Science
基金 国家科技支撑计划沈阳特种专用数控机床产业集群国产数控系统创新应用示范(2012BAF13B08)
关键词 矩阵乘法 现场可编程门阵列 Systolic乘法 并行计算 matrix multiplication field-programmable gate array algorithm of Systolic parallel computing
  • 相关文献

参考文献13

  • 1Dekel E,Nassimi D,Sahni S. Parallel matrix and graph algo-rithms[J]. SIAM Journal on Computing, 1981,10 (4) : 657- 675.
  • 2Chen Guo-liang. Parallel computing: Architecture, algorithm, programming[ M2. 3rd Edition. Beijing: Higher Education Press, 2009. (in Chinese).
  • 3Chen Guo-Liang. Design and analysis of parallel algorithms [M]. 3rd Edition. Beijing:Higher Education Press,2009. (in Chinese).
  • 4Karra M C,Bekakos M P,Milovanovie I Z,et al. FPGA im- plementation of a unidirectional Systolic array generator for matrix-vector multiplieation[C-[ffIEEE International Confer- ence on Signal Processing and Communications,2007:1.
  • 5Horita T,Takanami I. An FPGA-based fault-tolerant 2D Sys- tolic array for matrix multiplicationsEM: ffTransaetions on Computational Science,2011 : 108-124.
  • 6Sonawane D N, Sutaone M S, Malek I. Systolic architecture for integer point matrix multiplication using FPGA[C: ff Proc of the 4th IEEE Conference on Industrial Electronics and Ap- plications, 2009 : 3822-3825.
  • 7Vucha M,Rajawat A. Design and FPGA implementation of Systolic array architecture for matrix multiplieation[J]. In- ternational Journal of Computer Applications, 2011,26 (3) : 18-22.
  • 8Kung H T. Why Systolic architectures[J]. IEEE Computer, 1982,15(1) :37-46.
  • 9Zheng Fei, Xie Kang-lin. Systolic array and the algebraic specification of the Global view[J]. Computer Engineering and Science,1992,4(3):25-32. (in chinese).
  • 10Guerra C,Melhem R G. Synthesis of Systolic algorithm de- sign[J3. Parallel Computing, 1989,12 (2) : 155-207.

共引文献1

同被引文献35

引证文献6

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部