基于GPU加速的快速字符串匹配算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:guosl1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何提高字符串实际匹配效率一直是信息匹配领域中非常重要的研究课题。在分析字符串匹配并行规律的基础上,结合GPU并行体系结构,对Sunday算法实现并行化。在CPU和GPU不同计算平台上分别做了对比实验,实验结果显示基于GPU并行实现的Sunday算法比传统Sunday算法具有更高的匹配速度。
其他文献
根据国务院工作部署,近日,国家发展改革委发布了《关于利用价格杠杆鼓励和引导民间投资发展的实施意见》,进一步明确了促进民间投资发展的价格政策措施。主要是通过深化电力、天
国务院新闻办公室6月11日公布《国家人权行动计划(2012-2015年)》(下称《行动计划》)。根据《行动计划》,到2015年,我国保障性住房覆盖面将达到20%左右。
近日,湖北能源公司与随州市政府签订能源战略合作框架协议,协议指出,双方拟按照湖北省“北煤南运”路口电站的总体规划,在随州市政府辖区规划总装机4X1000MW的路口电站,分两期开发
今年7月份,江苏省淮安市所有工程类招投标活动将全部实现网上运行,招投标人只要有一台能上网的电脑,凭借授权即可直接进入“快速通道”,而作为招投标监督管理部门,只需通过企业数
在工程建设中,按照基本建设程序,一个新建工程项目有初步设计方案就应编制工程概算;有施工图设计就应编制施工图预算;工程一旦竣工就应编制竣工结算。笔者从事工程设计、管理、编
工业和信息化部、财政部日前修订印发了《中小企业发展专项资金管理办法》(下称《办法》),明确要求中小企业发展专项资金安排向小型、微型企业和中西部地区倾斜。
目前,已下达的广东省广州市2012年政府投资项目计划将安排城建投资8086万元建成10座人行过街设施和完成BRT部分人行天桥加建雨篷。今年拟建成的天桥和BRT沿线天桥加建雨篷项目
从河北省南水北调办公室了解到,南水北调中线一期工程多年平均调水95亿立方米,分配河北省毛水量34.7亿立方米。河北省将投资约300亿元建设配套工程,确保长江水引得来、用得上、用
从去年8月1起,辽宁省铁岭市在全市重点建设工程招、投标领域推行企业信用报告制度。这项制度实施后,凡是铁岭市重点建设工程项目的招标企业在招标公告中必须阐明投标企业的信用
卫生部副部长尹力近日在全国药物政策与基本药物制度工作会议上表示,今年将制定并公布面向各级医疗机构的2012年版国家基本药物目录,规范各地增补药品行为,更好地满足群众基本用