Hybrid memory architecture for regular expression matching

Cheng Hung Lin*

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

1 引文 斯高帕斯(Scopus)

摘要

Regular expression matching has been widely used in Network Intrusion Detection Systems due to its strong expressive power and flexibility. To match multiple regular expression patterns simultaneously, compiling multiple regular expressions into a composite DFA is an intuitive and efficient way. However, traditional memory architecture suffers from the problem of memory explosion for certain complex regular expressions. In this paper, we propose a hybrid memory architecture which inserts marginal logic elements to improve the ability of traditional memory architecture to deal with complex regular expressions. The experimental results demonstrate a significant memory reduction for complex regular expressions.

原文英語
主出版物標題2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09
頁面1159-1162
頁數4
DOIs
出版狀態已發佈 - 2009
事件2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09 - Cancun, 墨西哥
持續時間: 2009 八月 22009 八月 5

出版系列

名字Midwest Symposium on Circuits and Systems
ISSN(列印)1548-3746

其他

其他2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09
國家/地區墨西哥
城市Cancun
期間2009/08/022009/08/05

ASJC Scopus subject areas

  • 電子、光磁材料
  • 電氣與電子工程

指紋

深入研究「Hybrid memory architecture for regular expression matching」主題。共同形成了獨特的指紋。

引用此