Accelerating regular expression matching using hierarchical parallel machines on GPU

Cheng Hung Lin, Chen Hsiung Liu, Shih Chieh Chang

研究成果: 書貢獻/報告類型會議貢獻

15 引文 斯高帕斯(Scopus)

摘要

Due to the conciseness and flexibility, regular expressions have been widely adopted in Network Intrusion Detection Systems to represent network attack patterns. However, the expressive power of regular expressions accompanies the intensive computation and memory consumption which leads to severe performance degradation. Recently, graphics processing units have been adopted to accelerate exact string pattern due to their cost-effective and enormous power for massive data parallel computing. Nevertheless, so far as the authors are aware, no previous work can deal with several complex regular expressions which have been commonly used in current NIDSs and been proven to have the problem of state explosion. In order to accelerate regular expression matching and resolve the problem of state explosion, we propose a GPU-based approach which applies hierarchical parallel machines to fast recognize suspicious packets which have regular expression patterns. The experimental results show that the proposed machine achieves up to 117 Gbps and 81 Gbps in processing simple and complex regular expressions, respectively. The experimental results demonstrate that the proposed parallel approach not only resolves the problem of state explosion, but also achieves much more acceleration on both simple and complex regular expressions than other GPU approaches.

原文英語
主出版物標題2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
DOIs
出版狀態已發佈 - 2011 十二月 1
事件54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, 美国
持續時間: 2011 十二月 52011 十二月 9

出版系列

名字GLOBECOM - IEEE Global Telecommunications Conference

其他

其他54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
國家美国
城市Houston, TX
期間11/12/511/12/9

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

指紋 深入研究「Accelerating regular expression matching using hierarchical parallel machines on GPU」主題。共同形成了獨特的指紋。

  • 引用此

    Lin, C. H., Liu, C. H., & Chang, S. C. (2011). Accelerating regular expression matching using hierarchical parallel machines on GPU. 於 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011 [6133663] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2011.6133663