- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于cuda的wu-manber多模式匹配算法-计算机系统应用
2012 年 第 2 1 卷 第 3 期 计 算 机 系 统 应 用
①
基于CUDA 的Wu-Manber 多模式匹配算法
马 计,王国平,杨 明
(复旦大学 计算机科学技术学院,上海 200433)
摘 要:多模式匹配是计算机科学中最基本的问题,其应用在许多领域,在一些情形下也是比较耗时的。GPU
拥有比 CPU 更强的并行计算能力,随着 CUDA 架构的推出,GPU 用于通用计算领域的并行编程工作变得更加
轻松。实现了基于 CUDA 架构的 Wu-Manber 多模式匹配算法,实验结果表明,相比传统串行算法而言,本文的
实现获得了 10 倍以上的加速。
关键词:多模式匹配;GPU ;CUDA ;Wu-Manber
Wu-Manber Multi-pattern Matching Algorithm Based on CUDA
MA Ji, WANG Guo-Ping, YANG Ming
(School of Computer Science, Fudan University, Shanghai 200433, China)
Abstract: Multi-pattern matching is a basic problem in computer science and used in many fields, in some cases, also
the most time-consuming. GPU has more parallel computing capabilities than the CPU. With the introduction of CUDA,
GPU computing for general purpose parallel programming becomes easier. This paper proposes Wu-Manber
multi-pattern matching algorithm based on the CUDA, and evaluating the implementations we have achieved speedups
up to 10 faster than the sequential implementations.
Key words: multi-pattern matching; GPU; CUDA; Wu-Manber
1 引言 基于 GPU 的AC 多模式的NIDS 算法,比传统的NIDS
多模式字符串匹配问题是计算机信息处理的最基 快了两倍。文献[3]实现了基于 GPU 的BNDM 多模式
本问题。它在信息检索,模式识别,病毒检测等领域 网页匹配的程序,并取得了 13 倍以上的加速。本文实
具有广泛应用。在当今信息资源丰富,信息流动频繁 现了基于 CUDA 的Wu-Manber[4]算法并予以优化。
的时代,传统的基于 CPU 的串行模式匹配算法存在速 本文余下的部分组织如下:第 2 节介绍了 CUDA
度慢,效率低等缺点。因此,研究并设计更加快速的 的编程模型以及 Wu-Manber 算法,第 3 节是关于
模式匹配并行算法具有重要的理论价值和实际意义。 Wu-Manber 算法在 CUDA 下的实现与优化,第 4 节是
近年来,GPU 得到了迅速的发展,GPU 已经不再 实验结果与分析,最后是结束语。
局限于图形处理领域,在通用计算方面也逐渐崭露头
角,其已经应用在图形动画、科学计算、生物、物理 2 相关技术介绍
模拟等领域。事实也证明在浮点运算、并行计算等部 2.1 CUDA 编程模型
分计算方面,GPU 可以提供数十倍乃至于上百倍于 CUDA(Compute Unified Device Architec
您可能关注的文档
最近下载
- 危大工程辨识清单.docx
- 小榨油厂生产工艺流程图(可修改).pdf
- 地铁施工测量题库2020版.doc
- 2024届安徽省合肥市肥东四中学九级八下英语期末联考试题含答案.doc VIP
- 【期中卷】人教版2021-2022学年九年级英语上学期期中测试卷 (一)含答案与解析.pdf VIP
- 【大单元教学设计】新统编版语文七年级上册第二单元 人间最美是亲情.docx VIP
- 2022-2023学年四川省广元市普通高校对口单招英语自考测试卷(含答案).docx
- 真题2023年9月全国事业单位联考《综合应用能力》试题及答案解析A类.pdf VIP
- NBT10115-2018光伏支架结构设计规程.docx
- 《仙人掌》-美术课件.pptx
文档评论(0)