講演名 2013-01-17
FPGA-based Implementation of Sliding-Window Aggregates over Disordered Data Streams
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) This paper proposes an order-agnostic implementation of sliding-window aggregate queries on an FPGA. Instead of buffering and reordering input tuples, the proposed approach can handle bounded disorder by using punctuations. This significantly reduces the input-to-output latency as all tuples can be processed in arrival order. The proposed approach is used to implement an example query on an FPGA, and it is demonstrated that the proposed implementation can achieve over 150M tuples/sec processing performance with low latency.
キーワード(和)
キーワード(英) data stream processing / disordered data / sliding window / aggregation / stream punctuation / FPGA
資料番号 VLD2012-125,CPSY2012-74,RECONF2012-79
発行日

研究会情報
研究会 VLD
開催期間 2013/1/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) FPGA-based Implementation of Sliding-Window Aggregates over Disordered Data Streams
サブタイトル(和)
キーワード(1)(和/英) / data stream processing
第 1 著者 氏名(和/英) / Yasin OGE
第 1 著者 所属(和/英)
Graduate School of Information Systems, The University of Electro-Communications, Japan
発表年月日 2013-01-17
資料番号 VLD2012-125,CPSY2012-74,RECONF2012-79
巻番号(vol) vol.112
号番号(no) 375
ページ範囲 pp.-
ページ数 6
発行日