| Presentation | 2020-01-23 FPGA-based Stream Data Aggregation for Large Sliding-Windows Masaki Osaka, Masato Yoshimi, Celimuge Wu, Tsutomu Yoshinaga, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes an FPGA-based Stream Data Aggregation for large Sliding-Windows. We designed Configurable Query Processing Hardware (CQPH), which is a dynamically configurable accelerator for real-time query processing on data streams. Previous implementation of CQPH used BRAM on an FPGA to store intermediate data of aggregation, hence it restricts available sliding-window sizes due to the capacity of on-chip memory. We redesigns a new CQPH which utilizes off-chip DRAM for large amount of intermediate data buffering in order to support variety of queries with large window sizes. To reduce DRAM access latency, we introduce two mechanisms, a look-ahead cache and multi-stage compression of intermediate aggregation results. We show that the proposed new implementation of CQPH works well for stream data aggregation on large sliding-window sizes without degrading performance compared with the previous BRAM-based implementation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | FPGA / window-aggregation / data stream / query processing / parallel processing |
| Paper # | VLD2019-76,CPSY2019-74,RECONF2019-66 |
| Date of Issue | 2020-01-15 (VLD, CPSY, RECONF) |
| Conference Information | |
| Committee | IPSJ-SLDM / RECONF / VLD / CPSY / IPSJ-ARC |
|---|---|
| Conference Date | 2020/1/22(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Raiosha, Hiyoshi Campus, Keio University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | FPGA Applications, etc. |
| Chair | Yutaka Tamiya(Fujitsu Lab.) / Yuichiro Shibata(Nagasaki Univ.) / Nozomu Togawa(Waseda Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Hiroshi Inoue(Kyushu Univ.) |
| Vice Chair | / Kentaro Sano(RIKEN) / Yoshiki Yamaguchi(Tsukuba Univ.) / Daisuke Fukuda(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Kota Nakajima(Fujitsu Lab.) |
| Secretary | (Univ. Shiga Prefecture) / Kentaro Sano(NTT) / Yoshiki Yamaguchi(Mitsubishi Electric) / Daisuke Fukuda(Hiroshima City Univ.) / Michihiro Koibuchi(e-trees.Japan) / Kota Nakajima(Univ. of Aizu) / (Hitachi) |
| Assistant | / Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) / Kazuki Ikeda(Hitachi) / Eiji Arima(Univ. of Tokyo) / Shugo Ogawa(Hitachi) |
| Paper Information | |
| Registration To | Special Interest Group on System and LSI Design Methodology / Technical Committee on Reconfigurable Systems / Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / 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 Stream Data Aggregation for Large Sliding-Windows |
| Sub Title (in English) | |
| Keyword(1) | FPGA |
| Keyword(2) | window-aggregation |
| Keyword(3) | data stream |
| Keyword(4) | query processing |
| Keyword(5) | parallel processing |
| 1st Author's Name | Masaki Osaka |
| 1st Author's Affiliation | The University of Electro-Communications(UEC) |
| 2nd Author's Name | Masato Yoshimi |
| 2nd Author's Affiliation | TIS Inc.(TIS) |
| 3rd Author's Name | Celimuge Wu |
| 3rd Author's Affiliation | The University of Electro-Communications(UEC) |
| 4th Author's Name | Tsutomu Yoshinaga |
| 4th Author's Affiliation | The University of Electro-Communications(UEC) |
| Date | 2020-01-23 |
| Paper # | VLD2019-76,CPSY2019-74,RECONF2019-66 |
| Volume (vol) | vol.119 |
| Number (no) | VLD-371,CPSY-372,RECONF-373 |
| Page | pp.pp.141-146(VLD), pp.141-146(CPSY), pp.141-146(RECONF), |
| #Pages | 6 |
| Date of Issue | 2020-01-15 (VLD, CPSY, RECONF) |