CUDA-Based SSA Method in Application to Calculating EM Scattering From Large Two-Dimensional Rough Surface

The small slop approximation (SSA) is an accurate method to calculate the electromagnetic (EM) scattering properties of rough surfaces. However, its computational complexity restricts its application to smaller domains and there is always the need for speedup in very large cases using pure central processing units (CPUs) hardware. With the development of graphics processing units (GPUs), more processors are dedicated to perform independent calculations. In addition, NVIDIA introduced a parallel computing platform, compute unified device architecture (CUDA), which provides researchers an easy way to use processors on GPU. To calculate EM scattering properties on GPU, we reformulate the SSA method with CUDA to take advantage of GPU threads. Because each thread executes synchronously and deals with a corresponding point data of rough surface, the CUDA-based SSA method calculates faster than the pure-CPU equivalent. To overcome memory limitations, the data of large rough surface are stored on hard disk. Moreover, a subsidiary thread is used to deal with the process of data transmission between the memory and the hard disk and reduce transmitting time further. The factors, block size, data transfers, and register, are also discussed in the optimization of the CUDA application. Test cases running on a NVIDIA GTX 460 GPU indicate that two orders of magnitude speedup, including file input and output, is obtained with our new formulation.

[1]  S. Rice Reflection of electromagnetic waves from slightly rough surfaces , 1951 .

[2]  Akira Ishimaru,et al.  Wave propagation and scattering in random media , 1997 .

[3]  A. Voronovich,et al.  Non-local small-slope approximation for wave scattering from rough surfaces , 1996 .

[4]  Antonio J. Plaza,et al.  Recent Developments in High Performance Computing for Remote Sensing: A Review , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[5]  Uwe Stilla,et al.  Hybrid GPU-Based Single- and Double-Bounce SAR Simulation , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[6]  D. Holliday,et al.  Forward-backward: a new method for computing low-grazing angle scattering , 1996 .

[7]  Richard K. Moore,et al.  Microwave Remote Sensing, Active and Passive , 1982 .

[8]  Bormin Huang,et al.  GPU Implementation of Stony Brook University 5-Class Cloud Microphysics Scheme in the WRF , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[9]  Xianyang Zhu,et al.  Scattering From Very Large Randomly Rough Surfaces Using a Markov Random Field Equivalent Current , 2008, IEEE Transactions on Antennas and Propagation.

[10]  Bormin Huang,et al.  Improved GPU/CUDA Based Parallel Weather and Research Forecast (WRF) Single Moment 5-Class (WSM5) Cloud Microphysics , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Leung Tsang,et al.  Monte-Carlo simulations of large-scale problems of random rough surface scattering and applications to grazing incidence with the BMIA/canonical grid method , 1995 .

[12]  Giovanni Macelloni,et al.  Experimental validation of surface scattering and emission models , 2000, IEEE Trans. Geosci. Remote. Sens..

[13]  Kamal H. Awadalla,et al.  ELECTROMAGNETIC SCATTERING USING GPU-BASED FINITE DIFFERENCE FREQUENCY DOMAIN METHOD , 2009 .

[14]  Alexander G. Voronovich Small slope approximation in wave scattering theory for rough surfaces , 1985 .

[15]  Bormin Huang,et al.  GPU Acceleration of Tsunami Propagation Model , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[16]  Akira Ishimaru,et al.  A Banded Matrix Iterative Approach to Monte Carlo Simulations Of Large-Scale Random Rough Surface Scattering: TE Case , 1993 .

[17]  M R Zunoubi,et al.  CUDA Implementation of ${\rm TE}^{z}$-FDTD Solution of Maxwell's Equations in Dispersive Media , 2010, IEEE Antennas and Wireless Propagation Letters.

[18]  Bormin Huang,et al.  GPU-Accelerated Multi-Profile Radiative Transfer Model for the Infrared Atmospheric Sounding Interferometer , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[19]  A. Voronovich Small-slope approximation for electromagnetic wave scattering at a rough interface of two dielectric , 1994 .

[20]  J. C. Dainty,et al.  Theory of Wave Scattering from Random Rough Surfaces , 1991 .

[21]  M. Nieto-Vesperinas,et al.  Depolarization of electromagnetic waves scattered from slightly rough random surfaces: a study by means of the extinction theorem , 1982 .

[22]  Shira L. Broschat,et al.  The small slope approximation reflection coefficient for scattering from a "Pierson-Moskowitz" sea surface , 1993, IEEE Trans. Geosci. Remote. Sens..

[23]  F. Costen,et al.  Development of a CUDA Implementation of the 3D FDTD Method , 2012, IEEE Antennas and Propagation Magazine.

[24]  Charles L. Rino,et al.  Application of beam simulation to scattering at low grazing angles , 1994 .

[25]  Peng Liu,et al.  The finite-element method with domain decomposition for electromagnetic bistatic scattering from the comprehensive model of a ship on and a target above a large-scale rough sea surface , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Julien Michel,et al.  Remote Sensing Processing: From Multicore to GPU , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[27]  Antonio J. Plaza,et al.  Parallel Morphological Endmember Extraction Using Commodity Graphics Hardware , 2007, IEEE Geoscience and Remote Sensing Letters.

[28]  Leung Tsang,et al.  Monte Carlo simulations of large-scale one-dimensional random rough-surface scattering at near-grazing incidence: Penetrable case , 1998 .

[29]  Danilo De Donno,et al.  Introduction to GPU Computing and CUDA Programming: A Case Study on FDTD [EM Programmer's Notebook] , 2010 .