Synthesis of regular expressions for FPGAs

• Tipo: Artigo em Revista Científica Internacional
• Data: 2008

Autores

João Bispo (Autor) Outra; João M. P. Cardoso (Autor) FEUP

Revista

Título: International Journal of Electronics

Vol. 95 Nº 7

Páginas: 685-704

ISSN: 0020-7217

Editora: Taylor & Francis

Indexação

ISI Web of Knowledge - 6 Citações

Scopus - 6 Citações

Outras Informações

ID Authenticus: P-004-3NA

DOI: 10.1080/00207210801924107

Abstract (EN): Regular expressions are being used in many applications to specify multiple and complex text patterns in a compact way. In some of these applications large sets of regular expressions need to be evaluated to detect matched content. Specialised hardware engines are employed when software-based regular expression engines are not able to meet the performance requirements imposed by such applications. Since the sets of regular expressions are periodically modified and/or extended, FPGAs are an attractive hardware solution to achieve both programmability and high-performance demands. However, efficient automatic synthesis tools are of paramount importance to achieve fast prototyping of regular expression engines on these devices. This paper presents an overview of the synthesis of regular expressions with the aim of achieving high-performance engines for FPGAs. We focus on describing current solutions, proposing new solutions for constraint repetitions and overlapped matching, and discussing a number of challenges and open issues. As a case study, we present FPGA implementations of the regular expressions included in two rule-sets of network intrusion detection system (NIDS), Bleeding Edge and Snort, obtained using a state-of-the-art synthesis approach.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 20