论文部分内容阅读
在分析了经典的串行字符串匹配算法（BF，KMP，BM，BDM，shift—And／Shift--Or，ZZL）基础上，对ZZL算法的预处理过程进行改进，并结合GPU的单指令多线程的并行计算特点，对ZZL算法进行并行改进，以达到处理大规模数据的速度提升．
基于GPU加速的并行字符串匹配算法
【摘 要】
：
在分析了经典的串行字符串匹配算法（BF，KMP，BM，BDM，shift—And／Shift--Or，ZZL）基础上，对ZZL算法的预处理过程进行改进，并结合GPU的单指令多线程的并行计算特点，对ZZL算法进行并行改进，以
【机 构】
：
西北工业大学计算机学院高性能计算中心
【出 处】
：
微电子学与计算机
【发表日期】
：
2013年9期
【基金项目】
：
国家自然科学基金项目（2009AA012142）
其他文献
为了检测出入侵检测中异常数据的类型以及解决成熟检测器的聚类问题,提出一种检测器的标识学习和优化算法.该算法首先对初始化的成熟检测器,以每个非己抗原为中心进行聚类学
提出了一种具有自适应阈值的图像去噪算法.首先,阈值函数具有连续性,高阶可导性,充分体现了小波分解后系数的能量分布,且函数表达式简单易于计算,适合各种数学处理.其次,阈值的选取考虑了分解过程中小波系数的相关性和过程性等因素,减小了对噪声的误判率,具有更强的实用性.仿真实验结果表明,新算法不仅比传统算法运算量小,而且取得了更高的峰值信噪比(PSNR)和更小的均方误差(MSE),更加有效地去除了图像的噪
抑郁症在临床上较为常见,属于一类心境障碍性疾病,主要临床症状为频繁处于情绪低落状态,且持续时间较为漫长,并出现兴趣丧失、悲观绝望等表现,甚至伴有自杀倾向与行为,严重影
我国是酒类产品的制造与消耗大国,葡萄酒产业的发展相对于白酒和啤酒而言,依然处于较低的水平.本文分析了我国葡萄酒产业的现状以及发展前景,提出了促进我国葡萄酒产业创新发
新一届领导人说中国要在2049年成为世界繁荣、富强、民主的国家，我的理解就是让中国成为“美丽中国”、“富裕中国”、“健康中国”，“平等中国”、“自由中国”、“民主中国”
为了能够比较客观真实地了解少数民族自治地方村民政治参与意识的真实现状,笔者对内蒙古自治区通辽市科左后旗A嘎查（在蒙古语当中嘎查即为行政村）的村民围绕村长换届选举活动时
从世界范围来看,高职院校是经济社会和科技发展到一定阶段出现的一种新型高等教育,是以培养面向设计、生产、建设、管理和服务第一线高素质技能型人才为目标的教育。在我国,
地下连续墙具有刚度大、整体性好、抗渗能力强、基坑开挖过程中安全性高、对环境影响小等特点。本为对较深地连墙异型幅施工工艺流程及施工中应注意的地方及处理方法作详细说
多宿容迟移动网络适用于物流业物联网等误码率高、频繁中断的环境.然而由于其多宿的特点,其资源分配复杂,难以保证实时性.针对接纳控制过程的资源分配,以效用差分法设计资源分配算法,能够保证过程中的每一步效用单调增加,同时该算法时间复杂度降低到O(n),可以保证实时性.最后将容迟网络协议框架代码DTN2和LTP植入网络模拟软件NS2,就节点稀疏的场景进行仿真.实验结果说明算法能够提供较好性能,并同时具有良