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

本研究开发了一种新型的数据流管理系统，称为可重构逻辑辅助数据流管理系统（RLADSMS）。 该项目正在开发一个名为SYMBIOTE的原型，以演示基于计算机视觉的交通监控系统中高带宽多媒体数据流的实时处理。该项目采用硬件辅助设计和分解策略来实现其流存储模型，引入了新的查询操作符，如split-choose和merge操作符，以及称为split-merge的宏操作符。 它正在构建一个可在可重构逻辑硬件中实现的DSMS运算符库，这些运算符是可重用的，可参数化的，并且表现出减少的运行时间和减少的空间复杂性。示例硬件加速运算符包括Filter，Map，Union，Bsort，Aggregate和Join。该项目还研究了硬件实现的策略，如近似查询回答滑动窗口，地标窗口，草图，随机抽样和小波。该项目扩展了Borealis的查询语言？盒子和箭头另外还旨在说明SYMBIOTE的部署特征。 我们的目标是执行静态查询优化，使用启发式的最大努力静态查询规划和图布局算法，一起可以最大限度地减少动态配置的努力RLADSMS。这种优化策略使用了一种新的成本模型的RLADSMS的基础上的空间复杂性的硬件DSMS运营商，硬件/软件运营商的运行时间复杂性，和许多SYMBIOTE传感器节点的属性。 传感器节点属性可以包括相机特性、帧速率、查找表（LUT）/逻辑单元的数量以及嵌入式块RAM。 优化还可以考虑通信属性，例如互连延迟和带宽。本计画之研究成果可望广泛应用于多媒体感测网路之直接监控系统，例如边境巡逻、建筑安全等应用，并可能应用于金融资料处理领域。此外，本研究还促进了学术界在DSMS软硬件协同设计领域的新思想和新课程的探索。

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.