Efficient Data Management for Tiny Embedded Devices

微型嵌入式设备的高效数据管理

• 批准号: 341202-2012
• 负责人: Lawrence, Ramon
• 金额: $ 1.24万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=572194
• 关键词: Efficient; Data; Management; Tiny; Embedded

The objective is to develop a comprehensive data management library for embedded devices that reduces their cost and complexity. Embedded devices are used in a vast variety of areas and represent a multi-billion dollar annual industry. These devices serve critical roles in our economy, industrial processes, environment, and personal lives. Developing applications for embedded devices is challenging due to their limited resources which restricts the type of operations that can be performed and motivates customized solutions that are costly to develop. A data management library that handles issues of data storage, consistency, transactions, and performance would greatly simplify embedded applications and make their development more economical. The scientific approach is to develop database algorithms specifically optimized for embedded devices that use flash memory. Our previous work constructed an optimized flash sorting algorithm, a low-memory flash translation layer and wear leveling scheme, and a complete sensor architecture that has been used for environmental monitoring and reducing water used in irrigation. The work will develop additional algorithms for joins and data aggregation and investigate novel approaches to query processing and optimization. A key goal is to integrate the database layer with the flash storage system layer as there is no holistic system that combines them. This project will research the limits on how efficient data processing can be on devices with minimal resources. The significance of the research is that constructing the data management library will provide an efficient data abstraction for embedded devices like SQL relational databases provided for computers. This will improve development costs and times and increase reliability. The research will be driven by specific applications, including irrigation management where water savings can be as high as 50%, agricultural and vineyard monitoring to improve yield and quality, and environmental monitoring and scientific data collection. These existing research partnerships will improve the research while contributing to the application areas.

目标是为嵌入式设备开发一个全面的数据管理库，以降低其成本和复杂性。 嵌入式设备用于广泛的领域，代表着每年数十亿美元的产业。 这些设备在我们的经济、工业流程、环境和个人生活中发挥着关键作用。 为嵌入式设备开发应用程序具有挑战性，因为它们的资源有限，这限制了可以执行的操作类型，并激发了开发成本高昂的定制解决方案。 处理数据存储、一致性、事务和性能问题的数据管理库将大大简化嵌入式应用程序并使其开发更加经济。 科学方法是开发专门针对使用闪存的嵌入式设备优化的数据库算法。 我们之前的工作构建了优化的闪存排序算法、低内存闪存转换层和磨损均衡方案，以及用于环境监测和减少灌溉用水的完整传感器架构。 这项工作将开发用于连接和数据聚合的附加算法，并研究查询处理和优化的新方法。 一个关键目标是将数据库层与闪存存储系统层集成，因为没有将它们结合在一起的整体系统。 该项目将研究资源最少的设备上数据处理效率的限制。 这项研究的意义在于，构建数据管理库将为嵌入式设备提供有效的数据抽象，就像为计算机提供的SQL关系数据库一样。这将改善开发成本、缩短开发时间并提高可靠性。 该研究将由具体应用驱动，包括节水率高达 50% 的灌溉管理、提高产量和质量的农业和葡萄园监测，以及环境监测和科学数据收集。这些现有的研究伙伴关系将改进研究，同时为应用领域做出贡献。