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

CSR-EHCS(EHS)、SM：SYMBIOTE 的开发，一种用于多媒体传感器网络的可重构逻辑辅助数据流管理系统

• 批准号: 0834682
• 负责人: John Lee
• 金额: $ 21万
• 依托单位: Indiana University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-01 至 2011-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0834682&HistoricalAwards=false
• 关键词: CSR; EHCS; EHS; SM; Development

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.

这项研究正在开发一种新型的数据流管理系统（DSMS），称为可重构逻辑辅助DSMS（RLADSMS）。 该项目正在开发一个名为Symbiote的原型，以演示基于计算机视觉的流量监视系统中高带宽多媒体数据流的实时处理。该项目使用硬件辅助设计和分解策略来实现其流量存储模型，介绍了新的查询操作员，例如分裂选择和合并操作员，以及称为Split-Merge的宏观操作员。 它正在构建此类DSMS运算符的库，可重新使用，可重复使用，可参数化和展示缩短的运行时和降低的空间复杂性示例硬件加速运算符包括过滤器，地图，Union，Union，BSORT，BSORT，汇总和加入。该项目还调查了策略的硬件实现，例如滑动窗口的近似查询答案；具有里程碑意义的窗户；以及草图，随机采样和小波。该项目扩展了“盒子和箭头”的查询语言？具有在共生中解决部署特征的其他意图。 目的是使用启发式最佳效果静态查询计划和图表放置算法进行静态查询优化，以最大程度地减少RLADSMS的动态配置工作。这种优化策略根据硬件DSMS运算符的空间复杂性，硬件/软件运算符的运行时间复杂性以及许多Symbiote传感器节点属性，使用了RLADSM的新颖成本模型。 传感器节点属性可以包括相机特性，帧速率，查找表（LUTS）/逻辑单元格和嵌入式块RAM。 优化还可以考虑通信属性，例如互连潜伏期和带宽。预计该项目的研究结果将广泛适用于基于多媒体传感器网络的DSMS，例如边境巡逻和建筑安全应用程序，可能适用于财务数据处理域。此外，这项研究激发了对DSMS的硬件/软件代码领域中新课程的学术探索和创建新课程的学术探索。