|
发表于 2009-12-28 17:25:40 43824
作者： 彭江锋
学校： 华南理工大学/软件学院
作品介绍:字符串匹配是计算机科学中最古老、研究最广泛的问题之一，并且其应用随处可见：特别是信息检索领域和计算生物学领域。本项目完成对BNDM匹配算法在GPU上的移植与优化，实现了基于CUDA编程的高性能并行多模式网页匹配程序，最终取得了比nrgrep（基于BNDM算法的串行匹配程序）提高近20倍的理想性能。
(注：由于该程序及其测试文件超过4M大小，其刻录光盘及说明文档已通过邮递方式发送到大赛组委会指定邮寄地址。
在此仅上传说明文档电子版。) |
|
