多核计算环境下字符串模式匹配算法并行化

来源 :2013全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:daxi2580
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  字符串模式匹配是计算机研究领域的一个经典问题,是众多网络安全系统中的关键技术。随着信息时代的硬件技术和网络技术的发展,大数据的处理和新的应用需求对字符串匹配技术提出了新的挑战。后缀数组是字符串匹配中高效的数据结构,它解决大量文本数据库中的复杂查询问题。本文主要针对于多核计算环境的系统架构特点,对后缀数组算法进行改进优化,增强算法的执行性能,提高算法的并行效率。最后与BF 算法和后缀数组串行算法进行实验分析。结论得出字符串模式匹配算法并行优化对提高应用系统性能、节约硬件成本有着重要的意义。
其他文献
  针对传感器网络中的安全覆盖问题,将覆盖算法整合到信任管理系统中,提出了一种分布式基于信任管理的高可靠覆盖机制。通过分析信任管理系统的潜在要求,理论上推导和分析了网
  船舶综合信息系统是典型的异构网络。现场数据呈现信息量大、更新快和多元化等特点。解决多系统间海量数据的信息集成共享和综合管理是系统设计中的关键和重点。本文对异
  针对CPU-GPU 异构并行系统处理计算任务时未能充分利用系统计算资源,造成CPU 计算资源浪费的问题,本文提出一种基于时间反馈的自适应计算任务划分方法。该方法结合主处理器
会议
  随着高性能计算机的发展,互连芯片的规模越来越大,密度越来越高,功能越来越复杂。所有这些都给互连芯片的验证带来了挑战。本文的工作基于一款可配置的超并行处理(cHPP)控制
会议
  As cloud computing becomes popular,more and more sensitive information are being centralized into the cloud.Public key encryption with keyword search (PEKS)
会议
  在并行计算实践中,并行任务的执行时间和并行计算系统的可扩展性同为并行计算重要的性能参数。然而以往关于可扩展性的研究未充分考虑并行执行时间因素,可扩展性与并行执行
目的:分析导管固定贴对导尿管固定效果与患者舒适度的影响.方法:选取我院2016年9月~2018年2月期间神经内科收治的脑卒中患者130例进行研究,将130例患者分为实验组65例和对照
  Visual tracking is an important issue of computer vision,TLD is an on-line visual tracking algorithmwith good robustness and high accuracy properties.Howeve
  The development of multi-core processors proves to be two trends: one is general purpose multi-core processor with low growth of core numbers,the other is m
会议
随着高性能计算机系统的规模越来越大,对处理器可靠性的要求越来越高.然而,随着技术的发展,单处理器芯片的软错误率呈上升趋势.本文对适用于高性能处理器运算部件的自检错技
会议