講演名 | 2016-01-19 データストリーム集約演算HWの並列化 小川 芳光(電通大), オゲ ヤースィン(電通大), 吉見 真聡(電通大), 策力 木格(電通大), 吉永 努(電通大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | リアルタイム性が要求されるデータストリームを処理するシステムにおいて,重要な演算の一つにスライディングウィンドウを用いた集約演算がある.我々は,FPGAを用いてこれを柔軟かつ高速に処理する専用ハードウェアCQPHを提案している.CQPHは,オーバラップするスライディングウィンドウ数に対して高いスケーラビリティを有すると共に,集約演算クエリの変更に低コストで対応する.本研究報告では,CQPHを実装する複数のFPGAボードを高速ネットワークで相互結合し,マルチFPGAボードで対象とする集約演算を処理するシステムについて報告する.また,その評価結果を示し,提案システムの有効性について議論する. |
抄録(英) | 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. |
キーワード(和) | データストリーム / FPGA / 並列処理 / クエリ処理 / ウィンドウ集約演算 |
キーワード(英) | Data stream / FPGA / query processing / window-aggregation / configurable hardware architecture |
資料番号 | VLD2015-86,CPSY2015-118,RECONF2015-68 |
発行日 | 2016-01-12 (VLD, CPSY, RECONF) |
研究会情報 | |
研究会 | VLD / CPSY / RECONF / IPSJ-SLDM / IPSJ-ARC |
---|---|
開催期間 | 2016/1/19(から3日開催) |
開催地(和) | 慶應義塾大学 日吉キャンパス |
開催地(英) | Hiyoshi Campus, Keio University |
テーマ(和) | FPGA応用および一般 |
テーマ(英) | FPGA Applications, etc |
委員長氏名(和) | 松永 裕介(九大) / 中島 康彦(奈良先端大) / 渡邊 実(静岡大) / 福井 正博(立命館大) / 五島 正裕(国情研) |
委員長氏名(英) | Yusuke Matsunaga(Kyushu Univ.) / Yasuhiko Nakashima(NAIST) / Minoru Watanabe(Shizuoka Univ.) / Masahiro Fukui(Ritsumeikan Univ.) / Masahiro Goshima(国情研) |
副委員長氏名(和) | 竹中 崇(NEC) / 中野 浩嗣(広島大) / 入江 英嗣(東大) / 本村 真人(北大) / 柴田 裕一郎(長崎大) |
副委員長氏名(英) | Takashi Takenana(NEC) / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.) |
幹事氏名(和) | 冨山 宏之(立命館大) / 福田 大輔(富士通研) / 三吉 貴史(富士通研) / 鯉渕 道紘(NII) / 山田 裕(東芝) / 山口 佳樹(筑波大) / 横山 昌生(シャープ) / 高島 康裕(北九州市大) / 西出 岳央(東芝) / 小野 貴継(九大) / 津邑 公暁(名工大) / 三輪 忍(電通大) / 山下 浩一郎(富士通研) |
幹事氏名(英) | Hiroyuki Tomiyama(Ritsumeikan Univ.) / Daisuke Fukuda(Fujitsu Labs.) / Takashi Miyoshi(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Yutaka Yamada(Toshiba) / Yoshiki Yamaguchi(Univ. of Tsukuba) / Masao Yokoyama(Sharp) / Yasuhiro Takashima(Kitakyushu City Univ.) / Takeo Nishide(Toshiba) / Takatsugu Ono(九大) / Tomoaki Tsumura(名工大) / Shinobu Miwa(電通大) / Koichiro Yamashita(富士通研) |
幹事補佐氏名(和) | 谷口 一徹(立命館大) / 高前田 伸也(奈良先端大) / 大川 猛(宇都宮大) / 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) |
幹事補佐氏名(英) | Ittetsu Taniguchi(Ritsumeikan Univ.) / Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) / Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) |
講演論文情報詳細 | |
申込み研究会 | 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 |
---|---|
本文の言語 | JPN |
タイトル(和) | データストリーム集約演算HWの並列化 |
サブタイトル(和) | |
タイトル(英) | FPGA-based Parallel Processing of Sliding-Window Aggregate Queries on Data Streams |
サブタイトル(和) | |
キーワード(1)(和/英) | データストリーム / Data stream |
キーワード(2)(和/英) | FPGA / FPGA |
キーワード(3)(和/英) | 並列処理 / query processing |
キーワード(4)(和/英) | クエリ処理 / window-aggregation |
キーワード(5)(和/英) | ウィンドウ集約演算 / configurable hardware architecture |
第 1 著者 氏名(和/英) | 小川 芳光 / Yoshimitsu Ogawa |
第 1 著者 所属(和/英) | 電気通信大学(略称:電通大) The University of Electro-Communications(略称:UEC) |
第 2 著者 氏名(和/英) | オゲ ヤースィン / Yasin Oge |
第 2 著者 所属(和/英) | 電気通信大学(略称:電通大) The University of Electro-Communications(略称:UEC) |
第 3 著者 氏名(和/英) | 吉見 真聡 / Masato Yoshimi |
第 3 著者 所属(和/英) | 電気通信大学(略称:電通大) The University of Electro-Communications(略称:UEC) |
第 4 著者 氏名(和/英) | 策力 木格 / Celimuge Wu |
第 4 著者 所属(和/英) | 電気通信大学(略称:電通大) The University of Electro-Communications(略称:UEC) |
第 5 著者 氏名(和/英) | 吉永 努 / Tsutomu Yoshinaga |
第 5 著者 所属(和/英) | 電気通信大学(略称:電通大) The University of Electro-Communications(略称:UEC) |
発表年月日 | 2016-01-19 |
資料番号 | VLD2015-86,CPSY2015-118,RECONF2015-68 |
巻番号(vol) | vol.115 |
号番号(no) | VLD-398,CPSY-399,RECONF-400 |
ページ範囲 | pp.79-84(VLD), pp.79-84(CPSY), pp.79-84(RECONF), |
ページ数 | 6 |
発行日 | 2016-01-12 (VLD, CPSY, RECONF) |