CSDL Home I ICDEW 2006 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)
Apr. 3, 2006 to Apr. 7, 2006
Young H. Cho , Washington University in St. Louis
James Moscola , Washington University in St. Louis
John W. Lockwood , Washington University in St. Louis
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDEW.2006.42
In this paper, we present reconfigurable hardware architecture for detecting semantics of streaming data on 1+ Gbps networks. The design leverages on the characteristics of context-free-grammar (CFG) that allows the computers to understand the semantics of data. Although our parser is not a true CFG parser, we use the linguistic structure defined in the grammars to explore a new way of parsing data using Field Programmable Gate Array (FPGA) hardware. Our system consists of pattern matchers and a syntax detector. The pattern matchers are automatically generated using the grammar token list while the syntax detector is generated based on the aspects of the grammar that define the order of all possible token sequences. Since all the rules are mapped onto the hardware as parallel processing engines, the meaning of each token can be determined by monitoring where it is being processed. Our highly parallel and fine grain pipelined engines can operate at a frequency above 500 MHz. Our initial implementation is XML content-based router for XML remote procedure calls (RPC). The implementation can process the data at 1.57 Gbps on Xilinx VirtexE FPGA and 4.26 Gbps on the Virtex 4 FPGA.
Young H. Cho, James Moscola, John W. Lockwood, "Context-Free-Grammar based Token Tagger in Reconfigurable Devices", ICDEW, 2006, 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) 2006, pp. 78, doi:10.1109/ICDEW.2006.42