WEKO3
-
RootNode
アイテム
Wire-Speed Implementation of Sliding-Window Aggregate Operator over Out-of-Order Data Streams
https://uec.repo.nii.ac.jp/records/1928
https://uec.repo.nii.ac.jp/records/1928769806a6-0666-4db8-8ef5-ccdfaa023034
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 会議発表論文 / Conference Paper(1) | |||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2016-09-15 | |||||||||||||||||
タイトル | ||||||||||||||||||
タイトル | Wire-Speed Implementation of Sliding-Window Aggregate Operator over Out-of-Order Data Streams | |||||||||||||||||
言語 | en | |||||||||||||||||
言語 | ||||||||||||||||||
言語 | eng | |||||||||||||||||
キーワード | ||||||||||||||||||
言語 | en | |||||||||||||||||
主題 | data stream processing | |||||||||||||||||
キーワード | ||||||||||||||||||
言語 | en | |||||||||||||||||
主題 | disordered data | |||||||||||||||||
キーワード | ||||||||||||||||||
言語 | en | |||||||||||||||||
主題 | sliding window | |||||||||||||||||
キーワード | ||||||||||||||||||
言語 | en | |||||||||||||||||
主題 | aggregation | |||||||||||||||||
キーワード | ||||||||||||||||||
言語 | en | |||||||||||||||||
主題 | stream punctuation | |||||||||||||||||
キーワード | ||||||||||||||||||
言語 | en | |||||||||||||||||
主題 | FPGA | |||||||||||||||||
資源タイプ | ||||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||||
資源タイプ | conference paper | |||||||||||||||||
著者 |
Yasin, Oge
× Yasin, Oge
× Masato, Yoshimi
× Takefumi, Miyoshi
× Hideyuki, Kawashima
× Hidetsugu, Irie
× Tsutomu, Yoshinaga
|
|||||||||||||||||
内容記述 | ||||||||||||||||||
内容記述タイプ | Other | |||||||||||||||||
内容記述 | This paper shows the design and evaluation of an FPGA-based accelerator for sliding-window aggregation over data streams with out-of-order data arrival. We propose an order-agnostic hardware implementation technique for windowing operators based on a one-pass query evaluation strategy called Window-ID, which is originally proposed for software implementation. The proposed implementation succeeds to process out-of-order data items, or tuples, at wire speed due to the simultaneous evaluations of overlapping sliding-windows. In order to verify the effectiveness of the proposed approach, we have also implemented an experimental system as a case study. Our experiments demonstrate that the proposed accelerator with a network interface achieves an effective throughput around 760 Mbps or equivalently nearly 6 million tuples per second, by fully utilizing the available bandwidth of the network interface. | |||||||||||||||||
書誌情報 |
en : IEEE 7th International Symposium on Embedded Multicore/Many-core SoCs (MCSoC-13) p. 55-60, 発行日 2013-09 |
|||||||||||||||||
出版者 | ||||||||||||||||||
出版者 | IEEE |
Share
Cite as
Yasin, Oge, Masato, Yoshimi, Takefumi, Miyoshi, Hideyuki, Kawashima, Hidetsugu, Irie, Tsutomu, Yoshinaga, 2013, Wire-Speed Implementation of Sliding-Window Aggregate Operator over Out-of-Order Data Streams: IEEE, 55–60 p.
Loading...