Real-Time Pattern Matching with FPGAs
Louis Woods, Jens Teubner, and Gustavo Alonso
Proceedings of the 27th Int'l Conference on Data Engineering (ICDE), Demonstration Track, Hannover, Germany, April 2011.
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. 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.
submission to ICDE 2011 (accepted)
submission to VLDB 2010 (rejected)