An implementation of handshake join on FPGA

Yasin Oge, Takefumi Miyoshi, Hideyuki Kawashima, Tsutomu Yoshinaga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

This paper shows an implementation of handshake join on field-programmable gate array (FPGA). Handshake join is one of stream join algorithms, proposed by Teubner and Mueller. It can support very high degrees of parallelism and attain unprecedented success in throughput speed in order to achieve efficient support for window-based join in streaming databases. In handshake join, it is necessary to take into account the problems with regard to the capacity of the output channel and the limitation of the internal buffer sizes, in order to apply join operation to input tuples efficiently in a correct manner. However, the implementation has not necessarily clarified in detail yet in their paper. In this paper, to solve the issues, we propose the merging network and the admission controller. Then we evaluate the architecture in terms of the hardware resource usage, the maximum clock frequency, and the operation performance.

Original languageEnglish
Title of host publicationProceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011
Pages95-104
Number of pages10
DOIs
Publication statusPublished - 2011 Dec 1
Externally publishedYes
Event2nd International Conference on Networking and Computing, ICNC 2011 - Osaka, Japan
Duration: 2011 Nov 302011 Dec 2

Publication series

NameProceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011

Other

Other2nd International Conference on Networking and Computing, ICNC 2011
CountryJapan
CityOsaka
Period11/11/3011/12/2

Keywords

  • FPGA
  • acceleration
  • handshake join
  • stream join
  • window join

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'An implementation of handshake join on FPGA'. Together they form a unique fingerprint.

  • Cite this

    Oge, Y., Miyoshi, T., Kawashima, H., & Yoshinaga, T. (2011). An implementation of handshake join on FPGA. In Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011 (pp. 95-104). [6131822] (Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011). https://doi.org/10.1109/ICNC.2011.22