Skeleton automata for FPGAs

Jens Teubner, Louis Woods, Chongling Nie
2012 Proceedings of the 2012 international conference on Management of Data - SIGMOD '12  
While the performance opportunities of field-programmable gate arrays (FPGAs) for high-volume query processing are well-known, system makers still have to compromise between desired query expressiveness and high compilation effort. The cost of the latter is the primary limitation in building efficient FPGA/CPU hybrids. In this work we report on an FPGA-based stream processing engine that does not have this limitation. We provide a hardware implementation of XML projection [14] that can be
more » ... igured in less than a micro-second, yet supports a rich and expressive dialect of XPath. By performing XML projection in the network, we can fully leverage its filtering effect and improve XQuery performance by several factors. These improvements are made possible by a new design approach for FPGA acceleration, called skeleton automata. Skeleton automata separate the structure of finite-state automata from their semantics. Since individual queries only affect the latter, with our approach query workload changes can be accommodated fast and with high expressiveness.
doi:10.1145/2213836.2213863 dblp:conf/sigmod/TeubnerWN12 fatcat:4fxuqtl7ojfp3ipe7m4ksta6pu