本文關(guān)鍵詞：空間拓?fù)湎嘟魂P(guān)系計(jì)算算法并行化研究

  更多相關(guān)文章： 并行化 MPI GIS 拓?fù)湎嘟魂P(guān)系 弧段劃分

【摘要】：研究空間拓?fù)湎嘟魂P(guān)系計(jì)算的并行化,可以縮短處理大規(guī)模地理空間數(shù)據(jù)的時間,對于高效地應(yīng)用GIS空間數(shù)據(jù)有著重要的現(xiàn)實(shí)意義.本文以開源軟件GRASS GIS為實(shí)驗(yàn)平臺,在集群環(huán)境下引入MPI并行庫,采用不同的數(shù)據(jù)劃分策略對空間拓?fù)湎嘟魂P(guān)系計(jì)算算法進(jìn)行并行研究與實(shí)現(xiàn).首先分析了串行算法的特點(diǎn)及數(shù)據(jù)結(jié)構(gòu),驗(yàn)證了基于幾何對象的數(shù)據(jù)劃分策略在該算法上的可行性;其次針對基于幾何對象的數(shù)據(jù)劃分策略存在的問題,即較少考慮空間幾何實(shí)體對象的數(shù)據(jù)量均衡性,提出基于弧段的數(shù)據(jù)劃分策略;最后通過加速比指標(biāo),對兩種策略劃分方式進(jìn)行對比分析,驗(yàn)證基于弧段的劃分策略的正確性和高效性.經(jīng)過實(shí)驗(yàn)可知,相比基于幾何對象的數(shù)據(jù)劃分,基于弧段的數(shù)據(jù)劃分能得到更好的加速比.
【作者單位】： 天津理工大學(xué)計(jì)算機(jī)與通信工程學(xué)院天津市智能計(jì)算及軟件新技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 并行化 MPI GIS 拓?fù)湎嘟魂P(guān)系 弧段劃分
【分類號】：P208
【正文快照】： 地理信息系統(tǒng)(Geographic Information System,GIS)是一門綜合性學(xué)科,已經(jīng)廣泛的應(yīng)用在不同的領(lǐng)域.為了應(yīng)對處理大規(guī)模地理空間數(shù)據(jù)非常耗時的問題,有必要引入并行計(jì)算[1-2].空間拓?fù)湎嘟魂P(guān)系能清楚地反映空間對象之間的邏輯結(jié)構(gòu)關(guān)系,可以解決許多實(shí)際問題[3].為了更有效地縮

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳水福,孫炳楠,唐錦春;建筑風(fēng)壓數(shù)值模擬的幾種并行化策略[J];計(jì)算力學(xué)學(xué)報(bào);1998年02期

2 江嶺;劉學(xué)軍;湯國安;宋效東;;地形分析中坡度坡向算法并行化方法研究[J];計(jì)算機(jī)工程與科學(xué);2013年04期

3 陳水福,孫炳楠,唐錦春;建筑繞流風(fēng)場的并行化數(shù)值模擬[J];浙江大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年05期

