基于GPU的精确串匹配算法综述

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:Liujc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
精确串匹配是计算机领域的一个经典问题。在大数据时代,海量的数据给串匹配问题带来巨大的挑战。当前,GPU的应用得到学术界和工业界的广泛关注,基于GPU的串匹配算法研究已成为学术界的焦点。为展示近年的研究,综述了基于GPU的精确串匹配技术,针对不同的算法和GPU架构介绍精确串匹配技术在GPU上的改进:不同算法的改进具有差异性,研究时需扩展具体算法,并比较上述算法的优缺点。最后对评测指标进行介绍,展望其发展趋势。
其他文献
目的探讨血小板计数、纤维蛋白原、纤维蛋白原降解产物(FDP)及D二聚体对鼻咽癌患者预后的评估价值。方法选取2017年7月至12月本院收治的鼻咽癌患者81例为鼻咽癌组,患者入院后
如今,华住集团的朋友仍会时不时地聊起"那个很矫情的吴海"——因为两度向总理上书反映营商环境相关问题,桔子水晶酒店创始人吴海"出了名"。在业界,吴海一直被认为是一位让人觉得
作为国内最大的网络舆情载体,微博已经超越了网络论坛(BBS)、博客、QQ等网络工具,影响着人们对许多社会性事件的认知和态度,对许多重大的社会性事件起到了至关重要的影响作用
无刷直流电机以电子控制线路代替机械电刷和换向器实现直流电机的换相,集有刷直流电机和交流电机的优点于一体,是当今最高效率的调速电机。采用无位置传感器控制技术,不但可
本文根据平衡记分卡的财务、客户、内部经营过程以及学习与成长四个方面,建立了建筑企业的绩效考核指标体系,这种方法克服了传统评价体系的不足,是一种较为科学的绩效评价指
近10年我国高等级公路建设发展迅速,政府部门对高等级公路养护更加重视,投入也不断增加,因此,高等级公路养护车面临着良好的发展机遇。目前,国外高等级公路养护车比较成熟,但
培养学生的弹唱能力,让学生在学习视唱练耳的过程中,不仅要有唱和听的能力,又要有弹的能力。将弹与唱、听相结合,互相渗透、相辅相成,才是视唱练耳课的最终培养目标。
2008年5月12日,四川省汶川地区发生八级特大地震,这是新中国成立以来遭遇的破坏性最强、波及范围最广、救灾难度最大的一次地震。面对无情灾难,中国人民健康保险股份有限公司
古希腊地处地中海东部,它的地理范围大致包括希腊半岛、爱琴海诸岛、爱奥尼亚群岛和小亚细亚半岛西岸等地区。但关于古代希腊史的时空范围,史学界一般又以较大范围内操古希腊语
唐休璟是唐代著名边将和朝中重臣,其战勋政绩,《两唐书.唐璿传》多有阙漏,且叙事时有颠倒,所记年代亦率多模糊不清。本文根据《右仆射太子少师唐璿神道碑》,参稽《册府元龟》