文献

J-GLOBAL ID：202002260536305461   整理番号：20A1715531

LightSaber:マルチコアプロセッサ上での効率的なウィンドウ集約【JST・京大機械翻訳】

LightSaber: Efficient Window Aggregation on Multi-core Processors

著者 (4件)： Theodorakis Georgios (Imprerial College London, London, United Kingdom) ,  Koliousis Alexandros (Graphcore Research, London, United Kingdom) ,  Pietzuch Peter (Imprerial College London, London, United Kingdom) ,  Pirk Holger (Imprerial College London, London, United Kingdom)
資料名： ACM Proceedings  (ACM Proceedings)
号： SIGMOD ’20  ページ： 2505-2521  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 窓凝集クエリはストリーミングアプリケーションのコア部分である。効率的にウィンドウ集約をサポートするために,ストリーム処理エンジンは,並列性(命令/マルチコアレベル)と増分計算(重複ウィンドウとクエリー)の間のトレードオフに直面する。既存のエンジンはアドホック集約と並列化戦略を実行する。その結果,それらはウィンドウ定義と凝集関数のタイプに依存して特定のクエリに対して高性能を達成するだけであった。窓凝集戦略の設計空間に対する一般的モデルについて述べた。これに基づいて,著者らは,マルチコアCPU上でウィンドウ集約クエリを実行するとき,並列性とインクリメンタル処理のバランスをとる新しいストリーム処理エンジンであるLightSaberを導入した。その設計は既存のアプローチを一般化する。(i)並列処理のために,LightSaberは現代のプロセッサの並列性を利用する並列凝集ツリー(PAT)を構築する。PATは,命令レベル(即ち,SIMD)とタスクレベル(即ち,マルチコア)並列性の両方の効率的利用を可能にする中間ステップにウィンドウ集合を分割する。(ii)PATから効率的なインクリメンタルコードを生成するため,LightSaberは一般化凝集グラフ(GAG)を使用し,ストリーム上の凝集体を生成するのに必要な低レベルデータ依存性を符号化する。したがって,GAGは,インクリメンタルウィンドウ集約のための最先端のアプローチを一般化し,重複ウィンドウ間の作業共有をサポートする。LightSaberは16コアサーバ上で既存のシステムと比較して1桁高いスループットを達成し,それは132の平均的待ち時間で470百万の記録/sを処理する。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 凝集 ,  スループット ,  待ち時間 ,  *演算プロセッサ ,  並列処理 ,  コード生成 ,  SIMD ,  凝集体
準シソーラス用語： クエリー ,  設計空間 ,  *マルチコアプロセッサ ,  ストリーム処理 ,  ストリーミングアプリケーション ,  データ依存性 , 【Automatic Indexing@JST】

著者キーワード (4件)： コード生成 ,  増分計算 ,  ストリーム処理 ,  窓凝集

分類 (3件)： データベースシステム  (JD03030U) ,  その他の情報処理  (JE15050M) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (3件)： マルチコアプロセッサ ,  ウィンドウ ,  集約