摘要4-6
Abstract6-10
第1章 引言10-15
1.1 探讨背景10-11
1.1.1 并行计算概述10
1.1.2 相位解缠概述10-11
1.2 探讨近况11-12
1.2.1 并行计算进展近况11-12
1.2.2 相位解缠算法并行化近况12
1.3 探讨内容与革新点12-13
1.3.1 探讨内容12-13
1.3.2 本论文的革新点13
1.4 论文结构13-15
第2章 并行计算与并行编程概述15-27
2.1 并行计算15-16
2.2 并行算法16-18
2.2.1 并行算法的特点16-17
2.2.2 并行程序的设计策略17-18
2.3 并行计算模型18-21
2.3.1 并行计算机系统结构19-20
2.3.2 并行计算模型20-21
2.4 并行编程模型21-27
2.4.1 基于消息传递模型的 MPI21-22
2.4.2 基于共享存储模型的 OpenMP22-23
2.4.3 多层次并行编程模型23-27
第3章 相位解缠算法概述27-37
3.1 InSAR 干涉测量介绍27-28
3.1.1 InSAR 干涉测量基本概念27
3.1.2 InSAR 干涉测量基本原理27-28
3.2 相位解缠算法介绍28-32
3.2.1 相位解缠算法基本概念28-29
3.2.2 一维相位解缠29-31
3.2.3 二维相位解缠31-32
3.3 基于网络流模型的统计费用流相位解缠算法32-37
3.3.1 网络流模型32-34
3.3.2 网络流相位解缠算法原理34-36
3.3.3 基于 Delaunay 三角网的最小费用网络流相位解缠算法36-37
第4章 并行 I/O 技术及其在相位解缠算法中的运用37-42
4.1 并行 I/O 技术概述37-40
4.1.1 并行 I/O 介绍37
4.1.2 并行文件与数据类型37-39
4.1.3 并行 I/O 的读写策略39-40
4.2 并行 I/O 在相位解缠算法中的运用40-42
第5章 统计费用流相位解缠多层次并行算法探讨42-55
5.1 分块解缠对策42-43
5.1.1 分块解缠的原理42
5.1.2 数据分块策略42-43
5.2 统计费用流相位解缠串行算法43-45
5.3 统计费用流相位解缠算法并行化浅析45-46
5.3.1 算法并行化的必要性45
5.3.2 算法并行化的可行性45-46
5.4 基于 MPI 的统计费用流相位解缠并行算法46-50
5.4.1 MPI 并行程序设计方式46-47
5.4.2 MPI 的基本函数47
5.4.3 统计费用流相位解缠算法的 MPI 级并行化实现47-50
5.5 统计费用流相位解缠多层次并行算法的实现50-55
5.5.1 多层次并行编程实现机制50-51
5.5.2 OpenMP 制导语句51-53
5.5.3 基于 OpenMP 的统计费用流相位解缠算法并行化53-54
5.5.4 并行化中的不足浅析54-55
第6章 并行算法性能浅析55-63
6.1 测试环境55-56
6.2 测试并行算法性能的策略56-57
6.3 并行算法测试结果及浅析57-63
6.3.1 并行 I/O 的性能测试与浅析57-59
6.3.2 统计费用流相位解缠并行算法的性能测试与浅析59-63
结论63-65
致谢65-66