基于FPGA的多应用任务流量管理算法

doi:10.16180/j.cnki.issn1007-7820.2022.12.006

摘要/Abstract

摘要：

针对FPGA多应用任务中数据突发传输的丢包问题,文中提出了一种适用于FPGA流量管理的RFCF算法。在基于速率的流量管理策略基础上,接收端通过控制字符将剩余资源反馈至发送端。发送端根据资源余量采用不同数据优先级传输策略,保证在多应用任务下及时处理突发数据。在FPGA板卡中对该算法进行实现及验证,结果表明RFCF算法有效改善了FPGA在多应用任务场景下的数据传输能力。与基于速率的流量管理算法相比,文中所提方法的丢包率降低了14.9%。

关键词: FPGA, 多应用任务, 流量管理, 控制字符, 剩余资源, 优先级, 传输策略, 丢包率

Abstract:

In view of the packet loss problem of data burst transmission in FPGA multi-application tasks, this study proposes a RFCF algorithm for FPGA traffic management. Based on the rate-based traffic management strategy, the receiver feeds back the remaining resources to the sender by controlling the characters. The sender adopts different data priority transmission strategies according to the resource margin, so as to ensure that the burst data can be processed in time under multi-application tasks. The algorithm is implemented and verified in FPGA board. The results show that the RFCF algorithm can effectively improve the data transmission capability of FPGA in multi-application task scenarios. Compared with the rate-based traffic management algorithm, the packet loss rate of the proposed method is reduced by 14.9%.

Key words: FPGA, multi-application task, traffic management, control character, surplus resources, priority, transmission strategy, packet loss rate

中图分类号:

TN331

张锋印,高博,冀亚玮. 基于FPGA的多应用任务流量管理算法[J]. 电子科技, 2022, 35(12): 43-48.

ZHANG Fengyin,GAO Bo,JI Yawei. Multi-Task Traffic Management Algorithm Based on FPGA[J]. Electronic Science and Technology, 2022, 35(12): 43-48.

图/表 8

图1

图2

图3

图4

图5

图6

图7

表1

参考文献 18

[1]	窦仁银. 基于FPGA的异构多核并行处理系统研究[D]. 北京: 北京邮电大学, 2016.
	Dou Renyin. Research on FPGA-based heterogeneous multicore parallel processing system[D]. Beijing: Beijing University of Posts and Telecommunications, 2016.
[2]	宫磊. 可重构平台上面向卷积神经网络的异构多核加速方法研究[D]. 合肥: 中国科学技术大学, 2019.
	Gong Lei. Study on heterogeneous multi-core acceleration methods of convolutional neural networks on reconfigurable platform[D]. Hefei: University of Science and Technology of China, 2019.
[3]	Yang P, Wang Q, Zhang P, et al. A task-driven reconfigurable heterogeneous computing platform for big data computing[C]. Singapore: Proceedings of the CCF Conference on Big Data, 2018.
[4]	魏心玥. 基于FPGA的实时宽带无线通信平台设计与实现[D]. 上海: 华东师范大学, 2019.
	Wei Xinyue. The design and implementation of real-time broadband wireless communication platform based on FPGA[D]. Shanghai: East China Normal University, 2019.
[5]	殷庆会. 基于FPGA的以太网MAC协议的控制模块实现[D]. 南京: 东南大学, 2018.
	Yin Qinghui. Implementation of Ethernet MAC protocol control module based on FPGA[D]. Nanjing: Southeast University, 2018.
[6]	杜小刚. 基于FPGA的以太网数据传输通道研究与实现[D]. 西安: 西安电子科技大学, 2015.
	Du Xiaogang. The research and implementation of Ethernet data transmission channel based on FPGA[D]. Xi'an: Xidian University, 2015.
[7]	李婉婉, 高博, 刘拥军. ATCA平台中FPGA组件的可视化管理设计实现[J]. 电子科技, 2017, 30(8):24-27.
	Li Wanwan, Gao Bo, Liu Yongjun. Design and implementation of visual management of FPGA components in ATCA[J]. Electronic Science and Technology, 2017, 30(8):24-27.
