本文選題：柵格地理計(jì)算 + 并行計(jì)算　； 參考：《地球信息科學(xué)學(xué)報(bào)》2015年05期

【摘要】：柵格地理計(jì)算并行編程庫(kù)的研發(fā)有助于實(shí)現(xiàn)對(duì)柵格地理計(jì)算算法的并行化。在現(xiàn)有的研究中,Qin等(2014)設(shè)計(jì)并初步研發(fā)的柵格地理計(jì)算并行算子(Pa RGO),在設(shè)計(jì)思路上能較好地隱藏與并行編程軟硬件環(huán)境相關(guān)的復(fù)雜細(xì)節(jié),實(shí)現(xiàn)柵格地理計(jì)算通用步驟的并行化,且較其他類似思路的編程庫(kù)而言,Pa RGO能兼容多種常用的并行計(jì)算平臺(tái),具有明顯優(yōu)勢(shì)。但Pa RGO目前在設(shè)計(jì)上僅直接支持本地、鄰域及全局計(jì)算特點(diǎn)的柵格地理計(jì)算算法并行化,對(duì)于更為復(fù)雜的區(qū)域計(jì)算特點(diǎn)算法并行化的支持能力尚未探究。對(duì)此,本文選取柵格數(shù)字地形分析中具有區(qū)域計(jì)算特點(diǎn)、遞歸設(shè)計(jì)的多流向算法為算例,利用Pa RGO進(jìn)行并行化設(shè)計(jì)、實(shí)現(xiàn)及測(cè)試,以計(jì)算時(shí)間、相對(duì)加速比和相對(duì)并行效率為定量指標(biāo)。通過(guò)可運(yùn)行性和并行性能進(jìn)行評(píng)價(jià),結(jié)果表明:Pa RGO雖然不能直接支持對(duì)遞歸的多流向算法進(jìn)行并行化,但在根據(jù)多流向計(jì)算的原理將該遞歸算法轉(zhuǎn)變?yōu)榉沁f歸的設(shè)計(jì)之后,可將算法由原區(qū)域計(jì)算改造為鄰域迭代計(jì)算,就能利用Pa RGO實(shí)現(xiàn)并行化,并得到較好的并行效果。在集群環(huán)境下,MPI版本并行程序的并行效果優(yōu)于MPI/Open MP混合版本。
[Abstract]:The research and development of grid geography computing parallel programming library is helpful to realize the parallelization of grid geography computing algorithm. In the present research, Qin et al. (2014) the parallel operator of grid geography computing, Pa RGOA, designed and developed preliminarily, can better hide the complicated details related to the hardware and software environment of parallel programming, and realize the parallelization of the general steps of grid geography calculation. Compared with other programming libraries with similar ideas, Pa RGO is compatible with many common parallel computing platforms and has obvious advantages. However, Pa RGO is only designed to directly support the parallelization of local, neighborhood and global computing algorithms, and the ability to parallelize the more complex regional computing features has not been explored. In order to solve this problem, this paper selects the region calculation characteristic in the raster digital terrain analysis, and takes the recursive multi-direction algorithm as an example. The parallel design, realization and test of Pa RGO are used to calculate the time. Relative acceleration ratio and relative parallel efficiency are quantitative indexes. The results of performance evaluation and parallelism show that although the multi-direction recursive algorithm can not be parallelized directly by RGO, the recursive algorithm is transformed into a non-recursive design based on the principle of multi-direction computation. The algorithm can be transformed from the original region computation to the neighborhood iterative computation, and the parallelization can be realized by using Pa RGO, and a better parallel effect can be obtained. The parallel effect of MPI parallel program in cluster environment is better than that of MPI/Open MP mixed version.
【作者單位】： 中國(guó)科學(xué)院地理科學(xué)與資源研究所資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室;中國(guó)科學(xué)院大學(xué)資源與環(huán)境學(xué)院;南京師范大學(xué)地理科學(xué)學(xué)院江蘇省地理信息資源開(kāi)發(fā)與利用協(xié)同創(chuàng)新中心;Department
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(41422109) 國(guó)家科技支撐計(jì)劃項(xiàng)目(2013BAC08B03-4)
【分類號(hào)】：P208;TP338.6

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 王結(jié)臣;王豹;胡瑋;張輝;;并行空間分析算法研究進(jìn)展及評(píng)述[J];地理與地理信息科學(xué);2011年06期

