项目名称: 并行环境下数字地形分析的粒度模型与容错调度机制研究
项目编号: No.41171298
项目类型: 面上项目
立项/批准年度: 2012
项目学科: 地理学
项目作者: 窦万峰
作者单位: 南京师范大学
项目金额: 60万元
中文摘要: 针对当前主流数字地形分析的相关理论和方法主要面向单一数据集,及并行数字地形分析研究缺乏有效并行处理模式的现状,从并行计算模式下数字地形分析特征、处理器负载特征和容错特征分析等方面入手,在理论研究和实验评价的基础上,按照地形属性分类,对典型数字地形分析因子和算法的并行计算架构耦合度进行研究,提出考虑数据、任务、结构和容错特征的粒度模型及其量化表达。以此为基础,研究并行计算模式下顾及地形结构特征和算法特征的DEM计算粒度拆分策略;分析区域地形分析算子和局部地形分析算子的边界效应,进行量化评价,并研究并行集群环境下的任务与数据分配、多级缓存、负载均衡调度与容错调度融合的两级调度模式。在上面的研究基础上,选择典型数字地形分析算法,研究其并行化构建方法,以及检查点和故障恢复方法,进而探讨普适的面向并行运算的数字地形分析算法结构体系,系统地提出和完善并行计算环境下数字地形分析理论与方法。
中文关键词: 数字地形分析;并行计算;粒度模型;容错;快速复算
英文摘要:
英文关键词: digital terrain analysis;parallel computing;granularity model;fault tolerance;fast recomputation