講演抄録/キーワード |
講演名 |
2013-01-17 10:00
FPGA-based Implementation of Sliding-Window Aggregates over Disordered Data Streams ○Yasin Oge・Masato Yoshimi(Univ. of Electro-Comm.)・Takefumi Miyoshi(e-trees)・Hideyuki Kawashima(Univ. of Tsukuba)・Hidetsugu Irie・Tsutomu Yoshinaga(Univ. of Electro-Comm.) VLD2012-125 CPSY2012-74 RECONF2012-79 |
抄録 |
(和) |
(まだ登録されていません) |
(英) |
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 / / |
文献情報 |
信学技報, vol. 112, no. 376, CPSY2012-74, pp. 105-110, 2013年1月. |
資料番号 |
CPSY2012-74 |
発行日 |
2013-01-09 (VLD, CPSY, RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2012-125 CPSY2012-74 RECONF2012-79 |