首页    期刊浏览 2024年07月08日 星期一
登录注册

文章基本信息

  • 标题:A Parallel Algorithm of String Matching Based on Message Passing Interface for Multicore Processors
  • 本地全文:下载
  • 作者:Jiaxing Qu ; Guoyin Zhang ; Zhou Fang
  • 期刊名称:International Journal of Hybrid Information Technology
  • 印刷版ISSN:1738-9968
  • 出版年度:2016
  • 卷号:9
  • 期号:3
  • 页码:31-38
  • DOI:10.14257/ijhit.2016.9.3.04
  • 出版社:SERSC
  • 摘要:Multicore has long been considered an attractive platform for string matching. However, some existing traditional algorithms of string matching do not adapt to multicore platform, which pose new challenges to parallelism designs. In this paper, we introduce a multicore architecture with message passing interface to address these challenges. We exploit the popular Aho-Corasick algorithm for the string matching engine. Data parallelism is utilized to design optimization technique of string matching. The experiments show that an implementation of the 8-core system achieves up to 10.5 Gbps throughput on the average.
  • 关键词:Parallel computing; string matching; multiple pattern; multicore; message ; passing interface
国家哲学社会科学文献中心版权所有