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