發(fā)布時(shí)間：2018-05-09 15:42

  本文選題：通用計(jì)算圖形處理器 + 開(kāi)放運(yùn)算語(yǔ)言��； 參考：《國(guó)防科技大學(xué)學(xué)報(bào)》2015年05期

【摘要】：Kriging插值算法被廣泛應(yīng)用于地學(xué)各領(lǐng)域,有著極其重要的現(xiàn)實(shí)意義,但在面對(duì)大規(guī)模輸出網(wǎng)格及大量輸入采樣點(diǎn)時(shí),不可避免地遇到了性能瓶頸。利用Open CL和Open MP在異構(gòu)平臺(tái)上實(shí)現(xiàn)了CPU與GPU協(xié)同加速普通Kriging插值。針對(duì)Kriging插值中采樣點(diǎn)的不規(guī)則分布及CPU和GPU由于體系結(jié)構(gòu)差異對(duì)其的不同適應(yīng)性,提出一種基于不同設(shè)備間計(jì)算性能的差異和數(shù)據(jù)分布特點(diǎn)的負(fù)載均衡方法。試驗(yàn)結(jié)果表明,該方法能有效提高普通Kriging插值速度,同時(shí)還能節(jié)約存儲(chǔ)空間和提高訪(fǎng)存效率。
[Abstract]:Kriging interpolation algorithm is widely used in many fields of geoscience, which is of great practical significance. However, in the face of large scale output grid and a large number of input sampling points, the performance bottleneck is inevitable. Open CL and Open MP are used to realize CPU and GPU coacceleration common Kriging interpolation on heterogeneous platform. In view of the irregular distribution of sampling points in Kriging interpolation and the adaptability of CPU and GPU due to different architecture differences, a load balancing method based on the difference of computing performance and data distribution between different devices is proposed. The experimental results show that this method can effectively improve the speed of ordinary Kriging interpolation, save storage space and improve the efficiency of memory access.
【作者單位】： 中國(guó)科學(xué)院東北地理與農(nóng)業(yè)生態(tài)研究所;中國(guó)科學(xué)院大學(xué);
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(41271196) 中國(guó)科學(xué)院重點(diǎn)部署資助項(xiàng)目(KZZD-EW-07-02)
【分類(lèi)號(hào)】：TP301.6;TP332

【參考文獻(xiàn)】

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

1 馬安國(guó);成玉;唐遇星;邢座程;;GPU異構(gòu)系統(tǒng)中的存儲(chǔ)層次和負(fù)載均衡策略研究[J];國(guó)防科技大學(xué)學(xué)報(bào);2009年05期

2 方留楊;王密;李德仁;潘俊;;負(fù)載分配的CPU/GPU高分辨率衛(wèi)星影像調(diào)制傳遞補(bǔ)償方法[J];測(cè)繪學(xué)報(bào);2014年06期

3 程果;陳犖;吳秋云;景寧;;一種面向復(fù)雜地理空間柵格數(shù)據(jù)處理算法并行化的任務(wù)調(diào)度方法[J];國(guó)防科技大學(xué)學(xué)報(bào);2012年06期

4 盧風(fēng)順;宋君強(qiáng);銀�？�;張理論;;CPU/GPU協(xié)同并行計(jì)算研究綜述[J];計(jì)算機(jī)科學(xué);2011年03期

【共引文獻(xiàn)】

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

1 王加亮;秦勃;劉健健;劉妮;;基于MapReduce的交互可視化平臺(tái)[J];電信科學(xué);2012年09期

2 楊芳菊;;基于CPU/GPU異構(gòu)平臺(tái)并行優(yōu)化的研究[J];電腦編程技巧與維護(hù);2012年18期

3 劉軍志;朱阿興;秦承志;陳臘嬌;吳輝;江凈超;;分布式水文模型的并行計(jì)算研究進(jìn)展[J];地理科學(xué)進(jìn)展;2013年04期

4 肖靈芝;蒲林;韓俊剛;李濤;;異構(gòu)多核圖形處理器存儲(chǔ)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];電子技術(shù)應(yīng)用;2013年05期

5 許盼兮;張東;孫盡堯;;基于GPU加速的地震圖像重建技術(shù)[J];半導(dǎo)體光電;2013年05期

6 方留楊;王密;李德仁;;CPU和GPU協(xié)同處理的光學(xué)衛(wèi)星遙感影像正射校正方法[J];測(cè)繪學(xué)報(bào);2013年05期

7 楊清山;劉X;熊飛;鐘立俊;邴丕浩;;基于GPU的并行區(qū)域場(chǎng)強(qiáng)計(jì)算[J];電子信息對(duì)抗技術(shù);2013年06期