2 秦承志;朱阿興;李寶林;裴韜;周成虎;;基于柵格DEM的多流向算法述評(píng)[J];地學(xué)前緣;2006年03期

3 吳立新;楊宜舟;秦承志;張樹(shù)清;張立強(qiáng);方金云;孫文彬;劉善軍;;面向新型硬件構(gòu)架的新一代GIS基礎(chǔ)并行算法研究[J];地理與地理信息科學(xué);2013年04期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張維;楊昕;湯國(guó)安;祝士杰;李彩麗;;基于DEM的平緩地區(qū)水系提取和流域分割的流向算法分析[J];測(cè)繪科學(xué);2012年02期

2 秦承志;楊琳;朱阿興;李寶林;裴韜;周成虎;;平緩地區(qū)地形濕度指數(shù)的計(jì)算方法[J];地理科學(xué)進(jìn)展;2006年06期

3 孫崇亮;王卷樂(lè);;基于DEM的水系自動(dòng)提取與分級(jí)研究進(jìn)展[J];地理科學(xué)進(jìn)展;2008年01期

4 楊琳;朱阿興;秦承志;李寶林;裴韜;邱維理;徐志剛;;基于典型點(diǎn)的目的性采樣設(shè)計(jì)方法及其在土壤制圖中的應(yīng)用[J];地理科學(xué)進(jìn)展;2010年03期

5 包黎莉;秦承志;朱阿興;;地形濕度指數(shù)算法誤差的定量評(píng)價(jià)[J];地理科學(xué)進(jìn)展;2011年01期

6 劉學(xué)軍;晉蓓;王彥芳;;DEM流徑算法的相似性分析[J];地理研究;2008年06期

7 秦承志;盧巖君;包黎莉;朱阿興;邱維理;程維明;;簡(jiǎn)化數(shù)字地形分析軟件(SimDTA)及其應(yīng)用——以嫩江流域鶴山農(nóng)場(chǎng)區(qū)的坡位模糊分類為例[J];地球信息科學(xué)學(xué)報(bào);2009年06期

8 郭蘭勤;丑述仁;;基于DEM不同路徑算法的溝壑密度提取[J];地下水;2011年06期

9 周玉科;馬廷;周成虎;高錫章;范俊甫;;MySQL集群與MPI的并行空間分析系統(tǒng)設(shè)計(jì)與實(shí)驗(yàn)[J];地球信息科學(xué)學(xué)報(bào);2012年04期

10 宋曉猛;張建云;占車生;劉九夫;;基于DEM的數(shù)字流域特征提取研究進(jìn)展[J];地理科學(xué)進(jìn)展;2013年01期

相關(guān)博士學(xué)位論文 前10條

1 呂永鵬;平原河網(wǎng)地區(qū)城市集水區(qū)非點(diǎn)源污染過(guò)程模擬與系統(tǒng)調(diào)控管理研究[D];華東師范大學(xué);2011年

2 張承明;基于GIS&RS的水庫(kù)洪水預(yù)報(bào)模型研究與應(yīng)用[D];山東科技大學(xué);2010年

3 雍斌;陸面水文過(guò)程模型TOPX構(gòu)建及其與區(qū)域氣候模式RIEMS的耦合應(yīng)用[D];南京大學(xué);2008年

4 李志斌;基于地統(tǒng)計(jì)學(xué)方法和Scorpan模型的土壤有機(jī)質(zhì)空間模擬研究[D];中國(guó)農(nóng)業(yè)科學(xué)院;2010年

