面向數(shù)據(jù)依賴關系的數(shù)字地形分析并行化研究.pdf

1、隨著并行計算技術的快速發(fā)展，在空間數(shù)據(jù)爆炸式增長的背景下，并行數(shù)字地形分析研究逐漸成為數(shù)字地形分析重點研究領域之一。然而單純地將傳統(tǒng)串行數(shù)字地形分析算法并行化，往往由于算法內部計算的依賴關系、并行計算平臺等因素的影響而不能得到相應的并行效率。因此，面向數(shù)據(jù)依賴型的數(shù)字地形分析算法的并行化研究具有重要意義。同時，將并行數(shù)字地形分析在并行計算平臺下的運行過程進行優(yōu)化可以進一步提高并行算法的執(zhí)行效率。
　　首先，本文針對不同類型的數(shù)字地

2、形分析算法中的地形因子計算過程進行分析，總結數(shù)字地形分析算法并行化的數(shù)據(jù)依賴關系。根據(jù)局部地形分析算法和全局地形分析算法的數(shù)據(jù)依賴關系，分析相應數(shù)字地形分析算法的并行策略，本文提出了一種面向數(shù)據(jù)依賴關系的分層調度模型，并分析了分層調度模型的可用性。
　　其次，分析了調度模型在具體數(shù)字地形分析算法中的應用，本文將調度模型引入到并行數(shù)字地形分析算法優(yōu)化設計中，并以可視域分析算法、具有依賴關系的流域分析算法、最短路徑算法等為例進行了深入

3、分析。
　　再次，通過分析分布式集群環(huán)境的輸入輸出以及節(jié)點通信的效率，以及并行地形分析算法在分布式集群環(huán)境下的數(shù)據(jù)讀入和分發(fā)特征，本文提出了一種并行數(shù)字地形分析算法的數(shù)據(jù)讀取及通信處理優(yōu)化策略，實現(xiàn)了對分布式集群環(huán)境下的并行數(shù)字地形分析算法的讀取、發(fā)送、寫入過程的優(yōu)化處理。
　　最后，本文對局部數(shù)字地形分析算法冗余數(shù)據(jù)劃分并行策略、分層調度模型優(yōu)化策略、并行數(shù)字地形分析算法的輸入輸出及通信處理優(yōu)化策略分別進行了實驗驗證。通過