文章基本信息

标题：A Parallel Algorithm of Multiple String Matching Based on Set-Partition in Multi-core Architecture
本地全文：下载
作者：Jiahui Liu ; Fangzhou Li ; Guanglu Sun 等
期刊名称：International Journal of Security and Its Applications
印刷版ISSN：1738-9976
出版年度：2016
卷号：10
期号：4
页码：267-278
DOI：10.14257/ijsia.2016.10.4.25
出版社：SERSC
摘要：With the coming of the big data era, the data processing in large scale comes out with a new challenge. However, string matching still plays an important role in the network security and information retrieval fields, because of the large size of pattern set with the overhead of memory and access memory time. Improving the string matching algorithm to adapt to the large scale tasks is desirable and meaningful. In this paper, we present and implement a parallel algorithm of multiple string matching based on multi-core platform. In addition, this work focuses on the partition of pattern set by using genetic algorithm through the internal relation of the patterns to reduce the memory overhead and execution performance. Compared with the classical ones, our experiments on both high and low hit-rate data demonstrate that the performance of algorithm enhances about on average by 20%-40% in general. Besides, the proposed algorithm reduces the memory cost on average by 4%-20%.
关键词：Parallel; multiple string matching; multi-core; genetic algorithm