2016 · 11 citations · 8 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysReconfigurable ComputingField-programmable Gate Array ArchitectureFpga ArchitectureParallel ArchitecturesParallel Computer ArchitectureStream ProcessingStreaming AlgorithmsData Stream ProcessingExperimental Performance TestingParallel Stream ProcessingParallel Streaming AlgorithmsStream ComputationStream JoinsStreaming ArchitecturesStreaming Data Processing
Stream join is a fundamental operation that combines information from different high-speed and high-volume data streams. This paper presents an FPGA-based architecture that maps the most performance-efficient stream join algorithm, i.e. ScaleJoin, to reconfigurable logic. The system was fully implemented on a Convey HC-2ex hybrid computer and the experimental performance evaluation shows that the proposed system outperforms by up to one order of magnitude the corresponding fully optimized parallel software-based solution running on a high-end 48-core multiprocessor platform. The proposed architecture can be used as a generic template for mapping stream processing algorithms to reconfigurable logic, taking into consideration real-world challenges.
8
Evaluating window joins over unbounded streams
Jaewoo Kang, Jeffrey F. Naughton, Stratis D. Viglas · 2004 · 355 citations
How soccer players would do stream joins
Jens Teubner, Rene Mueller · 2011 · 129 citations
Accelerating Join Operation for Relational Databases with FPGAs
Robert J. Halstead, Bharat Sukhwani, Hong Shick Min et al. · 2013 · 57 citations
Pratanu Roy, Jens Teubner, Rainer Gemulla · Proceedings of the VLDB Endowment · 2014 · 48 citations