2011 | OriginalPaper | Buchkapitel
Efficient Regular Expression Pattern Matching on Graphics Processing Units
verfasst von : Sudheer Ponnemkunnath, R. C. Joshi
Erschienen in: Contemporary Computing
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Regular expression signature matching has been used increasingly in network security applications like intrusion detection systems, virus scanners, network forensics, spam filters etc. However, signature matching causes decrease in performance on the host when load increases due to the large requirements in terms of memory and processing power. This is mainly because every byte and possibly a combination of bytes of the input have to be matched against a large set of regular expressions. Modern Graphics Processing Units (GPUs) are capable of high performance computing and recently are being used for general purpose computing. The large performance throughput and data parallelism of these modern GPUs is used to perform matching on the input data in parallel. Experimental results show that our GPU implementation is up to 12 times faster than the traditional CPU implementation while being up to 4 times faster than the GPU implementation using texture memory.