文档介绍：万方数据
基于姆植际讲⑿型ㄊ臃治鏊惴ㄑ芯张刚拦涡Ф,杨坤⑿型ㄊ臃治鏊惴ㄉ杓瓶蚣侵富贒数据判断地形上任意两点之间是否可见的技术方法,通视的条件取决于视点与目标点间是否存在妨碍视线的障碍物。通视分析实质上属于对地形进行最优化处理的范畴D壳埃于规则格网牡匦瓮ㄊ有苑治鲆丫惴河τ于通信、军事、房地产、考古、景观设计等多个领域。但随着空间数据采集技术的迅速发展,海量、高精度莸挠τ迷嚼丛焦惴海ㄊ臃治鏊惴ǖ募扑量也呈现出指数级增长趋势,传统的计算机处理技术已经不能有效地提高基于海量莸耐ㄊ分析执行效率R虼耍绾卫孟钟屑扑阕试矗高计算效率,降低算法时间复杂度成为通视分析要解决的关键问题。近年来,随着海量空间数据分析的不断增长以及高性能地学应用的不断推动,并行空间分析方法成为高性能地学计算的发展趋势2⑿锌占浞治方法是将占浞治龇椒ㄓ氩⑿屑扑慵际跸嗳诤的过程,旨在通过多种计算资源解决复杂的空间分析问题,提高空间数据处理的速度和质量。通视分析作为地形分析的重要组成部分,也是空间分析不可或缺的内容Q芯坎⑿型ㄊ臃治鏊惴ǎ晌L高海量数据下通视分析效率的有效途径。针对通视分析的高效计算问题,国内外学者做了一定研究。等贛芄够∩希通过静态和动态两种并行数据划分策略,提出了一种基于莸牟⑿锌墒有苑治鏊惴ǎ怯捎荽娲⒔峁沟母丛有裕惴ㄖ葱行视写一步提高,使用范围有一定的局限性。等提出一种基于数据并行的反向可视性分析算法,各处理节点同步执行串行通视算法,获取由面到区域的可视域,该算法有效利用了各计算节点的计算能力并取得了较优的加速比,但是计算精度相对不高。由于高分辨率海量莸牡愣缘阃ㄊ臃治鏊法计算量巨大,萚针对酉呱杓屏耸据划分策略,对传统点点通视分析算法进行了并行化处理,由于测试环境较为简单,实验结果有待进一步验证。在此基础上,本文从负载均衡角度,通过分析荽娲⒌慕峁固卣鳎岢隽艘恢置嫦蚍植并行环境的数据划分策略,构建了并行地形通视分析算法,并以全国为数据源,分析了并行通视分析的运行效率,为并行环境下的地形通视分析提供了新的思路。并行计算是指同时使用多种计算资源解决复杂问题的过程,其包括共享存储模型、消息传递模型和数据并行模型唷S捎谡じ袷菘占浞治鼍哂计算数据密集且数据组织规律性强的特点‘,大部第卷第地理与地理信息科学地形通视性分析数据划分策略年摘要:从负载均衡的角度详细分析了数据并行的特征,提出一种通用且有效数据可达的莼植呗浴;该方法设计了分布式并行通视分析算法,以全国作为数据源,对算法的执行效率进行实验,结果表明:基于海量地形数据进行分布式并行通视分析的计算效率与进程数具有一定的关系。另外,算法的并行性能在一定程度上受到地形数据的影响。该文提出的方法有效地提高了海量数据的通视分析算法的计算效率,动态数据划分方案有望为并行环境下地形分析提供新的思路。关键词:ㄊ臃治觯环植际讲⑿校患铀俦中图分类号:文献标识码:文章编号:,江苏南京;暇┦Ψ洞笱Ъ扑慊蒲в爰际跹г海漳暇—收稿日期:——基金项目:国家苹钅唤帐「咝W匀豢蒲а芯恐卮笙钅;江苏省普通高校研究生科研创新计划项目作者简介:张刚,男,硕士研究生,主要研究方向为数字地形分析及高性能计算。ㄑ蹲髡逧簍甧..
万方数据
暑』—■国殂■■黪。分栅格数据空间分析的并行模式均采用数据并行处理方式。数据并行