Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Design and Evaluation of a Configurable Query Processing Hardware for Data Streams Yasin OGE Masato YOSHIMI Takefumi MIYOSHI Hideyuki KAWASHIMA Hidetsugu IRIE Tsutomu YOSHINAGA Publication IEICE TRANSACTIONS on Information and Systems Vol.E98-D No.12 pp.2207-2217 Publication Date: 2015/12/01 Publicized: 2015/09/14 Online ISSN: 1745-1361 DOI: 10.1587/transinf.2015EDP7203 Type of Manuscript: PAPER Category: Computer System Keyword: FPGA, query processing, data stream, sliding-window aggregation, configurable hardware architecture, Full Text: PDF(2MB)>>
Summary: In this paper, we propose Configurable Query Processing Hardware (CQPH), an FPGA-based accelerator for continuous query processing over data streams. CQPH is a highly optimized and minimal-overhead execution engine designed to deliver real-time response for high-volume data streams. Unlike most of the other FPGA-based approaches, CQPH provides on-the-fly configurability for multiple queries with its own dynamic configuration mechanism. With a dedicated query compiler, SQL-like queries can be easily configured into CQPH at run time. CQPH supports continuous queries including selection, group-by operation and sliding-window aggregation with a large number of overlapping sliding windows. As a proof of concept, a prototype of CQPH is implemented on an FPGA platform for a case study. Evaluation results indicate that a given query can be configured within just a few microseconds, and the prototype implementation of CQPH can process over 150 million tuples per second with a latency of less than a microsecond. Results also indicate that CQPH provides linear scalability to increase its flexibility (i.e., on-the-fly configurability) without sacrificing performance (i.e., maximum allowable clock speed). | ||||||||||
| ||||||||||
