本文關(guān)鍵詞：面向數(shù)據(jù)依賴(lài)關(guān)系的數(shù)字地形分析并行化研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著并行計(jì)算技術(shù)的快速發(fā)展,在空間數(shù)據(jù)爆炸式增長(zhǎng)的背景下,并行數(shù)字地形分析研究逐漸成為數(shù)字地形分析重點(diǎn)研究領(lǐng)域之一。然而單純地將傳統(tǒng)串行數(shù)字地形分析算法并行化,往往由于算法內(nèi)部計(jì)算的依賴(lài)關(guān)系、并行計(jì)算平臺(tái)等因素的影響而不能得到相應(yīng)的并行效率。因此,面向數(shù)據(jù)依賴(lài)型的數(shù)字地形分析算法的并行化研究具有重要意義。同時(shí),將并行數(shù)字地形分析在并行計(jì)算平臺(tái)下的運(yùn)行過(guò)程進(jìn)行優(yōu)化可以進(jìn)一步提高并行算法的執(zhí)行效率。首先,本文針對(duì)不同類(lèi)型的數(shù)字地形分析算法中的地形因子計(jì)算過(guò)程進(jìn)行分析,總結(jié)數(shù)字地形分析算法并行化的數(shù)據(jù)依賴(lài)關(guān)系。根據(jù)局部地形分析算法和全局地形分析算法的數(shù)據(jù)依賴(lài)關(guān)系,分析相應(yīng)數(shù)字地形分析算法的并行策略,本文提出了一種面向數(shù)據(jù)依賴(lài)關(guān)系的分層調(diào)度模型,并分析了分層調(diào)度模型的可用性。其次,分析了調(diào)度模型在具體數(shù)字地形分析算法中的應(yīng)用,本文將調(diào)度模型引入到并行數(shù)字地形分析算法優(yōu)化設(shè)計(jì)中,并以可視域分析算法、具有依賴(lài)關(guān)系的流域分析算法、最短路徑算法等為例進(jìn)行了深入分析。再次,通過(guò)分析分布式集群環(huán)境的輸入輸出以及節(jié)點(diǎn)通信的效率,以及并行地形分析算法在分布式集群環(huán)境下的數(shù)據(jù)讀入和分發(fā)特征,本文提出了一種并行數(shù)字地形分析算法的數(shù)據(jù)讀取及通信處理優(yōu)化策略,實(shí)現(xiàn)了對(duì)分布式集群環(huán)境下的并行數(shù)字地形分析算法的讀取、發(fā)送、寫(xiě)入過(guò)程的優(yōu)化處理。最后,本文對(duì)局部數(shù)字地形分析算法冗余數(shù)據(jù)劃分并行策略、分層調(diào)度模型優(yōu)化策略、并行數(shù)字地形分析算法的輸入輸出及通信處理優(yōu)化策略分別進(jìn)行了實(shí)驗(yàn)驗(yàn)證。通過(guò)不同實(shí)驗(yàn)數(shù)據(jù)的實(shí)驗(yàn)結(jié)果表明,本文所提出的優(yōu)化算法能夠提高并行地形分析算法的并行計(jì)算效率。
【關(guān)鍵詞】：并行計(jì)算 數(shù)字地形分析 數(shù)據(jù)依賴(lài) 分層調(diào)度 數(shù)據(jù)分發(fā)
【學(xué)位授予單位】：南京師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP338.6
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-14
• 1.1 研究背景及意義8-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-12
• 1.2.1 數(shù)字地形分析并行化研究10-12
• 1.2.2 并行數(shù)字地形分析讀寫(xiě)策略研究12
• 1.3 論文主要工作12-13
• 1.4 論文結(jié)構(gòu)13-14
• 第二章 并行數(shù)字地形分析綜述14-26
• 2.1 數(shù)字地形分析14-18
• 2.1.1 概述14-15
• 2.1.2 數(shù)字高程模型15-16
• 2.1.3 數(shù)字地形分析算法分類(lèi)16-18
• 2.2 并行計(jì)算18-22
• 2.2.1 并行計(jì)算平臺(tái)18-19
• 2.2.2 并行算法設(shè)計(jì)策略19-20
• 2.2.3 并行算法評(píng)價(jià)及其復(fù)雜性分析20-22
• 2.3 并行數(shù)字地形分析22-25
• 2.3.1 數(shù)據(jù)劃分方法22-23
• 2.3.2 數(shù)字地形分析算法并行化23-25
• 2.4 小結(jié)25-26
• 第三章 面向數(shù)據(jù)依賴(lài)型數(shù)字地形分析算法并行化研究26-49
• 3.1 數(shù)字地形分析算法的數(shù)據(jù)依賴(lài)特征26-30
• 3.1.1 局部數(shù)字地形分析算法的依賴(lài)特征26-28
• 3.1.2 全局?jǐn)?shù)字地形分析算法的依賴(lài)特征28-30
• 3.2 基于數(shù)字地形分析算法依賴(lài)特征的并行化30-37
• 3.2.1 局部數(shù)字地形分析算法的并行化30-33
• 3.2.2 全局?jǐn)?shù)字地形分析算法的并行化33-37
• 3.3 基于數(shù)據(jù)依賴(lài)的并行數(shù)字地形分析算法的分層調(diào)度模型37-48
• 3.3.1 面向數(shù)據(jù)密集型并行算法的分層調(diào)度模型37-41
• 3.3.2 分層調(diào)度模型在并行數(shù)字地形分析算法中的應(yīng)用41-48
• 3.4 小結(jié)48-49
• 第四章 并行數(shù)字地形算法在集群環(huán)境下的優(yōu)化策略49-57
• 4.1 集群環(huán)境下并行數(shù)字地形分析數(shù)據(jù)輸入輸出方法49-52
• 4.1.1 基于NFS的DEM數(shù)據(jù)讀取寫(xiě)入策略49-51
• 4.1.2 常規(guī)DEM數(shù)據(jù)讀取寫(xiě)入策略51-52
• 4.2 DEM數(shù)據(jù)優(yōu)化讀取寫(xiě)入策略52-55
• 4.3 小結(jié)55-57
• 第五章 實(shí)驗(yàn)與結(jié)果分析57-64
• 5.1 局域數(shù)字地形分析算法的并行化實(shí)驗(yàn)與結(jié)果分析57-59
• 5.2 分層調(diào)度模型在并行最短路徑算法優(yōu)化實(shí)驗(yàn)與結(jié)果分析59-61
• 5.3 分布式環(huán)境下數(shù)據(jù)讀取分發(fā)優(yōu)化策略實(shí)驗(yàn)與結(jié)果分析61-63
• 5.4 小結(jié)63-64
• 第六章 總結(jié)64-66
• 6.1 論文總結(jié)64
• 6.2 工作展望64-66
• 參考文獻(xiàn)66-70
• 在校期間參加的科研項(xiàng)目與科研成果70-71
• 致謝71

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 宋青;汪小帆;;最短路徑算法加速技術(shù)研究綜述[J];電子科技大學(xué)學(xué)報(bào);2012年02期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 楊坤;可視域分析算法的并行化與容錯(cuò)研究[D];南京師范大學(xué);2014年

  本文關(guān)鍵詞：面向數(shù)據(jù)依賴(lài)關(guān)系的數(shù)字地形分析并行化研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：300019