基于单机多核的格网DEM数字流域并行分析-地图学与地理信息系统专业论文.docxVIP

江西理工大学硕士学位论文 江西理工大学硕士学位论文 Abstract PAGE PAGE III Analysis on grid DEM watershed algorithm of main structure and the parallelism conducted in-depth analysis, and presents different algorithms of parallelization strategies and code implementation. In DEM data of ganjiang river basin as an example, analyzing the parallel algorithm was tested, from the experimental results, compared with serial algorithm and parallel analysis efficiency is high, which indicates that the digital watershed multicore environment analysis of the feasibility of the parallel algorithm. Key Words：Parallel computing; DEM; Watershed calculation; Single multicore; OpenMP 江西理工大学硕士学位论文 江西理工大学硕士学位论文 目录 PAGE PAGE IV 目 录 摘 要I AbstractII 第一章 绪 论1 1.1 课题研究的背景及意义 1 1.1.1 研究背景1 1.1.2 研究意义2 1.2 课题研究的现状 3 1.2.1 国外研究现状3 1.2.2 国内研究现状5 1.3 课题研究的内容及技术路线 6 1.3.1 课题研究的内容6 1.3.2 课题研究的技术路线6 1.4 论文的组织结构 8 第二章 数字流域串行分析算法结构及其可并行性分析10 2.1 格网 DEM 数字流域分析原理 10 格网 DEM 数据 10 无洼地 DEM 矩阵 10 2.2.3 流向计算10 2.2.4 流量汇算11 2.2.5 河网生成11 HYPERLINK \l _TOC_250002 2.2 格网 DEM 数字流域分析的基本过程 12 HYPERLINK \l _TOC_250001 2.2.1 无洼地的 DEM 生成 12 2.2.2 水流流向与汇流量的确定13 2.2.3 流域分割与河网的确定13 HYPERLINK \l _TOC_250000 2.3 格网 DEM 数字流域流向分析的主要方法 14 2.3.1 单流向分析方法14 PAGE PAGE VI 2.3.2 多流向分析方法15 2.3.3 小结16 2.4 主要串行分析算法结构及可并行性分析 16 2.4.1 洼地处理串行算法结构与可并行性分析16 2.4.2 水流流向与汇流计算串行算法结构与可并行性分析17 2.4.3 流域分割串行算法结构与可并行性分析18 2.5 本章小结 19 第三章 基于 OpenMP 的数字流域串行算法的并行化20 3.1 多核并行计算技术概述 20 3.1.1 传统并行计算模型20 3.1.2 并行计算机的分类21 3.2 单机多核并行程序设计 22 3.2.1 并行化分解与并行化模式23 3.2.2 多核多线程程序并行设计24 3.3 单机多核共享内存环境下的格网 DEM 数据拆分 27 3.3.1 拆分策略27 3.4 多核多线程共享内存模型 OpenMP 28 3.4.1 并行执行模式与负载均衡28 3.4.2 循环结构与任务调度29 3.4.3 程序指令和库函数及相关子句30 3.5 数字流域串行算法的多核并行化 31 3.5.1 格网 DEM 数据读取 32 3.5.2 并行填洼处理33 3.5.3 流向的并行计算34 3.5.4 汇流累积37 3.5.5 流域并行分割37 3.5.6 河网提取38 3.6 本章小结 38 第四章 数字流域多核并行算法实验分析与优化40 4.1 实验环境与实验平台搭建 40 4.1.1 实验环境40 4.1.2 实验数据41 4.1.3 实验平台搭建43 4.2 实验项目 47 4.2.1 洼地处理并行分析算法测试47 4.2.2 并行流向分析算法测试48 4.2.3 汇流累计并行分析算法测试49 4.2.4 流域分割并行分析算法测试49 4.3 并行算法性能分析与优化 50 4.3.1 加速比性能分析50 4.3.2 并行效率性能分析52 4.3.3 准