5 霍旭光;基于云計(jì)算的大規(guī)模地形數(shù)據(jù)處理方法的研究[D];中國(guó)地質(zhì)大學(xué)（北京）;2013年

6 羅耀華;高性能計(jì)算在高光譜遙感數(shù)據(jù)處理中的應(yīng)用研究[D];成都理工大學(xué);2013年

7 宋效東;基于DEM的可視性分析綜合模型及其并行算法研究[D];南京師范大學(xué);2013年

8 陳軍;基于G/S模式的空間分析云服務(wù)關(guān)鍵技術(shù)研究[D];成都理工大學(xué);2012年

9 楊典華;協(xié)作式大規(guī)模地理柵格數(shù)據(jù)并行處理方法研究[D];首都師范大學(xué);2014年

10 江嶺;基于DEM的流域地形分析并行算法關(guān)鍵技術(shù)研究[D];南京師范大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 霍云云;基于元胞自動(dòng)機(jī)的坡面細(xì)溝侵蝕過(guò)程模擬[D];西北農(nóng)林科技大學(xué);2011年

2 李俊;基于GIS的小流域坡度坡長(zhǎng)因子計(jì)算方法研究[D];西北農(nóng)林科技大學(xué);2011年

3 鮑偉佳;土壤有機(jī)碳含量空間分布預(yù)測(cè)研究[D];安徽師范大學(xué);2011年

4 馬建超;多尺度柵格單元異質(zhì)性對(duì)地形濕度指數(shù)的影響研究[D];福建師范大學(xué);2011年

5 于淼;基于標(biāo)準(zhǔn)模版庫(kù)的數(shù)字水系特征提取研究[D];河海大學(xué);2007年

6 李俊;基于DEM的黃土高原坡長(zhǎng)的自動(dòng)提取和分析[D];西北大學(xué);2007年

7 趙量;基于模糊集理論的土壤—景觀定量關(guān)系提取及制圖應(yīng)用[D];南京農(nóng)業(yè)大學(xué);2007年

8 王良杰;基于GIS的中比例尺數(shù)字土壤制圖研究[D];南京農(nóng)業(yè)大學(xué);2009年

9 付曉婷;基于地貌分區(qū)的土壤養(yǎng)分空間變異性分析及采樣設(shè)計(jì)研究[D];西北大學(xué);2012年

10 高崢;海量遙感影像快速生成金字塔算法的研究與實(shí)現(xiàn)[D];華東師范大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 盧振千,呂妙兒,黃杏元;不規(guī)則三角網(wǎng)(TIN)在流域坡面匯流分析中的應(yīng)用[J];測(cè)繪科學(xué);2001年04期

2 楊靖宇;張永生;董廣軍;;基于GPU的遙感影像SAM分類算法并行化研究[J];測(cè)繪科學(xué);2010年03期

3 盧麗君,廖明生,張路;分布式并行計(jì)算技術(shù)在遙感數(shù)據(jù)處理中的應(yīng)用[J];測(cè)繪信息與工程;2005年03期

4 龔健雅;當(dāng)代地理信息系統(tǒng)進(jìn)展綜述[J];測(cè)繪與空間地理信息;2004年01期

5 孟令奎;黃長(zhǎng)青;趙春宇;林志勇;;一種面向并行空間數(shù)據(jù)庫(kù)的數(shù)據(jù)劃分算法研究(英文)[J];Geo-Spatial Information Science;2007年04期

6 趙園春;李成名;趙春宇;;基于R樹(shù)的分布式并行空間索引機(jī)制研究[J];地理與地理信息科學(xué);2007年06期

7 方金云,何建邦;并行柵格數(shù)據(jù)處理網(wǎng)格服務(wù)節(jié)點(diǎn)軟件的關(guān)鍵技術(shù)[J];地球信息科學(xué);2004年01期

