基于GPU計算平臺的電磁散射計算并行加速技術.pdf

1、目標電磁散射計算，尤其是電大目標雷達散射截面預估與逆合成孔徑雷達成像，對于國防建設有著十分重要的意義，一直是計算電磁學的研究熱點之一。但是在解決飛機、艦船等實際目標的高頻電磁散射特性分析問題時，往往會遇到計算量巨大和硬件計算能力不足等難題。
　　本文為解決目標電磁散射特性的快速計算問題，借鑒計算機圖形學中快速射線追蹤等技術，并利用圖形處理器(GPU)的強大的并行數(shù)值計算能力，分別采用GPU、CPU-GPU異構架構和GPU集群三種計

2、算平臺對頻域電磁計算方法進行并行加速。
　　本文提出了基于統(tǒng)一計算設備架構(CUDA)的多分辨率彈跳射線法，該方法綜合使用了彈跳射線法的兩類加速算法。第一，通過采用多分辨率射線管，有效地減少了參與計算的射線管總數(shù);第二，使用基于線索增強的無堆棧kd樹遍歷算法，大大減少了不必要的內部節(jié)點遍歷，加速了單根射線與目標的求交。在GPU平臺上，本文還基于CUDA對矩量法進行了加速。在阻抗矩陣填充過程中，通過應用不同的核函數(shù)分別計算奇異性元素

3、與非奇異性元素，避免了CUDA對分支語句的序列化處理帶來的效率下降。并且基于CUDA提供的基礎線性代數(shù)運算庫CUBLAS開發(fā)了穩(wěn)定雙共軛梯度法，提高了矩陣方程求解的計算效率。
　　本文將彈跳射線法和截斷—增量長度繞射系數(shù)映射到CPU-GPU異構架構上，高效地充分利用了所有可用計算資源。在該方法中，利用GPU強大的單精度浮點運算能力加速彈跳射線法，而考慮到截斷—增量長度繞射系數(shù)對于數(shù)值精度相對較為敏感，選擇在CPU上基于雙精度浮點數(shù)

4、對其進行實現(xiàn)。根據(jù)相鄰角度計算負載和計算時間幾乎相同這一事實，采用基于前一角度計算時間來調整當前角度負載分配的動態(tài)負載均衡算法，保證CPU與GPU之間的負載均衡。該方法提升了高頻方法在目標成像等應用中的計算精度和效率。
　　最后，本文還提出了基于GPU集群的并行彈跳射線法，該方法采用虛擬孔徑面劃分的并行策略，克服了基于角度的負載分配方案受GPU數(shù)量限制的不足。為保證GPU節(jié)點間的負載均衡，該方法并不依賴于各個計算節(jié)點計算能力相同這