Presentation 2016-01-19
FPGA-based Parallel Processing of Sliding-Window Aggregate Queries on Data Streams
Yoshimitsu Ogawa, Yasin Oge, Masato Yoshimi, Celimuge Wu, Tsutomu Yoshinaga,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this report, we present an evaluation of Configurable Query Processing Hardware (CQPH) implemented on multiple FPGAs. CQPH is a dynamically configurable accelerator proposed for real-time query processing on data streams. In particular, CQPH is optimized for sliding-window aggregate queries with a large number of overlapping sliding-windows. In order to handle an increased workload, we propose a CQPH-based prototype system with multiple FPGA boards connected via a dedicated optical network. Results indicate that the proposed system can process multiple queries simultaneously without any performance loss, and can support over 10 Gbps throughput by fully utilizing the available I/O bandwidth of the FPGA boards.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Data stream / FPGA / query processing / window-aggregation / configurable hardware architecture
Paper # VLD2015-86,CPSY2015-118,RECONF2015-68
Date of Issue 2016-01-12 (VLD, CPSY, RECONF)

Conference Information
Committee VLD / CPSY / RECONF / IPSJ-SLDM / IPSJ-ARC
Conference Date 2016/1/19(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Hiyoshi Campus, Keio University
Topics (in Japanese) (See Japanese page)
Topics (in English) FPGA Applications, etc
Chair Yusuke Matsunaga(Kyushu Univ.) / Yasuhiko Nakashima(NAIST) / Minoru Watanabe(Shizuoka Univ.) / Masahiro Fukui(Ritsumeikan Univ.) / Masahiro Goshima(国情研)
Vice Chair Takashi Takenana(NEC) / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.)
Secretary Takashi Takenana(Ritsumeikan Univ.) / Koji Nakano(Fujitsu Labs.) / Hidetsugu Irie(Fujitsu Labs.) / Masato Motomura(NII) / Yuichiro Shibata(Toshiba) / (Univ. of Tsukuba) / (Sharp)
Assistant Ittetsu Taniguchi(Ritsumeikan Univ.) / Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) / Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan)

Paper Information
Registration To Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Special Interest Group on System and LSI Design Methodology / Special Interest Group on System Architecture
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) FPGA-based Parallel Processing of Sliding-Window Aggregate Queries on Data Streams
Sub Title (in English)
Keyword(1) Data stream
Keyword(2) FPGA
Keyword(3) query processing
Keyword(4) window-aggregation
Keyword(5) configurable hardware architecture
1st Author's Name Yoshimitsu Ogawa
1st Author's Affiliation The University of Electro-Communications(UEC)
2nd Author's Name Yasin Oge
2nd Author's Affiliation The University of Electro-Communications(UEC)
3rd Author's Name Masato Yoshimi
3rd Author's Affiliation The University of Electro-Communications(UEC)
4th Author's Name Celimuge Wu
4th Author's Affiliation The University of Electro-Communications(UEC)
5th Author's Name Tsutomu Yoshinaga
5th Author's Affiliation The University of Electro-Communications(UEC)
Date 2016-01-19
Paper # VLD2015-86,CPSY2015-118,RECONF2015-68
Volume (vol) vol.115
Number (no) VLD-398,CPSY-399,RECONF-400
Page pp.pp.79-84(VLD), pp.79-84(CPSY), pp.79-84(RECONF),
#Pages 6
Date of Issue 2016-01-12 (VLD, CPSY, RECONF)