8 李麗,郝振純;基于DEM的流域特征提取綜述[J];地球科學(xué)進(jìn)展;2003年02期

9 姚藝強(qiáng);高勁松;孟令奎;鄧世軍;;網(wǎng)格環(huán)境下緩沖區(qū)分析的并行計(jì)算[J];地理空間信息;2007年01期

10 歐新良;陳松喬;常志明;;基于動(dòng)態(tài)分界點(diǎn)計(jì)算的并行幾何校正算法[J];計(jì)算機(jī)研究與發(fā)展;2006年06期

相關(guān)博士學(xué)位論文 前3條

1 蔣艷凰;遙感圖像高精度并行監(jiān)督分類技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

2 周海芳;遙感圖像并行處理算法的研究與應(yīng)用[D];國(guó)防科學(xué)技術(shù)大學(xué);2003年

3 趙春宇;高性能并行GIS中矢量空間數(shù)據(jù)存取與處理關(guān)鍵技術(shù)研究[D];武漢大學(xué);2006年

相關(guān)碩士學(xué)位論文 前3條

1 戴波;并行算法及其應(yīng)用[D];電子科技大學(xué);2002年

2 胡冰;遙感圖像融合并行算法的研究及實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

3 張麗麗;支持空間分析的并行算法的研究與實(shí)現(xiàn)[D];南京航空航天大學(xué);2008年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張劍波;劉丹;吳信才;;GIS中柵格數(shù)據(jù)存儲(chǔ)管理的研究與實(shí)現(xiàn)[J];桂林工學(xué)院學(xué)報(bào);2006年01期

2 王偉;杜道生;熊漢江;;分布式柵格數(shù)據(jù)庫(kù)的一體化管理[J];測(cè)繪通報(bào);2007年03期

3 吳正升;宋瑋;王秀蓮;;基于2維行程的柵格數(shù)據(jù)快速動(dòng)態(tài)壓縮算法[J];測(cè)繪科學(xué)技術(shù)學(xué)報(bào);2007年03期

4 李京;蔣衛(wèi)國(guó);陳云浩;宮阿都;武建軍;;基于GIS多源柵格數(shù)據(jù)的模糊綜合評(píng)價(jià)模型[J];中國(guó)圖象圖形學(xué)報(bào);2007年08期

5 曾武;王浩;徐正全;潘少明;;網(wǎng)絡(luò)地理信息系統(tǒng)中的柵格數(shù)據(jù)集群緩存[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年09期

6 杜斐;朱阿興;裴韜;秦承志;;柵格數(shù)據(jù)地學(xué)可視化分析環(huán)境的構(gòu)建分析[J];地球信息科學(xué)學(xué)報(bào);2011年04期

7 廖偉華;;GIS柵格數(shù)據(jù)的鄰域�；痛植诒平黐J];地理空間信息;2011年04期

8 陳靜;向隆剛;朱欣焰;;分布式異構(gòu)柵格數(shù)據(jù)的集成管理研究[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2011年09期

9 葉遠(yuǎn)智;;柵格數(shù)據(jù)的等差分緯線多圓錐投影轉(zhuǎn)換[J];測(cè)繪通報(bào);2012年09期

10 錢(qián)江南;張艷良;;柵格數(shù)據(jù)等差分緯線多圓錐投影變換研究與實(shí)現(xiàn)[J];測(cè)繪與空間地理信息;2013年S1期

相關(guān)會(huì)議論文 前6條

1 鄭聲遠(yuǎn);王國(guó)印;;基于ArcGIS Engine的柵格數(shù)據(jù)管理系統(tǒng)[A];2009全國(guó)測(cè)繪科技信息交流會(huì)暨首屆測(cè)繪博客征文頒獎(jiǎng)?wù)撐募痆C];2009年

