字符串匹配算法的实现:CPU vs.GPU vs.FPGA

• 作者: 李璋 杜慧敏 王涌钢
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 字符串匹配 GPU FPGA CUDA 并行处理
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP338.6
• 字数: 3238字
• 语种: 中文

摘要

针对字符串匹配算法在各平台实现的性能问题,将算法在CPU、GPU及FPGA上做了测试对比.GPU具有计算单元多的特点,使得GPU对计算密集型应用有较大的效率提升;而FPGA具有级强的灵活性、可编程性及大量的逻辑运算单元,在处理字符串匹配时的处理速度快.通过对3种实现方式在Snort规则库下做的分析,其结果表明,FPGA的处理速度最快,相比GPU的处理速度提升了10倍.而CPU的串行处理速度最慢,且FPGA的资源消耗最多,GPU次之,CPU的资源消耗最少,且实现最简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜慧敏	西安邮电大学电子工程学院	80	354	10.0	13.0
2	李璋	西安邮电大学电子工程学院	3	20	2.0	3.0
3	王涌钢	西安邮电大学电子工程学院	3	9	2.0	3.0