Exploitation optimale des circuits reconfigurables FPGA pour la mise en oeuvre d'un moteur de recherche de motifs

Yapi Georges Adouko (1) , François Charot (1) , Christophe Wolinski (1)

1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources

Nous proposons une implémentation matérielle d'un moteur de recherche de motifs inspirée de l'algorithme de Aho-Corasick, conçue pour exploiter de manière optimale les circuits reprogrammables de type FPGA et adaptée aux grandes bases de motifs (plusieurs dizaines de milliers de motifs) comme celles d'un système de détection d'intrusion tel que Snort. Nous présentons les idées qui ont guidé nos travaux et décrivons la méthodologie de mise en oeuvre. Nous montrons comment, en utilisant la parallélisation de trafic et le retiming de circuits, des débits de près de 40 Gbits/s peuvent être atteints.

Mots clés: recherche de motifs; FPGA; détection d'intrusions

Domaines: Architectures Matérielles [cs.AR]

Yapi Georges Adouko, François Charot, Christophe Wolinski. Exploitation optimale des circuits reconfigurables FPGA pour la mise en oeuvre d'un moteur de recherche de motifs. 2008. ⟨hal-00202772v2⟩