地理大數據并行計算負載均衡技術研究

目錄
前言
第1章 緒論 1
1.1 負載均衡并行技術概述 1
1.2 地理空間分析并行技術研究 3
1.2.1 地理矢量數據空間分析并行技術研究 4
1.2.2 地理柵格數據空間分析并行技術研究 11
1.3 CPU/GPU混合架構并行技術研究 15
1.3.1 CPU/GPU并行編程模型研究 15
1.3.2 CPU/GPU混合架構應用研究 18
1.4 地理空間分析通用并行化方法研究 19
1.5 本書主要研究內容 21
第2章 基于計算復雜度的矢量多邊形空間分析負載均衡并行方法 25
2.1 數據密集型多邊形空間分析負載均衡并行方法 25
2.1.1 算法特征分析 25
2.1.2 基于多邊形復雜度的數據劃分方法 26
2.1.3 并行計算實現(xiàn)流程 38
2.1.4 實驗與分析 40
2.2 計算密集型多邊形空間分析負載均衡并行方法 51
2.2.1 算法特征分析 51
2.2.2 基于改進邊界代數法的多邊形空間分析算法 52
2.2.3 多邊形計算復雜度模型構建 59
2.2.4 復雜多邊形分解方法 67
2.2.5 并行計算實現(xiàn)流程 68
2.2.6 實驗與分析 70
2.3 本章小結 79
第3章 顧及有效計算量的多粒度柵格空間分析負載均衡并行方法 81
3.1 局部型柵格數據空間分析負載均衡并行方法 81
3.1.1 算法特征分析 81
3.1.2 不規(guī)則數據劃分方法 82
3.1.3 多粒度動態(tài)并行調度方法 86
3.1.4 并行計算實現(xiàn)流程 88
3.1.5 實驗與分析 90
3.2 全局型柵格數據空間分析負載均衡并行方法 100
3.2.1 算法特征分析 100
3.2.2 兩階段數據劃分方法 102
3.2.3 抓取式并行調度方法 105
3.2.4 基于二叉樹的結果融合方法 106
3.2.5 并行計算實現(xiàn)流程 108
3.2.6 實驗與分析 110
3.3 本章小結 118
第4章 面向CPU/GPU混合架構的自適應負載均衡并行計算模型 120
4.1 自適應負載均衡并行計算模型 120
4.1.1 總體架構 120
4.1.2 適應CPU/GPU混合異構計算環(huán)境的并行方法 126
4.1.3 串行算法快速并行化方法 138
4.1.4 自適應負載均衡方法 142
4.2 實驗與分析 145
4.2.1 實驗設計 145
4.2.2 多核CPU下進程級/線程級混合并行方法驗證 146
4.2.3 CPU/GPU協(xié)同并行方法驗證 150
4.3 本章小結 154
第5章 CPU/GPU協(xié)同負載均衡并行計算平臺設計與實現(xiàn) 155
5.1 設計思想 155
5.2 平臺配置 156
5.3 功能結構 156
5.4 平臺功能驗證 167
5.5 本章小結 171
參考文獻 172