發(fā)布時(shí)間：2017-08-09 10:03

  本文關(guān)鍵詞：等量弧段劃分并行緩沖區(qū)算法的優(yōu)化

  更多相關(guān)文章： 緩沖區(qū)算法 弧段劃分 并行 負(fù)載均衡 加速比 并行效率

【摘要】：針對(duì)矢量緩沖區(qū)算法空間關(guān)系判斷復(fù)雜,處理較大數(shù)據(jù)集時(shí)效率低下的問(wèn)題,提出了基于等量弧段劃分的緩沖區(qū)并行算法。算法在傳統(tǒng)幾何實(shí)體個(gè)數(shù)劃分法的基礎(chǔ)上,以弧段為最小統(tǒng)計(jì)單元,將幾何要素以近似等量弧段個(gè)數(shù)劃分到各計(jì)算節(jié)點(diǎn),在保持幾何實(shí)體完整的基礎(chǔ)上保障了負(fù)載均衡,并使用信息傳遞接口并行編程模型,通過(guò)在集群上部署開源GIS最大軟件地理資源分析系統(tǒng)(Geographic Resources Analysis Support System,GRASS)對(duì)并行算法進(jìn)行了驗(yàn)證及性能測(cè)試。測(cè)試結(jié)果表明:基于弧段劃分的緩沖區(qū)并行算法較傳統(tǒng)實(shí)體個(gè)數(shù)劃分并行法,在加速比與并行效率方面有良好的優(yōu)化效果,且整體上可獲得較好的并行執(zhí)行效率。該文提出的弧段劃分策略對(duì)其他空間矢量分析算法的并行化研究也有一定的借鑒意義。
【作者單位】： 燕山大學(xué);中國(guó)科學(xué)院遙感與數(shù)字地球研究所;
【關(guān)鍵詞】： 緩沖區(qū)算法 弧段劃分 并行 負(fù)載均衡 加速比 并行效率
【基金】：中國(guó)科學(xué)院遙感與數(shù)字地球研究所所長(zhǎng)基金(Y5ZZ08101B) 國(guó)家自然科學(xué)青年基金(41301028)
【分類號(hào)】：P208
【正文快照】： 0引言近些年,隨著空間技術(shù)、遙感技術(shù)的飛速發(fā)展,空間數(shù)據(jù)爆炸式增長(zhǎng),空間應(yīng)用領(lǐng)域不斷擴(kuò)展,傳統(tǒng)地理信息系統(tǒng)(Geographic Information System,GIS)逐漸不能滿足復(fù)雜空間應(yīng)用分析在計(jì)算效率及性能等方面的需求。并行技術(shù)的日益成熟促使高性能并行計(jì)算成為實(shí)現(xiàn)海量空間數(shù)據(jù)有效

【相似文獻(xiàn)】

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

1 李貴榮;謝超;葉修松;李凱鋒;;基于柵格與矢量相結(jié)合的緩沖區(qū)分析算法的研究[J];地礦測(cè)繪;2007年02期

2 徐卓揆;劉德欽;林宗堅(jiān);;基于出行時(shí)間的緩沖區(qū)分析[J];測(cè)繪科學(xué);2008年04期

3 李軍;秦其明;陳超;趙越;解超;;數(shù)學(xué)方程近似模擬緩沖區(qū)分析的加速方法[J];遙感學(xué)報(bào);2013年05期

4 李科,杜琳;基于膨脹算法的緩沖區(qū)分析的設(shè)計(jì)與實(shí)現(xiàn)[J];測(cè)繪學(xué)院學(xué)報(bào);2005年03期

5 崔爽;蘇鴻;葉良松;李景文;;一種基于空間對(duì)象的緩沖區(qū)分析算法[J];地理與地理信息科學(xué);2011年01期

6 胡泊;李景文;袁萌;黃麗霞;;一種判定點(diǎn)在折線緩沖區(qū)內(nèi)的算法及應(yīng)用[J];測(cè)繪與空間地理信息;2014年04期

7 陳麒玉;劉剛;;帶約束條件的不規(guī)則緩沖區(qū)生成算法[J];地質(zhì)科技情報(bào);2014年04期

8 朱q，

本文編號(hào)：644677