2 蘇奮振;周成虎;楊曉梅;仉天宇;駱劍承;;基于過(guò)程的海洋地理信息系統(tǒng)研究[A];第十四屆全國(guó)遙感技術(shù)學(xué)術(shù)交流會(huì)論文選集[C];2003年

3 曲直;;通過(guò)ARCSDE建立柵格數(shù)據(jù)庫(kù)[A];廣東省測(cè)繪學(xué)會(huì)第八次會(huì)員代表大會(huì)學(xué)術(shù)交流論文集[C];2005年

4 吳潔;;基于圖像處理方法的大面積影像鑲嵌技術(shù)[A];第十二屆全國(guó)數(shù)學(xué)地質(zhì)與地學(xué)信息學(xué)術(shù)研討會(huì)論文集[C];2013年

5 王剛;楊崇俊;高俊琴;;基于JAVA的WebGIS系統(tǒng)“圖示中國(guó)”的開(kāi)發(fā)及實(shí)現(xiàn)[A];第十五屆全國(guó)遙感技術(shù)學(xué)術(shù)交流會(huì)論文摘要集[C];2005年

6 王妍;王國(guó)復(fù);何文春;高峰;朱江;馮明農(nóng);靳芳;;氣象空間產(chǎn)品庫(kù)數(shù)據(jù)分層存儲(chǔ)技術(shù)探討[A];2011年中國(guó)氣象學(xué)會(huì)氣象通信與信息技術(shù)委員會(huì)暨國(guó)家氣象信息中心科技年會(huì)論文摘要[C];2011年

相關(guān)重要報(bào)紙文章 前1條

1 超圖軟件氣象與海洋事業(yè)部 石偉偉;用GIS防災(zāi)減災(zāi)[N];計(jì)算機(jī)世界;2011年

相關(guān)博士學(xué)位論文 前3條

1 楊典華;協(xié)作式大規(guī)模地理柵格數(shù)據(jù)并行處理方法研究[D];首都師范大學(xué);2014年

2 陳志泊;GIS中柵格數(shù)據(jù)時(shí)空數(shù)據(jù)模型及其應(yīng)用的研究[D];北京林業(yè)大學(xué);2005年

3 王曉理;地理信息數(shù)據(jù)結(jié)構(gòu)處理優(yōu)化應(yīng)用研究[D];解放軍信息工程大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 趙燦;三維柵格數(shù)據(jù)生成與剖切算法研究[D];中南大學(xué);2009年

2 馬洪波;基于柵格數(shù)據(jù)的圖像差異分析算法研究[D];北京林業(yè)大學(xué);2005年

3 張利;多尺度海量柵格數(shù)據(jù)組織與管理的研究[D];中國(guó)人民解放軍信息工程大學(xué);2005年

4 管梅芳;矢量—柵格數(shù)據(jù)混合的海籍管理系統(tǒng)建設(shè)[D];華東師范大學(xué);2012年

5 銀迎;地理柵格數(shù)據(jù)的空間數(shù)據(jù)庫(kù)存儲(chǔ)管理研究與實(shí)現(xiàn)[D];中南大學(xué);2006年

6 劉孝毓;基于時(shí)空序列的柵格壓縮編碼變化算法研究[D];山東農(nóng)業(yè)大學(xué);2013年

7 孟俊貞;克里金插值近似網(wǎng)格算法在柵格數(shù)據(jù)投影變換中的應(yīng)用[D];中南大學(xué);2009年

8 朱王璋;多源海量地理柵格數(shù)據(jù)庫(kù)引擎技術(shù)研究[D];北京建筑大學(xué);2013年

9 孫靖;海量出租車軌跡數(shù)據(jù)探索性分析方法的研究與實(shí)現(xiàn)[D];華東師范大學(xué);2013年

10 周訪濱;基于柵格DEM自動(dòng)劃分微觀地貌形態(tài)的研究[D];長(zhǎng)沙理工大學(xué);2006年

，

本文編號(hào)：1965425