中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2012年
4期
575-581
,共7页
赵艳伟%程振林%董慧%方金云
趙豔偉%程振林%董慧%方金雲
조염위%정진림%동혜%방금운
地理信息系统%并行插值%图形处理器%统一计算设备架构
地理信息繫統%併行插值%圖形處理器%統一計算設備架構
지리신식계통%병행삽치%도형처리기%통일계산설비가구
空间插值是地理信息系统(GIS)空间分析中计算复杂且耗时的操作,因此无法满足实时性的要求.随着图形处理器(GPU)浮点计算能力的大幅提高,GPU通用计算已成为处理GIS领域内复杂计算的研究热点.为实时化一些传统低效的算法提供了良好的契机.利用GPU在并行计算上的优势,将反距离加权法插值算法映射到了统一计算设备架构(CUDA)并行编程架构.首先在GPU中建立二级索引使计算层次得到了合理的划分,然后利用多线程分块策略执行并行插值计算.最后通过实验表明,该方法的插值误差与CPU方法相比能控制在10-6数量级,并且在插值半径较大插值数据较多的情况下,该算法可达到40倍以上的加速比.充分证明了该方法的正确性及高效性.
空間插值是地理信息繫統(GIS)空間分析中計算複雜且耗時的操作,因此無法滿足實時性的要求.隨著圖形處理器(GPU)浮點計算能力的大幅提高,GPU通用計算已成為處理GIS領域內複雜計算的研究熱點.為實時化一些傳統低效的算法提供瞭良好的契機.利用GPU在併行計算上的優勢,將反距離加權法插值算法映射到瞭統一計算設備架構(CUDA)併行編程架構.首先在GPU中建立二級索引使計算層次得到瞭閤理的劃分,然後利用多線程分塊策略執行併行插值計算.最後通過實驗錶明,該方法的插值誤差與CPU方法相比能控製在10-6數量級,併且在插值半徑較大插值數據較多的情況下,該算法可達到40倍以上的加速比.充分證明瞭該方法的正確性及高效性.
공간삽치시지리신식계통(GIS)공간분석중계산복잡차모시적조작,인차무법만족실시성적요구.수착도형처리기(GPU)부점계산능력적대폭제고,GPU통용계산이성위처리GIS영역내복잡계산적연구열점.위실시화일사전통저효적산법제공료량호적계궤.이용GPU재병행계산상적우세,장반거리가권법삽치산법영사도료통일계산설비가구(CUDA)병행편정가구.수선재GPU중건립이급색인사계산층차득도료합리적화분,연후이용다선정분괴책략집행병행삽치계산.최후통과실험표명,해방법적삽치오차여CPU방법상비능공제재10-6수량급,병차재삽치반경교대삽치수거교다적정황하,해산법가체도40배이상적가속비.충분증명료해방법적정학성급고효성.
