计算机工程与应用2024，Vol.60Issue(15)：66-76,11.DOI:10.3778/j.issn.1002-8331.2310-0282
面向GPU的地形遮蔽探测并行算法
GPU-Oriented Parallel Algorithm for Terrain Occlusion Detection
摘要
Abstract
Terrain masking algorithms have found wide application in military,civil aviation,and meteorological analy-sis.However,as simulation scale expands and the demand for real-time simulation results increases,traditional computing models are no longer able to meet current requirements.To address this issue,a terrain occlusion detection algorithm is implemented on the compute unified device architecture(CUDA)parallel computing platform,which has successfully solved the issue of slow simulation computation speed.Firstly,the elevation data of discrete sampling points within the radar detection area is matrixed on the CPU end to improve the reading speed of elevation values in parallel computing.Then,the thread allocation method for radar simulation calculation parameters is optimized,and a loop comparison method is utilized to accelerate the calculation of terrain masking angle in parallel.Finally,device side thread synchronization and data alternating transmission technology are adopted to ensure the consistency of calculation results and maximize the uti-lization of GPU computing resources.Moreover,a multi-mode parallel computing method is employed,which includes both multi-threaded parallel computing and single-threaded serial computing,to support degraded computing when the GPU computing resources are insufficient.This ensures high availability of computing.The experimental results show that,compared to the terrain masking serial computation and multithreaded parallel computation of i7-12700H CPU with a simulation granularity of 3 600 detection beams,it achieves 48 times and 17 times acceleration at 3060 Laptop GPU,respectively.Therefore,this approach provides an effective engineering solution for real-time simulation.关键词
并行计算/统一计算设备架构(CUDA)/高程矩阵/地球曲率/地形遮蔽算法Key words
parallel computing/compute unified device architecture(CUDA)/elevation matrix/earth curvature/terrain masking algorithms分类
信息技术与安全科学引用本文复制引用
孙卡,俞俗强..面向GPU的地形遮蔽探测并行算法[J].计算机工程与应用,2024,60(15):66-76,11.基金项目
国家自然科学基金(62061032). （62061032）
