首页> 中文会议>2012全国高性能计算学术年会 >Map-Reduce-Combine:集群上一种面向空间连接聚集的并行计算模型

Map-Reduce-Combine:集群上一种面向空间连接聚集的并行计算模型

页面导航

摘要
著录项
相似文献
相关主题

摘要

单机运行环境难以满足海量空间数据的连接聚集操作对时空开销的需求,集群上的并行计算是高效处理海量空间数据的连接聚集操作的关键。Map-Reduce是云计算中—种应用于大规模集群进行大规模数据处理的分布式并行编程模型,作者分析发现Map-Reduce并不直接支持以既高效又自然的方式来处理具有二次归约特征的并行空间连接聚集操作.因此,提出了—种新的并行计算模型—Map-Reduce-Combine(MRC)来有效地处理大规模空间数据的连接聚集操作.MRC在Map-Reduce模型上增加一个Combine阶段,有效地合并分散在各个Reducer的部分聚集结果针对并行任务划分中空间对象的单分配问题,提出了过滤优化算法,更进—步提高了MRC下处理空间连接聚集查询的效率。实验验证本文提出的并行计算模型在处理空间连接聚集查询时具有良好的效率、有效性、可扩展性和简单性.

著录项

来源
《2012全国高性能计算学术年会》|2012年|1-11|共11页
会议地点张家界
作者
Liu Yi; 刘义; Jing Ning; 景宁; Chen Luo; 陈荦; Wei Xiong; 熊伟;
展开▼
作者单位

中国计算机学会;

中国软件行业协会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类一般性问题;
关键词
云计算; 空间数据; 链接聚集; 并行计算模型;

相似文献

中文文献
外文文献
专利

1. 一种关联多小区的空间聚集群组多址接入协议 [J] . 李勇 ,李波 ,杨懋 . 西北工业大学学报 . 2019,第004期
2. 下一代WLAN中一种空间聚集群组的OFDMA接入协议 [J] . 李勇 ,李波 ,杨懋 . 西北工业大学学报 . 2018,第5期
3. 一种面向空间数据的聚集查询处理方法 [J] . 金澈清 ,赵福通 ,郭卫斌 . 华东理工大学学报（自然科学版） . 2009,第001期
4. 一种面向网格的二级并行计算模型研究与实现 [J] . 李利杰 ,雷咏梅 . 计算机工程与应用 . 2007,第018期
5. 一种面向移动Agent的多任务并行计算模型及算法 [J] . 韩国栋 ,王嘉祯 . 军械工程学院学报 . 2006,第004期
6. 一种面向网格的二级并行计算模型研究与实现 [C] . 李利杰 ,雷咏梅 . 2006年全国开放式分布与并行计算学术会议 . 2006
7. 一种面向网格的并行计算模型及算法实现研究 [A] . 李利杰 . 2007

Map-Reduce-Combine:集群上一种面向空间连接聚集的并行计算模型

摘要

著录项

相似文献

相关主题

期刊订阅