李小勇
- 作品数：1 被引量：8H指数：1
- 供职机构：国防科技大学更多>>
- 发文基金：公益性行业(气象)科研专项国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 气象数据检索区域查询优化及并行算法设计被引量：8
- 2017年
- 随着数值天气预报水平和分辨率的不断提高,气象科学数据呈海量增长趋势,导致气象资料归档与检索系统(MARS)处理大数据服务请求的效率较低。针对此情况,开展了基于MARS检索区域查询方式的优化研究,结合数学补集思想与多路数组聚集计算原理,提出了一种高效的补集转换区域查询方法(CTRQ),从而实现大范围区域查询下的"大数据"计算转换为"小数据"计算。其基本思路是通过超立方体聚集维尺寸与区域查询服务请求的属性值集合大小比较,执行"过半求补"的索引计算操作,利用二次求补实现气象场数据物理存储信息的检索。实验表明,相比原始的索引计算方法,该方法能够有效降低数据检索时元数据索引计算的系统开销。在此基础上,结合并行处理方法,设计并实现了CTRQ并行算法,相比其改进后的串行算法最大获得1.9倍加速比,进一步提高了MARS的检索效率。
- 许婧任开军李小勇
- 关键词：MARS超立方体区域查询并行处理
