并行环境下数字地形分析的粒度模型与容错调度机制研究

项目名称： 并行环境下数字地形分析的粒度模型与容错调度机制研究

项目编号： No.41171298

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 地理学

项目作者： 窦万峰

作者单位： 南京师范大学

项目金额： 60万元

中文摘要： 针对当前主流数字地形分析的相关理论和方法主要面向单一数据集，及并行数字地形分析研究缺乏有效并行处理模式的现状，从并行计算模式下数字地形分析特征、处理器负载特征和容错特征分析等方面入手，在理论研究和实验评价的基础上，按照地形属性分类，对典型数字地形分析因子和算法的并行计算架构耦合度进行研究，提出考虑数据、任务、结构和容错特征的粒度模型及其量化表达。以此为基础，研究并行计算模式下顾及地形结构特征和算法特征的DEM计算粒度拆分策略；分析区域地形分析算子和局部地形分析算子的边界效应，进行量化评价，并研究并行集群环境下的任务与数据分配、多级缓存、负载均衡调度与容错调度融合的两级调度模式。在上面的研究基础上，选择典型数字地形分析算法，研究其并行化构建方法，以及检查点和故障恢复方法，进而探讨普适的面向并行运算的数字地形分析算法结构体系，系统地提出和完善并行计算环境下数字地形分析理论与方法。

中文关键词： 数字地形分析；并行计算；粒度模型；容错；快速复算

英文摘要：

英文关键词： digital terrain analysis；parallel computing；granularity model；fault tolerance；fast recomputation