4 袁國興，張寶琳;一類流體力學(xué)程序的向量化與并行化[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1995年04期

5 武繼剛;合并選擇算法及其并行化[J];蘭州大學(xué)學(xué)報(bào);1991年01期

6 趙曉雷;王敏;;快速傅里葉變換的并行化研究[J];渭南師范學(xué)院學(xué)報(bào);2011年12期

7 倪安寧;高林杰;肖光年;;交通網(wǎng)絡(luò)微觀仿真并行化實(shí)現(xiàn)方法[J];系統(tǒng)管理學(xué)報(bào);2014年04期

8 花嶸,傅游;計(jì)算機(jī)模擬薄氣體流動的并行化方法研究[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年03期

9 歐陽智敏;郭海峰;全惠云;;基因表達(dá)式算法的并行化及其在函數(shù)發(fā)現(xiàn)中的應(yīng)用[J];湖南師范大學(xué)自然科學(xué)學(xué)報(bào);2007年02期

10 潘中建;;SPH方法并行化解決方案[J];軟件導(dǎo)刊;2012年11期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 蘭彤;馮玉才;肖偉器;;空間連接處理的并行化研究[A];數(shù)據(jù)庫研究進(jìn)展97——第十四屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（上）[C];1997年

2 張雯;駱志剛;趙翔;王金華;靳新;;剪接比對軟件sim4的并行化研究與實(shí)現(xiàn)[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會議論文集（一）[C];2006年

3 王本龍;龔凱;劉樺;;自由表面流動問題的并行化SPH方法求解[A];中國力學(xué)學(xué)會學(xué)術(shù)大會'2009論文摘要集[C];2009年

4 王峰;楊建俊;張?zhí)炀?許淑艷;;不同操作平臺上的MCNP并行化計(jì)算[A];中國原子能科學(xué)研究院年報(bào) 2009[C];2010年

5 徐金秀;張?zhí)靹?;NCC區(qū)域氣候模式算法分析及并行化實(shí)現(xiàn)[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會議論文集（一）[C];2006年

6 陳皓;羅月童;劉曉平;;基于MPI的光子映射算法并行化[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

7 曹琰;王清賢;魏強(qiáng);尹中旭;;基于相容和搜索結(jié)合的并行約束求解方法[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第五分冊）[C];2013年

中國重要報(bào)紙全文數(shù)據(jù)庫 前3條

1 ;服務(wù)器軟件的并行化革命[N];網(wǎng)絡(luò)世界;2006年

2 謝濤;英特爾：忽視并行化軟件后果很危險(xiǎn)[N];電腦商報(bào);2008年

3 記者 魯媛媛;英特爾軟件進(jìn)入并行時代[N];網(wǎng)絡(luò)世界;2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 郭琦;異構(gòu)多核可重構(gòu)平臺指令并行化關(guān)鍵問題研究[D];中國科學(xué)技術(shù)大學(xué);2015年

2 程興國;仿生算法的動態(tài)反饋機(jī)制及其并行化實(shí)現(xiàn)方法研究[D];華南理工大學(xué);2013年

3 丁曉寧;面向CFD的交互式并行化技術(shù)研究[D];西北工業(yè)大學(xué);2002年

4 張平;并行化編譯器中并行程序自動生成和性能優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2006年

5 傅游;稀薄氣體Monte Carlo數(shù)值仿真并行化技術(shù)研究與實(shí)現(xiàn)[D];西北工業(yè)大學(xué);2002年

6 董春麗;并行化編譯中數(shù)據(jù)和計(jì)算的自動劃分及優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2007年

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

1 榮卓波;基于Hadoop的并行化算法實(shí)現(xiàn)及GPS數(shù)據(jù)實(shí)例分析[D];西南大學(xué);2015年

2 賴梓昌;基于MPCore多核并行化的寬景視覺研究與實(shí)現(xiàn)[D];西南交通大學(xué);2015年

3 楊睿;基于并行計(jì)算的基因序列快速比對方法研究[D];浙江大學(xué);2015年

4 王心陽;一種基于MapReduce模型的并行化TSP算法研究[D];電子科技大學(xué);2015年

5 趙正委;基于BSP模型的網(wǎng)絡(luò)最大流算法的并行化研究與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

6 康少華;空間碎片探測軟件的并行化及WCRT分析[D];北京理工大學(xué);2015年

7 王向輝;嵌入式瀏覽器并行化的研究與設(shè)計(jì)[D];電子科技大學(xué);2014年

8 孫潔;用于超電大散射計(jì)算MLFMA并行化及其關(guān)鍵問題的研究[D];電子科技大學(xué);2014年

9 劉毅;LTE系統(tǒng)中關(guān)鍵算法的研究[D];電子科技大學(xué);2014年

10 李京竹;基于云計(jì)算的智能交通系統(tǒng)數(shù)據(jù)預(yù)處理與并行化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

  本文關(guān)鍵詞：空間拓?fù)湎嘟魂P(guān)系計(jì)算算法并行化研究

  更多相關(guān)文章： 并行化 MPI GIS 拓?fù)湎嘟魂P(guān)系 弧段劃分

，

本文編號：515020