基于数据分治与双层索引的并行点面叠加分析方法研究

来源 :地理与地理信息科学 | 被引量 : 0次 | 上传用户:lingshao2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地图叠加分析是一种计算密集型算法,并行化计算是加快算法执行速度的一种有效方法。该文研究分布式环境下的点面图层并行化叠加分析方法与实现。首先根据点面叠加的特点设置并行数据分解的方式,基于分治法分解空间数据,在并行系统下将地理要素分而治之。然后引入双层索引的并行叠加机制,一是对面图层根据Hilbert空间索引的排序方式分发数据,二是对点图层建立四叉树索引,对每一个进行相交运算的多边形进行快速过滤和求交。最后在Linux集群系统下实现该并行算法,其一利用MPI分布式计算环境实现在整体计算框架下的消息通讯模式的并行,其二在每个子节点中实现基于多核OpenMP工具的本地并行化。结果表明,利用双层空间索引分治的方法可实现并行数据分块,各子节点实现独立计算,减少并行系统中的I/O冲突,并行加速比明显。该方法对矢量地图运算的并行化进行了有益的尝试,为大数据时代的空间数据分析提供一种有效的途径。
其他文献
2016年6月福建省出台中等职业学校学生水平考试相关文件,这标志着全省中等职业学校水平考试全面推开,这是检验中等职业学校教学质量和办学能力的重要方式,也是学生毕业和升学
封面宣传语是书刊辅文的一种,通常置于图书的底封、面封和腰封上。用简洁、明快的文字写好封面宣传语,既不故弄玄虚,也不夸大事实,突出图书的原创性、唯一性,为读者提供实用
目的分析VIBE技术和磁共振扩散加权成像(DWI)对不典型肝血管瘤和肝细胞癌的鉴别诊断价值。材料与方法收集2009年12月至2014年6月我院确诊的不典型肝血管瘤6例,肝细胞癌10例。
目的探讨脑弥漫性轴索损伤(Diffuse Axonal Injury,DAI)的临床特征以及MRI、CT的诊断价值。资料与方法搜集经临床及MRI证实的47例DAI的临床及影像资料回顾性分析。所有患者均
应用历年气象、水稻产量资料和冷害指标,分析东北地区水稻低温冷害发生的温度条件、气候频率和风险概率,建立了水稻冷害气候风险度模式,将东北地区分成高、偏高、中等、较低
护理教育在互联网背景下正逐渐由以课堂教师主导转为以学生自我为主的新式教学模式,慕课在护理教学中的应用逐渐增加。该文通过综述慕课在国内外护理教育中的应用现状,分析在
<正> 战神,藏文写作dgra-lha,口语读成dala,逐字直译是“敌神”《藏文大辞典》释为“御敌神”(dgra-vthab-kyi-lha)。藏族民间关于战神的信仰观念,认为战神的主要职能是保护
期刊
地质公园建设不仅可开发地学旅游新产品。拓宽地学旅游市场,加强对地学知识的科普宣传教育,满足游客日益增长的求知需求。不断提高人们的生活品位,还具有指导地质遗迹景观区的管
随着经济全球化和国内产业结构调整步伐的加快,并购作为社会资源配置的重要方式之一,在中国资本市场的作用不断增强,并购活动日趋活跃。并购中合理的企业估值对目标企业的选
针对传统区域政策只基于目标区域利益考虑的缺陷 ,文章应用博弈分析的原理 ,分析区域分工的动力机制 ,以及区域政策对区域竞争和分工过程及结果的影响。主要结论是 :利益是驱