Статья

High Performance Pattern Matching Using the Automata Processor

Indranil RoySchool of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USAAnkit SrivastavaSchool of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USAMarziyeh NourianDepartment of Electrical and Computer Engineering, University of Missouri, Columbia, MO, USAMichela BecchiDepartment of Electrical and Computer Engineering, University of Missouri, Columbia, MO, USASrinivas AluruDepartment of Electrical and Computer Engineering, University of Missouri, Columbia, MO, USA

2016en

ABI

Аннотация

In this paper, we study the acceleration of applications that require searching for all occurrences of thousands of string-patterns in an input data-stream, using the Automata Processor (AP). For this purpose, we use two applications from two fields, namely, network security and bioinformatics. The first application, called Fast-SNAP (for Fast-SNort using AP), scans network data for 4312 signatures of intrusion derived from the popular open-source Snort database. Using the resources of a single AP board, Fast-SNAP can scan for all these signatures at 10.3 Gbps. The second application, called PROTOMATA (for PROTein autOMATA), looks for all occurrences of 1308 protein motifs from the PROSITE database in protein sequences. PROTOMATA is up to half a million times faster than its single-CPU-based counterpart. The techniques developed to program these applications may be useful in the design and development of similar applications using this new hardware accelerator.

Перевод пока недоступен

Идентификаторы

DOI: 10.1109/ipdps.2016.94

Цитирования и источники

Цитирований: 3Использованных источников: 0

Показатели — AkademScholar