The GPU-based string matching system in adavanced AC algorithm

Jiangfeng Peng; Hu Chen; Shaohuai Shi

doi:10.1109/CIT.2010.210

The GPU-based string matching system in adavanced AC algorithm

Jiangfeng Peng^*, Hu Chen, Shaohuai Shi

^*Corresponding author for this work

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

15 Citations (Scopus)

Abstract

As one of the most pervasive problems in computer science, string matching is the kernel algorithm in many applications , which especially within the communities of information retrieval and computational biology. Meanwhile, the CPU+GPU heterogeneous parallel platform becomes more and more popular in solving computing intensive applications. This paper implements the webpage matching system with GPU-based advanced AC algorithm, G-AC, which is almost 28 times peak performance to the original AC algorithm which is referred from Snort [1].

Original language	English
Title of host publication	Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010
Pages	1158-1163
Number of pages	6
DOIs	https://doi.org/10.1109/CIT.2010.210
Publication status	Published - 2010
Externally published	Yes
Event	10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, 10th IEEE Int. Conf. Scalable Computing and Communications, ScalCom-2010 - Bradford, United Kingdom Duration: 29 Jun 2010 → 1 Jul 2010

Publication series

Name	Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010

Conference

Conference	10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, 10th IEEE Int. Conf. Scalable Computing and Communications, ScalCom-2010
Country/Territory	United Kingdom
City	Bradford
Period	29/06/10 → 1/07/10

Keywords

AC algorithm
CUDA
GPU
Parallel multi-string matching
Webpage matching system

Access to Document

10.1109/CIT.2010.210

Cite this

Peng, J., Chen, H., & Shi, S. (2010). The GPU-based string matching system in adavanced AC algorithm. In Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010 (pp. 1158-1163). Article 5577901 (Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010). https://doi.org/10.1109/CIT.2010.210

Peng, Jiangfeng ; Chen, Hu ; Shi, Shaohuai. / The GPU-based string matching system in adavanced AC algorithm. Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010. 2010. pp. 1158-1163 (Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010).

@inproceedings{926cd6ad74274eefbd73375be5c1d73d,

title = "The GPU-based string matching system in adavanced AC algorithm",

abstract = "As one of the most pervasive problems in computer science, string matching is the kernel algorithm in many applications , which especially within the communities of information retrieval and computational biology. Meanwhile, the CPU+GPU heterogeneous parallel platform becomes more and more popular in solving computing intensive applications. This paper implements the webpage matching system with GPU-based advanced AC algorithm, G-AC, which is almost 28 times peak performance to the original AC algorithm which is referred from Snort [1].",

keywords = "AC algorithm, CUDA, GPU, Parallel multi-string matching, Webpage matching system",

author = "Jiangfeng Peng and Hu Chen and Shaohuai Shi",

year = "2010",

doi = "10.1109/CIT.2010.210",

language = "English",

isbn = "9780769541082",

series = "Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010",

pages = "1158--1163",

booktitle = "Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010",

note = "10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, 10th IEEE Int. Conf. Scalable Computing and Communications, ScalCom-2010 ; Conference date: 29-06-2010 Through 01-07-2010",

}

Peng, J, Chen, H & Shi, S 2010, The GPU-based string matching system in adavanced AC algorithm. in Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010., 5577901, Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010, pp. 1158-1163, 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, 10th IEEE Int. Conf. Scalable Computing and Communications, ScalCom-2010, Bradford, United Kingdom, 29/06/10. https://doi.org/10.1109/CIT.2010.210

The GPU-based string matching system in adavanced AC algorithm. / Peng, Jiangfeng; Chen, Hu; Shi, Shaohuai.
Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010. 2010. p. 1158-1163 5577901 (Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - The GPU-based string matching system in adavanced AC algorithm

AU - Peng, Jiangfeng

AU - Chen, Hu

AU - Shi, Shaohuai

PY - 2010

Y1 - 2010

N2 - As one of the most pervasive problems in computer science, string matching is the kernel algorithm in many applications , which especially within the communities of information retrieval and computational biology. Meanwhile, the CPU+GPU heterogeneous parallel platform becomes more and more popular in solving computing intensive applications. This paper implements the webpage matching system with GPU-based advanced AC algorithm, G-AC, which is almost 28 times peak performance to the original AC algorithm which is referred from Snort [1].

AB - As one of the most pervasive problems in computer science, string matching is the kernel algorithm in many applications , which especially within the communities of information retrieval and computational biology. Meanwhile, the CPU+GPU heterogeneous parallel platform becomes more and more popular in solving computing intensive applications. This paper implements the webpage matching system with GPU-based advanced AC algorithm, G-AC, which is almost 28 times peak performance to the original AC algorithm which is referred from Snort [1].

KW - AC algorithm

KW - CUDA

KW - GPU

KW - Parallel multi-string matching

KW - Webpage matching system

UR - https://www.scopus.com/pages/publications/78249286832

U2 - 10.1109/CIT.2010.210

DO - 10.1109/CIT.2010.210

M3 - Conference Paper published in a book

AN - SCOPUS:78249286832

SN - 9780769541082

T3 - Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010

SP - 1158

EP - 1163

BT - Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010

T2 - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, 10th IEEE Int. Conf. Scalable Computing and Communications, ScalCom-2010

Y2 - 29 June 2010 through 1 July 2010

ER -

Peng J, Chen H, Shi S. The GPU-based string matching system in adavanced AC algorithm. In Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010. 2010. p. 1158-1163. 5577901. (Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010). doi: 10.1109/CIT.2010.210

The GPU-based string matching system in adavanced AC algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this