可重构数据流SPJ查询处理器的研究  

Research on reconfigurable SPJ query processor for data streams

作　　者：周茂春[1] 陈叶芳[1] 钱江波[1] 王志杰[1] 董一鸿[1] 陈华辉[1] 

机构地区：[1]宁波大学信息科学与工程学院,浙江宁波315211

出　　处：《计算机应用研究》2012年第5期1781-1786,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(60803021;60973047);浙江省公益技术应用研究项目(2010C33149;2011C21076);浙江省自然科学基金资助项目(Y1091189);宁波市自然科学基金资助项目(2010A610115;2010A610098);浙江省教育厅科研项目(Y201120729)

摘　　要：数据流的实时处理需要很高的处理速度,一种解决方法是使用协处理器。然而协处理器硬布线是不变的,查询不断变化使其一定时间内综合性能达不到最优。为提高数据流处理速度和资源利用率,采用了可重构的数据流SPJ查询处理器,在具备选择、投影和连接三种查询模块及相应指令集的基础上,根据输入查询的查询树调用相应的模块自适应对FPGA编程,改变自身的硬布线,实现数据流的处理。通过大量实验验证了处理器不仅正确,而且具备高速度和灵活性。Real-time processing for data streams requires a high performance system.One of the candidate solutions was using a co-processor.However,normal circuit co-processor generally maintains the same circuit,which makes the performance of the co-processor is not always optimal.In order to improve resource utilization and promote processing speed,this paper proposed a novel reconfigurable SPJ（select,projection and join） query processor,which was based on the above three query modules and corresponding instruction set.It called the corresponding module according to the query tree translated from input queries,and then self-adaptively programed with the FPGA.By changing hard wired circuit,the processor achieves the optimal processing performance.A large number of experiments verify that the processor is not only correct,but also with high-speed and flexibility.

关 键 词：数据流 可重构 SPJ FPGA 

分 类 号：TP332[自动化与计算机技术—计算机系统结构] TP311[自动化与计算机技术—计算机科学与技术]