Real-time pattern matching with FPGAs

— We demonstrate a hardware implementation of a complex event processor, built on top of field-programmable gate arrays (FPGAs). Compared to CPU-based commodity systems, our solution shows distinctive advantages for stream monitoring tasks, e.g., wire-speed processing and predictable performance. The demonstration is based on a query-to-hardware compiler for complex event patterns that we presented at VLDB 2010 [1]. By example of a click stream monitoring application, we illustrate the inner workings of our compiler and indicate how FPGAs can act as efficient and reliable processors for event streams.

• Type: Journal
• Year: 2011
• Where: ICDE
• Authors: Louis Woods, Jens Teubner, Gustavo Alonso
• Keywords: Complex Event, Complex Event Processor, CPU-based Commodity Systems, Database, ICDE 2011