计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
z1期
32-34
,共3页
数字高程模型%不规则三角网%规则格网%图形处理器%统一计算设备架构
數字高程模型%不規則三角網%規則格網%圖形處理器%統一計算設備架構
수자고정모형%불규칙삼각망%규칙격망%도형처리기%통일계산설비가구
Digital Elevation Model(DEM)%Triangular Irregular Network(TIN)%grid%Graphic Processing Unit(GPU)%Compute Unified Device Architecture(CUDA)
基于规则格网的数字高程模型( DEM)相对于不规则三角网( TIN)具有结构简单，便于存储、管理和分析等优点。针对TIN向规则格网转换的串行算法效率较低的问题，利用图形处理器( GPU)并行编程对一种串行算法进行实现；然后从GPU 全局内存和共享内存的访问方面对算法进行优化；最后用C++语言和统一计算设备架构( CUDA)开发了实验系统，对优化前后算法的效率进行对比。结果表明，优化后的算法效率较优化前最大提高了72倍。
基于規則格網的數字高程模型( DEM)相對于不規則三角網( TIN)具有結構簡單，便于存儲、管理和分析等優點。針對TIN嚮規則格網轉換的串行算法效率較低的問題，利用圖形處理器( GPU)併行編程對一種串行算法進行實現；然後從GPU 全跼內存和共享內存的訪問方麵對算法進行優化；最後用C++語言和統一計算設備架構( CUDA)開髮瞭實驗繫統，對優化前後算法的效率進行對比。結果錶明，優化後的算法效率較優化前最大提高瞭72倍。
기우규칙격망적수자고정모형( DEM)상대우불규칙삼각망( TIN)구유결구간단，편우존저、관리화분석등우점。침대TIN향규칙격망전환적천행산법효솔교저적문제，이용도형처리기( GPU)병행편정대일충천행산법진행실현；연후종GPU 전국내존화공향내존적방문방면대산법진행우화；최후용C++어언화통일계산설비가구( CUDA)개발료실험계통，대우화전후산법적효솔진행대비。결과표명，우화후적산법효솔교우화전최대제고료72배。
Grid Digital Elevation Model ( DEM) has advantages in structure, storage, management and analysis relative to Triangular Irregular Network ( TIN) . However, traditional serial converting algorithm from TIN to grid DEM has lower efficiency. To improve the efficiency, Graphic Processing Unit ( GPU) parallel computation is used to implement the traditional algorithm. Then, the algorithm is optimized with respect to GPU memory access. At last an experimental system is developed by using C++ and CUDA ( Compute Unified Device Architecture) to verify the algorithm. Results show that the efficiency is improved 72 times after the optimization.
