《空間信息並行處理方法與技術》是2019年01月01日科學出版社出版的圖書，作者是黃方、王力哲、譚喜成。
基本介紹
- 書名：空間信息並行處理方法與技術
- 作者：黃方、王力哲、譚喜成
- ISBN：9787030591159
- 頁數：194
- 定價：88.00元
- 出版社：科學出版社
- 出版時間：2019年01月01日
- 裝幀：平裝
- 開本：16
內容簡介,圖書目錄,
內容簡介
本書著眼於空間信息處理領域的行業套用/算法，採用現階段主流的多種高性能計算平台和對應的編程模型，對實際的空間信息處理算法的不同並仔計算模式進行研究，形成基於集群的MPI並行計算方法、基於多核IMIC的句也阻並行計算方法、基於GPU平台的CUDAI句enCL並行計算方法、基於CPU+GPU協同的異構並行計算方法，以及基於Spark平台的大數據並行計算方法.這些計算方法都有各自適用的範圍及優勢，作者通過實例為讀者提供選擇性較多的變間信息並行處理參考方法，從而為大規模的雪間數據處理與分析提供技術支持。
圖書目錄
第1章 緒論 1
第2章 高性能計算與高性能地學計算 5
2.1 高性能計算演化進程 5
2.1.1 向量機、向量並行機時代 5
2.1.2 大規模並行計算時代 6
2.1.3 異構並行計算時代 7
2.1.4 雲計算與大數據時代 8
2.2 常見的高性能計算硬體平台 9
2.2.1 Linux集群平台 9
2.2.2 GPU平台 10
2.2.3 集成眾核MIC平台 11
2.3 常見並行模型與方法技術 14
2.3.1 MPI並行模型 14
2.3.2 OpenMP並行模型 15
2.3.3 CUDA並行模型 16
2.3.4 OpenCL並行模型 17
2.3.5 雲計算編程技術 20
2.4 衡量高性能計算並行算法的指標 22
2.4.1 計時工具 22
2.4.2 加速比 22
2.4.3 執行效率 23
2.4.4 可擴展性 23
2.4.5 阿姆達爾定律 23
2.5 高性能地學計算 24
2.5.1 高性能地學計算研究現狀 24
2.5.2 高性能地學計算未來展望 26
2.6 本章小結 26
第3章 基於集群平台的MPI並行數據處理技術 28
3.1 概述 28
3.1.1 並行計算基礎 28
3.1.2 MPI及島filICH 29
3.1.3 相關研究現狀 31
3.2 基於集群的MPI並行計算方法 31
3.2.1 集群平台類型的選擇 31
3.2.2 編程開發模型和工具的選擇 32
3.2.3 需要開發的並行程式的定位 32
3.3 基於Linux集群平台的MODTRAN並行算法 33
3.3.1 套用背景概述 33
3.3.2 MODTRAN數據處理並行化研究現狀 36
3.3.3 PMODTRAN並行算法設計 37
3.3.4 PMüDτ'RAN並行算法實現 38
3.3.5 PMODτ'RAN並打算法性能測試 41
3.4 基於Linux集群平舍的等高線生成並行算法 44
3.4.1 柵格DEM生成等高線算法原理 45
3.4.2 最佳化後的等高線追蹤串列算法實現 47
3.4.3 串列算法熱點分析 51
3.4.4 柵格DEM生成等高線並行算法設計 53
3.4.5 柵格DEM生成等高線並行算捷實現 55
3.4.6 柵格DEM生成等高錢並行算法實驗與測試 58
3.4.7 柵格DEM生成等高線並行算法的進一步最佳化 61
3.5 基於Windows集群的MPI並行處理方法 66
3.5.1 Windows集群搭建與配直 67
3.5.2 基於Windows集群的並行算法設計與實現 67
3.6 本章小結 69
第4章 基於Intel多核/眾核平台的OpenMP井行數據處理技術 71
4.1 概述 71
4.1.1 多核與MIC設備 71
4.1.2 OpenMP編程模型 72
4.1.3 基於Intel多核/眾核計算平台的研究現狀 74
4.2 基於Intel多核/眾核平台的OpenMP並行數據處理方法 75
4.3 基於Intel多核平台的坡度坡向並行算法 77
4.3.1 坡度坡向算法原理及串列實現 77
4.3.2 利用句enMP實現坡度、坡向並行算法 80
4.3.3 在多核平台上並行坡度、坡向算法性能測試 80
4.4 基於Intel多核/眾核平台的NLM圖像處理並行算法 81
4.4.1 NLM圖像處理並行算法原理 81
4.4.2 NLM算法並行化研究現狀 83
4.4.3 基於多核平台的NLM並行算法並行化設計 84
4.4.4 基於Intel多核/眾核平台的NLM並行算法實現 85
4.4.5 基於Intel眾核平台MIC的NLM並行算法實現 87
4.4.6 NLM並行算法在Intel多核/眾核平台上的性能測試 88
4.5 本章小結 93
第5章 基於GPU平台的CUDA/OpenCL並行數據處理技術 94
5.1 概述 94
5.1.1 GPU與通用GPU計算 94
5.1.2 CUDA與OpenCL編程模型 95
5.1.3 通用GPU計算在地學領域的套用現狀 96
5.2 基於GPU的空間信息並行處理方法 97
5.3 利用CUDA實現壓縮感知重構並行算法 98
5.3.1 壓縮感知重構算法原理及實現 98
5.3.2 壓縮感知重構算捷並行化研究現狀 99
5.3.3 壓縮感知重構算法熱點分析及其並行化設計 100
5.3.4 基於CUDA的壓縮感知重構並行算法實現 102
5.3.5 基於CUDA的壓縮感知重構並行算法性能測試 104
5.4 基於OpenCL的壓縮感知重構並行算法 105
5.4.1 基於句OpenCL的壓縮感知重構並行算法實現 105
5.4.2 基於OpenCL的壓縮感知重構並行算法實驗 110
5.5 本章小結 112
第6章 基於CPU+GPUIMIC異構平台的協同並行數據處理技術 113
6.1 概述 113
6.2 基於CPU+MIC/GPU異構平台的協同井行處理方法 114
6.3 基於CPU+MIC異構計算平台下的NLM協同並行算法 117
6.3.1 CPU+MIC協同的NLM並行算法 117
6.3.2基於動態任務分配的C臼PU+陽C協同NLM並行算法 199
6.4 基於CPU+PUIMIC異構計算平台下的泛Kriging協同並行算法 124
6.4.1 Kriging算法並行化研究現狀 124
6.4.2 Kriging算法原理及其實現 125
6.4.3 基於句enCL的泛Kriging並行算法設計 127
6.4.4 基於句enCL的泛Kriging並行算法實現 130
6.4.5 基於CPU+GPU!MIC異構平台的泛Kriging並行算法性能測試 138
6.5 不同異構計算平台算法性能對比實驗 141
6.6 本章小結 143
第7章 基於大數據Sp缸k平台的並行數據處理技術 144
7.1 概述 144
7.2 雲計算與大數據及其關鍵技術 145
7.2.1 雲計算與大數據 145
7.2.2 Hadoop 146
7.2.3 Sperk 148
7.2.4 Docker容器虛擬化技術 151
7.2.5 大數據集群資源管理框架 153
7.3 基於雲計算/大數據平台的並行數據處理方法 155
7.4 DBSCAN算法及其在Spark平台上並行設計與實現 156
7.4.1 nBSCAN算法 156
7.4.2 nBSCAN算法並行化現狀 158
7.4.3 nBSCAN並行算法在Spark平台上的設計與實現 160
7.4.4 nBSCAN並行算法在Spark平台上的最佳化 165
7.4.5 nBSCAN並行算法在不同資源管理器模式下的並行實現 168
7.5 DBSCAN並行算法性能測試與分析 170
7.5.1 實驗平台及配置 170
7.5.2 實驗數據 171
7.5.3 實驗內容 171
7.5.4 測試結果及分析 172
7.6 基於Spark平台的DBSCAN並行算法在城市擁培區域發現套用 177
7.6.1 nBSCAN並行算法在城市擁培區域發現的套用流程 177
7.6.2 實驗數據與平台 178
7.6.3 實驗測試與分析 178
7.7 本章小結 182
參考文獻 183
第2章 高性能計算與高性能地學計算 5
2.1 高性能計算演化進程 5
2.1.1 向量機、向量並行機時代 5
2.1.2 大規模並行計算時代 6
2.1.3 異構並行計算時代 7
2.1.4 雲計算與大數據時代 8
2.2 常見的高性能計算硬體平台 9
2.2.1 Linux集群平台 9
2.2.2 GPU平台 10
2.2.3 集成眾核MIC平台 11
2.3 常見並行模型與方法技術 14
2.3.1 MPI並行模型 14
2.3.2 OpenMP並行模型 15
2.3.3 CUDA並行模型 16
2.3.4 OpenCL並行模型 17
2.3.5 雲計算編程技術 20
2.4 衡量高性能計算並行算法的指標 22
2.4.1 計時工具 22
2.4.2 加速比 22
2.4.3 執行效率 23
2.4.4 可擴展性 23
2.4.5 阿姆達爾定律 23
2.5 高性能地學計算 24
2.5.1 高性能地學計算研究現狀 24
2.5.2 高性能地學計算未來展望 26
2.6 本章小結 26
第3章 基於集群平台的MPI並行數據處理技術 28
3.1 概述 28
3.1.1 並行計算基礎 28
3.1.2 MPI及島filICH 29
3.1.3 相關研究現狀 31
3.2 基於集群的MPI並行計算方法 31
3.2.1 集群平台類型的選擇 31
3.2.2 編程開發模型和工具的選擇 32
3.2.3 需要開發的並行程式的定位 32
3.3 基於Linux集群平台的MODTRAN並行算法 33
3.3.1 套用背景概述 33
3.3.2 MODTRAN數據處理並行化研究現狀 36
3.3.3 PMODTRAN並行算法設計 37
3.3.4 PMüDτ'RAN並行算法實現 38
3.3.5 PMODτ'RAN並打算法性能測試 41
3.4 基於Linux集群平舍的等高線生成並行算法 44
3.4.1 柵格DEM生成等高線算法原理 45
3.4.2 最佳化後的等高線追蹤串列算法實現 47
3.4.3 串列算法熱點分析 51
3.4.4 柵格DEM生成等高線並行算法設計 53
3.4.5 柵格DEM生成等高線並行算捷實現 55
3.4.6 柵格DEM生成等高錢並行算法實驗與測試 58
3.4.7 柵格DEM生成等高線並行算法的進一步最佳化 61
3.5 基於Windows集群的MPI並行處理方法 66
3.5.1 Windows集群搭建與配直 67
3.5.2 基於Windows集群的並行算法設計與實現 67
3.6 本章小結 69
第4章 基於Intel多核/眾核平台的OpenMP井行數據處理技術 71
4.1 概述 71
4.1.1 多核與MIC設備 71
4.1.2 OpenMP編程模型 72
4.1.3 基於Intel多核/眾核計算平台的研究現狀 74
4.2 基於Intel多核/眾核平台的OpenMP並行數據處理方法 75
4.3 基於Intel多核平台的坡度坡向並行算法 77
4.3.1 坡度坡向算法原理及串列實現 77
4.3.2 利用句enMP實現坡度、坡向並行算法 80
4.3.3 在多核平台上並行坡度、坡向算法性能測試 80
4.4 基於Intel多核/眾核平台的NLM圖像處理並行算法 81
4.4.1 NLM圖像處理並行算法原理 81
4.4.2 NLM算法並行化研究現狀 83
4.4.3 基於多核平台的NLM並行算法並行化設計 84
4.4.4 基於Intel多核/眾核平台的NLM並行算法實現 85
4.4.5 基於Intel眾核平台MIC的NLM並行算法實現 87
4.4.6 NLM並行算法在Intel多核/眾核平台上的性能測試 88
4.5 本章小結 93
第5章 基於GPU平台的CUDA/OpenCL並行數據處理技術 94
5.1 概述 94
5.1.1 GPU與通用GPU計算 94
5.1.2 CUDA與OpenCL編程模型 95
5.1.3 通用GPU計算在地學領域的套用現狀 96
5.2 基於GPU的空間信息並行處理方法 97
5.3 利用CUDA實現壓縮感知重構並行算法 98
5.3.1 壓縮感知重構算法原理及實現 98
5.3.2 壓縮感知重構算捷並行化研究現狀 99
5.3.3 壓縮感知重構算法熱點分析及其並行化設計 100
5.3.4 基於CUDA的壓縮感知重構並行算法實現 102
5.3.5 基於CUDA的壓縮感知重構並行算法性能測試 104
5.4 基於OpenCL的壓縮感知重構並行算法 105
5.4.1 基於句OpenCL的壓縮感知重構並行算法實現 105
5.4.2 基於OpenCL的壓縮感知重構並行算法實驗 110
5.5 本章小結 112
第6章 基於CPU+GPUIMIC異構平台的協同並行數據處理技術 113
6.1 概述 113
6.2 基於CPU+MIC/GPU異構平台的協同井行處理方法 114
6.3 基於CPU+MIC異構計算平台下的NLM協同並行算法 117
6.3.1 CPU+MIC協同的NLM並行算法 117
6.3.2基於動態任務分配的C臼PU+陽C協同NLM並行算法 199
6.4 基於CPU+PUIMIC異構計算平台下的泛Kriging協同並行算法 124
6.4.1 Kriging算法並行化研究現狀 124
6.4.2 Kriging算法原理及其實現 125
6.4.3 基於句enCL的泛Kriging並行算法設計 127
6.4.4 基於句enCL的泛Kriging並行算法實現 130
6.4.5 基於CPU+GPU!MIC異構平台的泛Kriging並行算法性能測試 138
6.5 不同異構計算平台算法性能對比實驗 141
6.6 本章小結 143
第7章 基於大數據Sp缸k平台的並行數據處理技術 144
7.1 概述 144
7.2 雲計算與大數據及其關鍵技術 145
7.2.1 雲計算與大數據 145
7.2.2 Hadoop 146
7.2.3 Sperk 148
7.2.4 Docker容器虛擬化技術 151
7.2.5 大數據集群資源管理框架 153
7.3 基於雲計算/大數據平台的並行數據處理方法 155
7.4 DBSCAN算法及其在Spark平台上並行設計與實現 156
7.4.1 nBSCAN算法 156
7.4.2 nBSCAN算法並行化現狀 158
7.4.3 nBSCAN並行算法在Spark平台上的設計與實現 160
7.4.4 nBSCAN並行算法在Spark平台上的最佳化 165
7.4.5 nBSCAN並行算法在不同資源管理器模式下的並行實現 168
7.5 DBSCAN並行算法性能測試與分析 170
7.5.1 實驗平台及配置 170
7.5.2 實驗數據 171
7.5.3 實驗內容 171
7.5.4 測試結果及分析 172
7.6 基於Spark平台的DBSCAN並行算法在城市擁培區域發現套用 177
7.6.1 nBSCAN並行算法在城市擁培區域發現的套用流程 177
7.6.2 實驗數據與平台 178
7.6.3 實驗測試與分析 178
7.7 本章小結 182
參考文獻 183
