QIAN Jiang-bo, WANG Yong-li, CHEN Zheng, et al. Hardware Processor for Window Joins over Multiple Data Streams[J]. Acta Electronica Sinica, 2009, 37(2): 404-409.
DOI:
QIAN Jiang-bo, WANG Yong-li, CHEN Zheng, et al. Hardware Processor for Window Joins over Multiple Data Streams[J]. Acta Electronica Sinica, 2009, 37(2): 404-409.DOI:
Hardware Processor for Window Joins over Multiple Data Streams
Accelerating data processing is one of the key problems in DSMS(Data Streams Management System)research.Many researchers promote processing speed by query optimization.It potentially results in saturating the CPU.Load shedding is a candidate choice when a DSMS is executing aggregate operations and it becomes overload.However
load shedding can not be applied on join operation for it will potentially lose many results.In order to greatly accelerate join processing
we present a novel hardware processor implementation for window join evaluation over multiple data streams.To address variations in join conditions
we propose a set of instructions that can be executed in the processor.In addition
we introduce a multi-core processor to improve scalability and flexibility of the processor.Experimental results show that the processor outperforms software by more than ten times.