文献

J-GLOBAL ID：201602220793342753   整理番号：16A0004140

データストリームのための構成可能な質問処理ハードウェアの設計と評価

Design and Evaluation of a Configurable Query Processing Hardware for Data Streams

著者 (6件)： OGE Yasin (The Univ. of Electro-Communications) ,  YOSHIMI Masato (The Univ. of Electro-Communications) ,  MIYOSHI Takefumi (e-trees. Japan, Inc.) ,  KAWASHIMA Hideyuki (Univ. of Tsukuba) ,  IRIE Hidetsugu (The Univ. of Tokyo) ,  YOSHINAGA Tsutomu (The Univ. of Electro-Communications)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E98.D  号： 12  ページ： 2207-2217 (J-STAGE)  発行年： 2015年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,著者らは,データストリーム上の連続した質問処理のためのFPGAベースの加速器の構成可能な質問処理ハードウェア(CQPH)を提案した。CQPHは,高いボリュームのデータストリームのためのリアルタイム応答を実現するために設計した高度な最適化と最小量オーバヘッドの実行エンジンであった。他のFPGAベースのアプローチの大部分と異なって,CQPHは,それ自身の動的な構成メカニズムを用いる多重のクエリに関して,オンザフライの実行が可能であることを示した。専用のクエリコンパイラを用いて,ランタイムで容易にSQLのようなクエリをCQPHに構成した。CQPHは,数多くのオーバラップするスライディングウインドウを用いる選択,オペレーションごとの群,そしてスライディングウインドウ集約を含む連続クエリを支持した。概念の実証として,ケーススタディのためのFPGAプラットフォームで,CQPHのプロトタイプを実施した。評価結果により,示したクエリをわずか数マイクロセカンド以内に構成することができ,CQPHのプロトタイプ実装は,マイクロセカンド以下の待ち時間で,1秒あたり1億5000万以上のタプルを処理することができることを示した。また,結果により,CQPHは,性能(すなわち,最大の許容できるクロックスピード)を犠牲にすることなく,その柔軟性を増加させる線形スケーラビリティ(すなわち,オンザフライ処理コンフィギュアビリティ)を示した。(翻訳著者抄録)

シソーラス用語： *データ ,  *質問処理 ,  *ハードウェア設計 ,  FPGA ,  加速器 ,  時間 ,  応答 ,  コンパイラ ,  質問 ,  処理 ,  スケーラビリティ【計算機】 ,  フロー制御【情報】
準シソーラス用語： オンザフライ処理 ,  クエリー ,  スライディングウインドウ ,  *データストリーム ,  リアルタイム

分類 (2件)： 計算機網  (JC03000K) ,  その他の情報処理  (JE15050M)

引用文献 (29件)：

• [1] Y. Ahmad and U. Çetintemel, “Data stream management architectures and prototypes,” in Encyclopedia of Database Systems, pp.639-643, 2009.
• [2] S. Babu, “Continuous query,” in Encyclopedia of Database Systems, pp.492-493, 2009.
• [3] R. Mueller, J. Teubner, and G. Alonso, “Data processing on FPGAs,” Proc. VLDB Endow. vol.2, no.1, pp.910-921, 2009.
• [4] R. Mueller, J. Teubner, and G. Alonso, “Glacier: A query-to-hardware compiler,” SIGMOD Conference, pp.1159-1162, 2010.
• [5] R. Mueller, J. Teubner, and G. Alonso, “Streams on wires-A query compiler for FPGAs,” Proc. VLDB Endow., vol.2, no.1, pp.229-240, 2009.

タイトルに関連する用語 (5件)： データストリーム ,  質問処理 ,  ハードウェア ,  設計 ,  評価