Acceleration of asymptotic computational electromagnetics physical optics — shooting and bouncing ray (PO-SBR) method using CUDA

The objective of this research is to accelerate the Physical Optics - Shooting and Bouncing Ray (PO-SBR), an asymptotic computational electromagnetics (CEM) method, on the recently emerged general purpose graphics processing unit (GPGPU) using NVIDIA’s CUDA environment. In modern engineering, simulation programs are used to aid the development of advanced devices, and this is where CEM plays the important role of simulating the propagation of electromagnetic (EM) waves and fields using mod-ern computers. In this thesis, CUDA on NVIDIA’s GPU is used to accelerate the PO-SBR method, which greatly reduces the computational time required for various problems. Starting with the theoretical background, we introduce the PO-SBR method, includ-ing the ray tracing and the electromagnetic aspects of the method. Next, we discuss its implementation using the standard CPU C++ language and point out the computationally parallel nature of the method. NVIDIA GPU’s hardware architecture is then described to show the portability of the method onto GPU devices. Then, NVIDIA’s GPU pro-gramming environment, CUDA, is introduced for the implementation of the part of the method to be parallelized. Finally, this thesis presents a novel and flexible method of implementation which fully exploits the hardware architecture of the GPU devices, while at the same time remaining flexible and intelligent enough to be able to optimize itself even on different NVIDIA GPU hardware platforms. The acceleration reaches more than 50 times speedup as compared to the traditional CPU version of the code, and it is believed that a higher speedup can still be achieved with problems of increasing com-plexity.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Meng, Huan-Ting

Contributors dc:contributor

• Jin, Jianming

• Graphics Processing Unit (GPU)
• Physical Optics - Shooting and Bouncing Ray (PO-SBR)
• Shooting and Bouncing Rays
• Compute Unified Device Architecture (CUDA)

Statement dc:rights

• Copyright 2011 Huan-Ting Meng

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/24236

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/24236