CSR-EHCS(EHS), SM: Development of SYMBIOTE, A Reconfigurable Logic Assisted Data Stream Management System for Multimedia Sensor Networks

本研究正在开发一种新型的数据流管理系统，称为可重构逻辑辅助数据流管理系统(RLADSMS)。该项目正在开发一种名为共生体的原型，以演示基于计算机视觉的交通监控系统中高带宽多媒体数据流的实时处理。该项目采用硬件辅助设计和分解策略实现其流存储模型，引入了拆分-选择、合并等新的查询操作符，以及一种称为拆分-合并的宏运算符。它正在构建可在可重新配置的逻辑硬件中实现的这类DSM运算符的库，这些运算符是可重复使用、可参数化的，并显示出减少的运行时间和降低的空间复杂性例如硬件加速的运算符包括Filter、Map、Union、Bsort、Aggregate和Join。该项目还研究了策略的硬件实现，如滑动窗口、地标窗口、草图、随机采样和小波的近似查询应答。本项目对北方方框和箭头查询语言进行了扩展。另外的意图是解决共生体中的部署特征。目标是使用启发式尽力而为的静态查询规划和图放置算法来执行静态查询优化，这些算法结合在一起可以最小化RLADSM的动态配置工作量。该优化策略使用了一种新的RLADSM代价模型，该模型基于硬件DSM算子的空间复杂性、硬件/软件算子的运行时间复杂性以及许多共生体传感器节点的特性。传感器节点属性可以包括摄像机特性、帧速率、查找表(LUT)/逻辑单元的数量和嵌入式块RAM。优化还可以考虑诸如互连等待时间和带宽之类的通信属性。本课题的研究成果有望广泛应用于边防巡逻、楼宇安防等基于多媒体传感器网络的分布式监控系统，并可能应用于金融数据处理领域。此外，本研究还促进了DMS硬件/软件协同设计领域的学术探索和新课程的开设。

This research is developing a novel class of Data Stream Management Systems (DSMSs) called Reconfigurable Logic Assisted DSMS (RLADSMS). The project is developing a prototype called SYMBIOTE to demonstrate real-time processing of high bandwidth multimedia data streams in a computer vision based traffic monitoring system. Using hardware-assisted designs and decomposition strategies to achieve its stream storage model, this project introduces new query operators such as the split-choose and merge operators, and a macro-operator called split-merge. It is building a library of such DSMS operators, realizable in reconfigurable logic hardware, that are reusable, parameterizable, and exhibit reduced run-time and reduced spatial complexity Example hardware-accelerated operators include Filter, Map, Union, Bsort, Aggregate and Join. The project also investigates hardware implementations of strategies such as approximate query answering for sliding windows; landmark windows; and sketches, random sampling, and wavelets. This project extends the Borealis query language of ?boxes and arrows? with the additional intent to address deployment characteristics in SYMBIOTE. The objective is to perform static query optimization using a heuristic best-effort static query planning and diagram placement algorithm that together can minimize the dynamic configuration effort of RLADSMS. This optimization strategy uses a novel cost model for RLADSMS based on the spatial complexity of hardware DSMS operators, run-time complexity of hardware/software operators, and many SYMBIOTE sensor node properties. Sensor node properties can include camera characteristics, frame-rate, number of look-up tables (LUTs)/logic cells, and embedded block RAMs. The optimization can also consider communication properties such as interconnect latencies and bandwidth. The research outcomes of this project are expected to be widely applicable to multimedia sensor network based DSMSs, such as border patrol and building security applications, and possibly to the financial data processing domain. Moreover, this research spurs the academic exploration of novel ideas and creation of new courses in the area of hardware/software codesign of DSMSs.