文章基本信息

标题：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