基于DEM的分布式并行通视分析算法研究

编号 zgly0001607441

文献类型 期刊论文

文献题名 基于DEM的分布式并行通视分析算法研究

作者 张刚  汤国安  宋效东  杨坤 

作者单位 南京师范大学虚拟地理环境教育部重点实验室  南京师范大学计算机科学与技术学院 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 P208 

关键词 DEM  通视分析  分布式并行  加速比 

文摘内容 从负载均衡的角度详细分析了数据并行的特征,提出一种通用且有效数据可达的DEM数据划分策略。基于该方法设计了分布式并行通视分析算法,以全国90mSRTM作为数据源,对算法的执行效率进行实验,结果表明:基于海量地形数据进行分布式并行通视分析的计算效率与进程数具有一定的关系。另外,算法的并行性能在一定程度上受到地形数据的影响。该文提出的方法有效地提高了海量数据的通视分析算法的计算效率,动态数据划分方案有望为并行环境下地形分析提供新的思路。