1. 宁波大学信息科学与工程学院,浙江,宁波,315211
2. 南京理工大学计算机科学与技术学院,江苏,南京,210094
3. 宁波大学信息科学与工程学院浙江宁波,315211
4. 南京理工大学计算机科学与技术学院江苏南京,210094
纸质出版:2009
移动端阅览
钱江波, 王永利, 陈 征, 等. 数据流窗口连接查询处理器研究[J]. 电子学报, 2009,37(2):404-409.
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.
高速数据流处理是数据流管理系统的一个关键问题.目前已有系统一般采用查询优化、系统调度、降载等方法来提高速度
在高速数据流环境下存在明显的不足.为了最大程度地提高数据流连接操作的速度
提出专用硬件处理器WJSP及设计.针对千变万化连接条件所共同的基本操作
提出在WJSP可执行的指令系统WJSI
并提出多核处理器以提高WJSP的扩展性和并行性.实验结果显示WJSP原型比STREAM的速度提高10多倍
具有相当高的处理性能.WJSP可嵌入到路由器、交换机、传感器等设备中
提供高速数据流连接处理.
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.
0
浏览量
1065
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621