面向复杂应用环境数据存储系统理论和技术基础研究.PDFVIP

国家重点基础研究发展规划（973）项目 面向复杂应用环境的数据存储系统理论与技术基础研究 项目编号：2011CB302300 简 报 [2012] 01 号 总第6 期 项目办公室 编 2012 年 7 月 2 日 项目研究进展 第一课题 根据 973 项目的任务和目标，课题一截止 2012 上半年开展了融合存储与泛在服务 部分关键技术的研究。取得一些研究成果，在 IEEE Transactions on Computers 、IEEE Transactions on Parallel and Distributed Systems、the 7th IEEE International Conference on Networking, Architecture, and Storage 、The 21st ACM International Conference on Information and Knowledge Management、The 26th IEEE International Parallel Distributed Processing Symposium （IPDPS ）等重要存储领域会议或期刊上发表，共发表论文 12 篇， 新申请发明专利 5 项。 （1）构建仿真模型和物理验证系统，分析固态盘内部各层次并行性的使用方法， 研究各层次并行性的最佳使用方法，以及多个并行性之间的使用优先级，给出多层次并 行性利用的设计原则。研究了 SSD 的四种并行性，以及提高并行性的调度策略。四层 并行操作的最佳优先级是：通道间并行优于晶圆间并行，晶圆间并行优于分组间并行， 分组间并行优于芯片间并行。对于同一通道中的多个任务，为了充分发挥晶圆之间和分 组之间的并行需要将任务重新调度，常用的调度策略有以下两种：多分组重调度 （Multi-plane rescheduling ）和流水线调度（Multi-plane rescheduling ）。多分组重调度 （Multi-plane rescheduling ）将同一die 中的多个Plane 上同类型的操作尽量放在一起。 这样可以使用 Multi-plane 操作。流水线调度（Multi-plane rescheduling ）将同一分组上 的同一类型操作尽量放在一起。这样就可充分利用流水操作。在通道任务调度时可以采 1 用读优先策略、最短队列优先策略、最短估计时间优先策略提高设备性能。以上研究成 果已发表 1 篇 ACM ICS ，1 篇 IEEE TC 论文。 （2 ）课题提出了一种新的分布式语义感知的元数据组织系统 SmartStore，优化了存 储系统的数据组织结构，通过分析工具获取文件数据之间的相关性度量，从而将相关性 较强的文件聚集在一个或邻近的组内，聚集分组方法能够提高组内文件之间的语义相关 性，支持大规模存储系统中面向文件名的点查询和复杂查询服务，有效实现文件的定位、 查询、添加和删除等功能，通过扩展文件系统和用户之间的交互接口，提高系统的可用 性、灵活性和可扩展性。同时，为了有效地支持近似查询服务，提出局部性特征灵敏 LSBF(Locality Sensitive Bloom Filter)结构设计，通过用局部性特征灵敏的哈希函数来实 现，使得 Bloom filter 不仅能够支持传统点查询，也能支持近似查询服务。在 LSBF 结 构设计中，提出了位矢量和主动溢出的方法来验证文件多个属性值的一致性，降低误报 率。实验结果表明，与 LSB 树和 SmartStore 进行比较，LSBF 在查询精确度方面平均提 高了 11.36%和 17.92%，查询延迟降低了 36.28%和 47.51% ，节省了大约 90%和 77%的 空间负载。以上研究成果已发表 2 篇 IEEE TPDS,1 篇 IEEE TC 论文。 （3 ）现有