基于FPGA的Systolic乘法技术研究

J4 ›› 2015, Vol. 37 ›› Issue (9): 1632-1636.

基于FPGA的Systolic乘法技术研究

周磊涛1,2，陶耀东2，刘生1,2，李锁3

(1.中国科学院大学，北京 100039;2.中国科学院沈阳计算技术研究所，辽宁沈阳 110168;
3.沈阳高精数控技术有限公司，辽宁沈阳 110168)

修回日期:2014-06-20 出版日期:2015-09-25 发布日期:2015-09-25
基金资助:
国家科技支撑计划沈阳特种专用数控机床产业集群国产数控系统创新应用示范（2012BAF13B08）

Research on Systolic multiplication technology based on FPGA

ZHOU Leitao1,2,TAO Yaodong2,LIU Sheng1,2,LI Suo3

（1.University of Chinese Academy of Sciences,Beijing 100039;
2.Shenyang Institute of Computing Technology,Chinese Academy of Sciences,Shenyang 110168;
3.Shenyang Golding NC Tech. Co.,Ltd.,Shenyang 110168,China）

Revised:2014-06-20 Online:2015-09-25 Published:2015-09-25

摘要/Abstract

摘要：

Systolic乘法是一种基于SIMDMC2模型的矩阵乘算法，无法直接应用在单独的嵌入式系统中，所以提出一种采用FPGA技术实现Systolic乘法的方法。该方法将FPGA的硬件并行特性与巧妙的并行算法结合起来，利用FPGA灵活可编程的特点，在FPGA内部设计了一种基于MC2模型的节点阵列来实现Systolic乘法。实际应用中，可以灵活地修改节点单元的数量和节点的功能来满足不同规模的运算矩阵需求并充分利用FPGA的资源。仿真结果验证了该方法的正确性。实际测试结果表明：该方法具有较快的速度和较高的实时性。

关键词: 矩阵乘法, 现场可编程门阵列, Systolic乘法, 并行计算

Abstract:

Systolic multiplication is an algorithm based on the SIMDMC2 model, but it cannot be applied in the embedded system directly. We propose an implementation of Systolic multiplication by FPGA technology, which combines the hardware parallelism of the FPGA and the parallel algorithm together. To realize Systolic multiplication, we design a node array based on the MC2 model inside the FPGA 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.

Key words: matrix multiplication;field-programmable gate array;algorithm of Systolic;parallel computing

周磊涛1,2，陶耀东2，刘生1,2，李锁3. 基于FPGA的Systolic乘法技术研究[J]. J4, 2015, 37(9): 1632-1636.

ZHOU Leitao1,2,TAO Yaodong2,LIU Sheng1,2,LI Suo3. Research on Systolic multiplication technology based on FPGA [J]. J4, 2015, 37(9): 1632-1636.

[1]	廉凯成, 杨晨, 朱佳伟, 柴志雷, . 基于Floyd-Steinberg误差扩散的数字半调高效计算[J]. 计算机工程与科学, 2025, 47(5): 875-884.
[2]	李世杰, 刘阳, 唐晋韬, 郄航. 基于孤立集分区的并行Louvain社区发掘算法[J]. 计算机工程与科学, 2025, 47(4): 621-633.
[3]	张元胤, 肖敏广, 刘志勇, 翁灵玲, 陈志广, 卢宇彤. 基于国产异构众核处理器的等值线与等值面提取算法优化[J]. 计算机工程与科学, 2025, 47(2): 200-209.
[4]	李胜国, 廖霞, 于恒彪, 黄春, 姜浩, 逯喜燕, 王华林, 成礼智. 面向结构矩阵的可扩展并行矩阵乘算法框架[J]. 计算机工程与科学, 2024, 46(9): 1529-1538.
[5]	周智, 高建花, 计卫星. 基于FPGA和行折叠的稀疏矩阵向量乘优化[J]. 计算机工程与科学, 2024, 46(8): 1340-1348.
[6]	陈小文, 芮志超, 朱麒瑾, 董羽, 孟宇, . 高精度两步分支混合CORDIC算法设计及FPGA实现[J]. 计算机工程与科学, 2024, 46(12): 2099-2108.
[7]	秦文强, 吴仲城, 张俊, 李芳, . 基于异构平台的卷积神经网络加速系统设计[J]. 计算机工程与科学, 2024, 46(1): 12-20.
[8]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(7): 1170-1177.
[9]	吴超, 卫谦, 周俊伟, 李会民, 孙广中. 基于异构计算平台的背景噪声预处理并行算法[J]. 计算机工程与科学, 2023, 45(10): 1711-1719.
[10]	王鑫, 彭健. 基于HYB格式SpMV在新一代申威架构上的实现与优化[J]. 计算机工程与科学, 2023, 45(10): 1754-1762.
[11]	臧照虎, 李晨, 王耀华, 陈小文, 郭阳. 面向众核系统的层次化栅栏同步机制[J]. 计算机工程与科学, 2022, 44(11): 1901-1908.
[12]	张勇, 张曦, 万云博, 何先耀, 赵钟, 卢宇彤. 非结构有限体积CFD计算的网格重排序优化[J]. 计算机工程与科学, 2022, 44(10): 1721-1729.
[13]	赵小强, 姜晶菲, 许金伟, 窦勇. 基于FPGA的卷积神经网络加速器动态余数处理映射模型[J]. 计算机工程与科学, 2021, 43(9): 1521-1528.
[14]	龚昊, 刘莹, 冯建周, 赵仁良, 冷佳旭, . 基于GPU加速的脉冲多普勒雷达信号处理[J]. 计算机工程与科学, 2021, 43(7): 1141-1149.
[15]	焦育威, 王鹏, 辛罡, . 基于采样尺度自适应的多尺度量子谐振子优化算法并行化[J]. 计算机工程与科学, 2021, 43(7): 1200-1209.