8 方留楊;王密;李德仁;潘俊;;負(fù)載分配的CPU/GPU高分辨率衛(wèi)星影像調(diào)制傳遞補(bǔ)償方法[J];測(cè)繪學(xué)報(bào);2014年06期

9 洪亮;周松濤;羅伊;石婷婷;胡飛;;海量遙感數(shù)據(jù)的GPU通用加速計(jì)算技術(shù)[J];地理空間信息;2014年03期

10 陳德?lián)P;李亞樓;江涵;徐得超;;基于道路樹(shù)分層的大電網(wǎng)潮流并行算法及其GPU優(yōu)化實(shí)現(xiàn)[J];電力系統(tǒng)自動(dòng)化;2014年22期

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

1 ;Research on DSP-GPU Heterogeneous Computing System[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

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

1 江涵;大規(guī)模電力系統(tǒng)暫態(tài)穩(wěn)定并行計(jì)算研究[D];浙江大學(xué);2012年

2 周勇;基于并行計(jì)算的數(shù)據(jù)流處理方法研究[D];大連理工大學(xué);2013年

3 劉壽生;虛擬現(xiàn)實(shí)仿真平臺(tái)異構(gòu)并行計(jì)算關(guān)鍵技術(shù)研究[D];中國(guó)海洋大學(xué);2014年

4 崔樹(shù)林;基于GPU的并行矢量數(shù)據(jù)分析與索引技術(shù)研究[D];中國(guó)科學(xué)院研究生院（東北地理與農(nóng)業(yè)生態(tài)研究所）;2014年

5 王茂芝;高光譜遙感影像處理與地質(zhì)應(yīng)用若干關(guān)鍵問(wèn)題研究[D];成都理工大學(xué);2014年

6 趙錦波;核設(shè)施虛擬樣機(jī)中動(dòng)態(tài)仿真關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

7 吳文斌;基于并行技術(shù)的2D/1D耦合三維全堆輸運(yùn)方法研究[D];清華大學(xué);2014年

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

1 楊博;深穿透粒子輸運(yùn)蒙特卡羅模擬的CPU/GPU協(xié)同算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

2 石志才;異構(gòu)平臺(tái)上協(xié)同計(jì)算的相關(guān)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

3 王翔;球諧函數(shù)展開(kāi)快速算法及其并行算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

4 呂東川;基于并行計(jì)算的腦電信號(hào)分析方法研究[D];燕山大學(xué);2012年

5 栗超;一種三維可視化系統(tǒng)的優(yōu)化策略[D];燕山大學(xué);2012年

6 刁興光;獨(dú)立成分算法在GPU上的實(shí)現(xiàn)[D];大連理工大學(xué);2012年

7 趙琳琳;非均勻地層隨鉆電磁波測(cè)井電磁響應(yīng)的研究[D];山東大學(xué);2012年

8 李國(guó)棟;基于異構(gòu)計(jì)算平臺(tái)的列數(shù)據(jù)庫(kù)并行查詢(xún)技術(shù)研究與實(shí)現(xiàn)[D];華南理工大學(xué);2012年

9 沈玉琳;通用GPU計(jì)算技術(shù)在高性能計(jì)算平臺(tái)上的應(yīng)用研究[D];蘭州大學(xué);2012年

10 周智強(qiáng);基于圖像融合和模糊聚類(lèi)的SAR圖像變化檢測(cè)[D];西安電子科技大學(xué);2012年

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

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

1 張瑛;何彬彬;李小文;;基于MTF濾波的北京一號(hào)小衛(wèi)星遙感影像融合[J];測(cè)繪學(xué)報(bào);2009年03期

2 肖漢;張祖勛;;基于GPGPU的并行影像匹配算法[J];測(cè)繪學(xué)報(bào);2010年01期

3 葛蘋(píng);王密;潘俊;金淑英;;高分辨率TDI-CCD成像數(shù)據(jù)的自適應(yīng)MTF圖像復(fù)原處理研究[J];國(guó)土資源遙感;2010年04期

4 ;Multi-scale HPC system for multi-scale discrete simulation—Development and application of a supercomputer with 1 Petaflops peak performance in single precision[J];Particuology;2009年04期

5 顧行發(fā);李小英;閔祥軍;余濤;孫吉娟;曾ng;許華;郭丁;;CBERS-02衛(wèi)星CCD相機(jī)MTF在軌測(cè)量及圖像MTF補(bǔ)償[J];中國(guó)科學(xué)E輯:信息科學(xué);2005年S1期

6 盧風(fēng)順;宋君強(qiáng);銀�？�;張理論;;CPU/GPU協(xié)同并行計(jì)算研究綜述[J];計(jì)算機(jī)科學(xué);2011年03期

7 吳恩華;圖形處理器用于通用計(jì)算的技術(shù)、現(xiàn)狀及其挑戰(zhàn)[J];軟件學(xué)報(bào);2004年10期

8 李小英;顧行發(fā);余濤;程天海;高海亮;李家國(guó);楊曉峰;;CBERS-02B衛(wèi)星WFI成像在軌MTF估算與圖像MTF補(bǔ)償[J];遙感學(xué)報(bào);2009年03期

9 陳強(qiáng);戴奇燕;夏德深;;基于MTF理論的遙感圖像復(fù)原[J];中國(guó)圖象圖形學(xué)報(bào);2006年09期

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

1 吳強(qiáng);GPU加速高速粒子碰撞模擬[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

2 方旭東;面向大規(guī)模科學(xué)計(jì)算的CPU-GPU異構(gòu)并行技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

【相似文獻(xiàn)】

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

1 陸祖良;采樣測(cè)量數(shù)據(jù)的插值及其誤差分析[J];計(jì)量學(xué)報(bào);1986年04期

2 邵力耕;周韶澤;;基于降維的多維插值數(shù)值算法[J];交通與計(jì)算機(jī);2006年01期

3 趙鴻冰;林代茂;郭云彪;;一種利用插值實(shí)現(xiàn)的信息隱藏方法[J];計(jì)算機(jī)工程;2008年02期

4 郭莉,李錦濤,劉國(guó)香;山、水景觀模擬的移位插值點(diǎn)遞歸子分割方法[J];計(jì)算機(jī)工程;1994年S1期

5 何月順;在有序表中搜索插值點(diǎn)[J];華東地質(zhì)學(xué)院學(xué)報(bào);1999年04期

6 徐慶榮;;曲線(xiàn)插值中步長(zhǎng)的確定[J];武漢測(cè)繪學(xué)院學(xué)報(bào);1983年01期

7 陸海波;鄧四清;方逵;謝進(jìn);;二元有理雙四次插值曲面的點(diǎn)控制問(wèn)題[J];計(jì)算機(jī)工程與應(yīng)用;2009年24期

8 韓靖;韓旭里;;曲線(xiàn)插值的一種具有還圓性的細(xì)分方法[J];圖學(xué)學(xué)報(bào);2012年02期

9 浦利;金偉其;劉玉樹(shù);蘇秉華;張楠;;基于小波雙立方配比插值的圖像插值放大算法研究[J];紅外技術(shù);2006年08期

10 邱鈞,孫洪泉,韓偉;二元正態(tài)分布函數(shù)(Coons曲面法)插值研究[J];工程圖學(xué)學(xué)報(bào);2002年03期

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

1 韓靖;韓旭里;;曲線(xiàn)插值的一種具有還圓性的細(xì)分方法[A];第五屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

2 鄧四清;王平;謝進(jìn);;一類(lèi)有理四次插值樣條曲線(xiàn)的形狀控制[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2007）論文集[C];2007年

3 左小偉;王杰光;;改進(jìn)Shepard插值無(wú)網(wǎng)格配點(diǎn)法[A];第17屆全國(guó)結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集（第Ⅰ冊(cè)）[C];2008年

4 吳杰;趙慧勇;賀元元;;重疊動(dòng)網(wǎng)格算法及其實(shí)現(xiàn)[A];第十五屆全國(guó)激波與激波管學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2012年

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

1 CAMARA AMARA;曲線(xiàn)曲面插值模型的研究[D];中南大學(xué);2007年

2 高文武;擬插值的若干理論及其應(yīng)用[D];復(fù)旦大學(xué);2012年

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

1 王勝千;模糊理論在濾波、插值和逼近算法中的應(yīng)用研究[D];吉林大學(xué);2005年

2 孔維華;基于多方向3維插值的序列醫(yī)學(xué)影像交互分割重建算法的研究與實(shí)現(xiàn)[D];合肥工業(yè)大學(xué);2010年

3 李淑萍;機(jī)械振動(dòng)數(shù)值分析的重心插值配點(diǎn)法[D];山東大學(xué);2007年

4 李建軍;三次幾何Hermite插值及其優(yōu)化[D];中南大學(xué);2007年

5 李娜;超樣條函數(shù)空間的局部Lagrange插值[D];廣西民族大學(xué);2008年

6 初學(xué)士;三次有理Bézier混合曲線(xiàn)插值[D];浙江大學(xué);2014年

7 王海博;細(xì)分插值曲面造型應(yīng)用研究[D];天津大學(xué);2005年

8 譚德松;基函數(shù)法構(gòu)造插值樣條曲線(xiàn)曲面[D];湖南師范大學(xué);2007年

9 趙海波;基于GIS的城市氣象監(jiān)測(cè)要素插值分析研究[D];昆明理工大學(xué);2010年

10 金初云;基于插值細(xì)分的自由曲面重建及刀具軌跡仿真[D];浙江工業(yè)大學(xué);2007年

，

本文編號(hào)：1866592