气象数据检索区域查询优化及并行算法设计

• 作者: 任开军 李小勇 许婧
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: MARS 超立方体 区域查询 元数据索引计算 并行处理
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 2015全国高性能计算学术年会
• 页码范围: 42-47
• 页数: 6页
• 分类号: TP311
• 字数: 5035字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.03.011

摘要

随着数值天气预报水平和分辨率的不断提高,气象科学数据呈海量增长趋势,导致气象资料归档与检索系统(MARS)处理大数据服务请求的效率较低.针对此情况,开展了基于MARS检索区域查询方式的优化研究,结合数学补集思想与多路数组聚集计算原理,提出了一种高效的补集转换区域查询方法(CTRQ),从而实现大范围区域查询下的“大数据”计算转换为“小数据”计算.其基本思路是通过超立方体聚集维尺寸与区域查询服务请求的属性值集合大小比较,执行“过半求补”的索引计算操作,利用二次求补实现气象场数据物理存储信息的检索.实验表明,相比原始的索引计算方法,该方法能够有效降低数据检索时元数据索引计算的系统开销.在此基础上,结合并行处理方法,设计并实现了CTRQ并行算法,相比其改进后的串行算法最大获得1.9倍加速比,进一步提高了MARS的检索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任开军	国防科技大学海洋科学与工程研究院	15	76	5.0	8.0
2	李小勇	国防科技大学海洋科学与工程研究院	5	15	2.0	3.0
3	许婧	国防科技大学计算机学院	1	5	1.0	1.0