[8]	梅志伟. 卷积神经网络加速模块设计与FPGA实现[D]. 杭州: 浙江大学, 2020.
	Mei Zhiwei. Design and FPGA implementation of convolutional neural network acceleration module[D]. Hangzhou: Zhejiang University, 2020.
[9]	袁飞. Gbit TCP/IP卸载引擎的硬件设计与实现[D]. 成都: 电子科技大学, 2016.
	Yuan Fei. Gbit TCP/IP offload engine hardware design and implementation[D]. Chengdu: University of Electronic Science and Technology of China, 2016.
[10]	史伟忠, 曹卫卫, 范彦铭, 等. 基于FPGA的深空图像实时边缘检测算法与实现[J]. 电子科技, 2020, 33(5):45-49.
	Shi Weizhong, Cao Weiwei, Fan Yanming, et al. FPGA-based real-time edge detection and its implementation for deep-space images[J]. Electronic Science and Technology, 2020, 33(5):45-49.
[11]	陈京生. 面向需求响应业务的通信传输优化策略研究[D]. 北京: 华北电力大学, 2020.
	Chen Jingsheng. Research on communication transmission optimization strategies for demand response service[D]. Beijing: North China Electric Power University, 2020.
[12]	Smekal D, Nemeth F, Dvorak J. An FPGA-based priority packet queues[J]. IFAC-PapersOnLine, 2019, 52(27):377- 381.
[13]	沈耀坡, 梁煜, 张为. 一种高性能快速傅里叶变换的硬件设计[J]. 西安电子科技大学学报, 2018, 45(3):63-67.
	Shen Yaopo, Liang Yu, Zhang Wei. Hardware efficient fast Fourier transform architecture[J]. Journal of Xidian University, 2018, 45(3):63-67.
[14]	蹇强, 张培勇, 王雪洁. 一种可配置的CNN协加速器的FPGA实现方法[J]. 电子学报, 2019, 47(7):1525-1531. doi: 10.3969/j.issn.0372-2112.2019.07.017
	Jian Qiang, Zhang Peiyong, Wang Xuejie. An FPGA implementation method for configurable CNN co-accelerator[J]. Acta Electronica Sinica, 2019, 47 (7):1525-1531. doi: 10.3969/j.issn.0372-2112.2019.07.017
[15]	宋仕坤. 基于以太网MAC IP核的IEEE1588协议的设计与实现[D]. 西安: 西安电子科技大学, 2017.
	Song Shikun. The design and implementation of IEEE1588 protocol based on Ethernet MAC IP core[D]. Xi'an: Xidian University, 2017.
[16]	方灵鹏. 流媒体传输拥塞控制机制的研究[D]. 武汉: 华中师范大学, 2016.
	Fang Lingpeng. Research on congestion control mechanism in streaming media transmission[D]. Wuhan: Central China Normal University, 2016.
[17]	陈文娟. 基于速率的流媒体网络拥塞控制算法研究[D]. 兰州: 兰州理工大学, 2014.
	Chen Wenjuan. The research of streaming media network congestion control algorithm on the basis of the rates[D]. Lanzhou: Lanzhou University of Technology, 2014.
[18]	詹求翔. 基于光纤网络的TCPIP滑动窗口优化策略研究[J]. 信息通信, 2017(2):247-248.
	Zhan Qiuxiang. Research on TCPIP sliding window optimization strategy based on optical network[J]. Information and Communication, 2017(2):247-248.

算法	LUT数量/个	BRAM数量/个	FF数量/个	IO数量/个	BUFG数量/个	MMCM数量/个
基于速率的流量管理算法	5 808	14	6 059	17	14	1
文献[9]算法 RFCF算法	7 110 6 104	33 18	8 759 6 633	19 17	10 14	1 1