本文關(guān)鍵詞：并行化矢量多邊形疊加算法研究

  更多相關(guān)文章： 并行化 算法復(fù)雜性 疊加分析 空間分析算法 拓?fù)浏B加 處理規(guī)模 地學(xué)分析 計(jì)算效率 并行計(jì)算 空間數(shù)據(jù)

【摘要】：正空間數(shù)據(jù)規(guī)模的快速增長(zhǎng)對(duì)傳統(tǒng)地學(xué)分析方法提出了更高的計(jì)算效率和處理規(guī)模要求。作為核心的空間分析算法之一,矢量多邊形疊加分析具有典型的高算法復(fù)雜性和計(jì)算密集性特征。隨著計(jì)算機(jī)硬件和軟件技術(shù)的進(jìn)步,并行計(jì)算為提高多邊形疊加分析的計(jì)算效率,擴(kuò)大問(wèn)題處理規(guī)模提供了有效手段。研究面向新型計(jì)算架構(gòu)的多邊形并行疊加分析算法對(duì)完善高性能GIS理論研究和實(shí)現(xiàn)方法,提升傳統(tǒng)地學(xué)分析算法的計(jì)算效率具有重要的理論價(jià)值和實(shí)踐意義。本論文針對(duì)多邊形非拓?fù)浏B加算法的并行化問(wèn)題,在多種高性能計(jì)算環(huán)境下解決了
【作者單位】： 山東理工大學(xué)建筑工程學(xué)院;中國(guó)科學(xué)院地理科學(xué)與資源研究所資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 并行化;算法復(fù)雜性;疊加分析;空間分析算法;拓?fù)浏B加;處理規(guī)模;地學(xué)分析;計(jì)算效率;并行計(jì)算;空間數(shù)據(jù);
【基金】：國(guó)家自然科學(xué)基金(41501425) 山東理工大學(xué)博士科研基金(4041-414039) 資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室開(kāi)放基金
【分類(lèi)號(hào)】：P208
【正文快照】： 信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室,北京100101Parallel Algorithms for Polygon OverlappingFAN Junfu1,21.School of Civil and Architectural Engineering,Shandong University of Technology,Zibo 255049,China;2.State KeyLaboratory of Resources and Environmental Information S

【相似文獻(xiàn)】

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

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

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

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

4 袁國(guó)興，張寶琳;一類(lèi)流體力學(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ī)模擬薄氣體流動(dòng)的并行化方法研究[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年03期

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

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

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前8條

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

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

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

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

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

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

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

8 陳德華;解維;李?lèi)?;面向大規(guī)模圖數(shù)據(jù)的分布式并行聚類(lèi)算法研究[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

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

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

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

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

，

本文編號(hào)：926194