使用圖形處理單元加速時域有限差分法的計算

Acceleration of the Finite-Difference Time-Domain Method Using Graphics Processing Unit

錢俊霖(Jyun-Lin Cian)

指導教授 ： 邱奕鵬

國立臺灣大學/電機資訊學院/光電工程學研究所/碩士(2010年)

https://doi.org/10.6342/NTU.2010.02591

摘要

時域有限差分法是一種應用很廣泛的數值方法，但是由於計算量過於龐大，常常造成漫長的等待時間。近年來有數種硬體加速的方法被研究，其中一種即是本文使用的圖形處理器 (GPU) 。GPU相較於其它的被研究的硬體有著較易取得、較為便宜、計算能力強的特性，我們認為很有加速時域有限差分法的潛力。本文使用的繪圖處理器是NVIDIA的GTX260；作為比較對象的中央處理器是使用INTEL的I7 930。本文實作的項目為二維與三維、單精度浮點數與雙精度浮點交叉一共有4種，進行各種的最佳化，最後實作雙顯示卡並行運算的系統。在效能測試的部分，以使用單精度浮點數為例，在二維的項目中，GPU可以達到CPU的23.5倍，而在三維的項目中，GPU可以達到CPU的35.9倍。另外在雙顯示卡並行運算的系統，計算效率最高可以達到單顯示卡的1.95倍。

關鍵字

時域有限差分法 ； 繪圖處理器 ； 通用運算繪圖處理器 ； 統一計算設備架構 ； 平行處理

並列摘要

無資料

並列關鍵字

FDTD ； GPU ； GPGPU ； CUDA ； parallel processing

參考文獻

[1] K. S. Yee, “Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media,” IEEE Transactions on Antennas and Propagation, vol. 14, no. 3, pp. 302-307, May 1966.

[2] A. Taflove and S. Hagness, Computational Electrodynamics : The Finite-Difference Time-Domain Method, 3rd ed. Boston: Artech House, 2005.

[3] V. Varadarajan and R. Mittra, “Finite-difference time-domain (FDTD) analysis using distributed computing,” IEEE Microwave and Guided Wave Letters, vol. 4, no. 5, pp. 144-145, May 1994.

[4] J. P. Durbano, F. E. Ortiz, J. R. Humphrey, D. W. Prather, and M. S. Mirotznik, “Hardware implementation of a three-dimensional finite-difference time-domain algorithm,” IEEE Antennas and Wireless Propagation Letters, vol. 2, pp. 54-57, 2003.

[9] S. E. Krakiwsky, L. E. Turner, and M. M. Okoniewski, “Acceleration of finite-difference time-domain (FDTD) using graphics processor units (GPU),” IEEE MTT-S International Microwave Symposium Digest, vol. 2, pp. 1033-1036, Jun. 2004.