講演抄録/キーワード |
講演名 |
2016-03-25 14:30
Design Evaluation of Low-Latency Handshake Join on FPGA ○Masato Yoshimi・Yasin Oge・Celimuge Wu・Tsutomu Yoshinaga(UEC) CPSY2015-155 DC2015-109 |
抄録 |
(和) |
This work revisits the processing of sliding-window joins on FPGAs. In this paper, we propose an FPGA-based implementation of low-latency handshake join algorithm and present a detailed evaluation of the proposed design. The proposed design overcomes the limitation of the previous works by reducing the latency overhead. Our experiments show that the proposed low-latency handshake join hardware can achieve linear scalability with respect to the number of join cores without sacrificing latency (e.g., nearly 7 million tuples per second of throughput with less than a micro-second of latency). Evaluation results also indicate that the proposed design significantly outperforms the software-based approach in terms of both latency and throughput |
(英) |
This work revisits the processing of sliding-window joins on FPGAs. In this paper, we propose an FPGA-based implementation of low-latency handshake join algorithm and present a detailed evaluation of the proposed design. The proposed design overcomes the limitation of the previous works by reducing the latency overhead. Our experiments show that the proposed low-latency handshake join hardware can achieve linear scalability with respect to the number of join cores without sacrificing latency (e.g., nearly 7 million tuples per second of throughput with less than a micro-second of latency). Evaluation results also indicate that the proposed design significantly outperforms the software-based approach in terms of both latency and throughput |
キーワード |
(和) |
FPGA / query processing / data stream / sliding-window join / low-latency handshake join / / / |
(英) |
FPGA / query processing / data stream / sliding-window join / low-latency handshake join / / / |
文献情報 |
信学技報, vol. 115, no. 518, CPSY2015-155, pp. 253-258, 2016年3月. |
資料番号 |
CPSY2015-155 |
発行日 |
2016-03-17 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
査読に ついて |
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります. |
PDFダウンロード |
CPSY2015-155 DC2015-109 |