[1]廖春蓝.一种基于改进CRC的多模式匹配电路设计与仿真[J].机械与电子,2016,(06):62-64,67.
 LIAO Chunlan.Design and Simulation of the Multi-pattern Matching Circuits Based on Improved CRC[J].Machinery & Electronics,2016,(06):62-64,67.
点击复制

一种基于改进CRC的多模式匹配电路设计与仿真
分享到:

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2016年06期
页码:
62-64,67
栏目:
自动控制与检测
出版日期:
2016-06-25

文章信息/Info

Title:
Design and Simulation of the Multi-pattern Matching Circuits Based on Improved CRC
作者:
廖春蓝
(广州番禺职业技术学院机电工程学院,广东 广州 511483)
Author(s):
LIAO Chunlan
(School of Mechanical and Electrical Engineering of Guangzhou Panyu Polytechnic, Guangzhou 511483, China)
关键词:
大数据多模式匹配循环冗余校验仿真
Keywords:
big datamulti-pattern matchingcyclic redundancy check simulation
分类号:
TN91
文献标志码:
A
摘要:
为满足大数据时代海量数据的高速处理需求,在深入分析大数据匹配特点的基础上,设计了一种基于改进CRC的大规模多模式匹配硬件电路并进行了仿真。电路采用滑动窗口方式,利用FPGA强大的并行处理能力和改进的循环冗余校验码公式计算出匹配值,将其与模式库中的模式进行粗略匹配,过滤掉绝大部分不可能匹配的数据。然后将可能匹配的少量数据进行精确匹配。仿真实验结果表明,硬件匹配电路能有效过滤掉90%以上的不相关字符串,并且具有极高的数据处理速率,满足目前大规模数据的实时在线处理要求,能推广应用到电子通信、工业控制等诸多领域。
Abstract:
To satisfy the requirement of high speed processing of big data, a new multiple pattern match hardware circuit based on improved CRC is designed and simulated by analyzing the characteristics of the big data matching. The circuit uses the sliding window method. It can filter out most of the data that impossibly match the models by using parallel processing capabilities of FPGA and calculating the matching values of improved cyclic redundancy check code formula. Then a small amount of data which is possible to match will be matched accurately. Simulation results show that the match circuit can achieve effective real-time processing of large-scale data as it has a high processing speed and can filter out more than 90% of irrelevant strings. It can be applied to many fields such as electronic communications and industrial control.

参考文献/References:

[1]覃雄派, 王会举, 杜小勇, 等. 大数据分析-RDBMS与MapReduce的竞争与共生[J]. 软件学报, 2012, 23(1):32-45.
[2]Dimopoulos V, Papaefstathiou I, Pnevmatikatos D. A memory-efficient reconfigurable Aho-Corasick FSM implementation for intrusion detection systems[C]//Embedded Computer Systems: Architectures, Modeling and Simulation, 2007. IC-SAMOS 2007. International Conference on. IEEE, 2007: 186-193.
[3]李伟男, 鄂跃鹏, 葛敬国, 等. 多模式匹配算法及硬件实现[J]. 软件学报, 2006, 17(12): 2403-2415.
[4]袁征, 冶晓隆, 郭超. 基于FPGA的10G以太网并行CRC设计[J]. 计算机工程与设计, 2014, 35(5):1510-1515.
[5]宁平. FPGA上实现CRC16纠错编码并行计算的探讨[J]. 计算机工程与科学, 2014, 36(6):1023-1027.
[6]李红. 采用DSP/FPGA的通用雷达伺服控制器的设计与实现[J]. 机械与电子, 2015(1):49-52.

相似文献/References:

[1]邓清闯,费怀胜,李朝锋.风电场智能运维管控系统方案设计[J].机械与电子,2019,(01):71.
 ,Design of Intelligent Operation and Maintenance Control System for Wind Farms[J].Machinery & Electronics,2019,(06):71.
[2]吴斌,付新.智能手机领导的新媒体革命[J].机械与电子,2016,(03):20.
 WU Bin,FU Xin.New Media Revolution Led by Smartphones[J].Machinery & Electronics,2016,(06):20.
[3]韦 雅1,文耀宽1,田 珂2,等.基于时间序列线性大数据分析的电力系统潮流计算方法[J].机械与电子,2020,(01):32.
 ,,et al.Power Flow Calculation Method Based on Time Series Linear Big Data Analysis[J].Machinery & Electronics,2020,(06):32.
[4]刘 阳,王英英.基于大数据的输电线路阻抗参数预测方法[J].机械与电子,2021,(10):15.
 LIU Yang,WANG Yingying.Big Data-based Method for Predicting Transmission Line Impedance Parameters[J].Machinery & Electronics,2021,(06):15.
[5]王 娜.基于大数据模糊 PID 控制的切削机械加工稳定性分析[J].机械与电子,2022,(07):17.
 WANG Na.Stability Analysis of Cutting Machining Based on Big Data Fuzzy PID Control[J].Machinery & Electronics,2022,(06):17.
[6]邢智辉.智能电网设备监控运行大数据平台总体设计[J].机械与电子,2023,41(04):41.
 XING Zhihui.Overall Design of Big Data Platform for Smart Grid Equipment Monitoring and Operation[J].Machinery & Electronics,2023,41(06):41.

备注/Memo

备注/Memo:
收稿日期:2016-03-07
基金项目:广东省自然科学基金项目(10151148301000001)
作者简介:廖春蓝 (1979-),女,四川宜宾人,副教授,硕士,研究方向为机电一体化技术。
更新日期/Last Update: 2016-06-25