High Performance Pattern Matching Using the Automata Processor
High Performance Pattern Matching Using the Automata Processor
复制标题
DOI：
10.1109/ipdps.2016.94
复制
发表时间：
2016-05
期刊：
影响因子：
--
通讯作者：
Indranil Roy;Ankit Srivastava;Marziyeh Nourian;M. Becchi;S. Aluru
中科院分区：
文献类型：
--
作者：
Indranil Roy;Ankit Srivastava;Marziyeh Nourian;M. Becchi;S. Aluru
在本文中，我们研究了加速的应用程序，需要搜索的所有出现的成千上万的字符串模式的输入数据流，使用自动机处理器（AP）。为此，我们使用两个应用程序从两个领域，即网络安全和生物信息学。第一个应用程序名为Fast-SNAP（使用AP的Fast-SNort），扫描网络数据，从流行的开源Snort数据库中获取4312个入侵签名。使用单个AP板的资源，Fast-SNAP可以以10.3 Gbps的速度扫描所有这些签名。第二个应用程序称为PROTOMATA（PROTein autOMATA），从PROSITE数据库中查找蛋白质序列中所有出现的1308个蛋白质基序。PROTOMATA比基于单CPU的同类产品快50万倍。开发这些应用程序的编程技术可能是有用的设计和开发类似的应用程序使用这种新的硬件加速器。
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.