Graphics processing unit based multi-level Non-Uniform Grid algorithm for fast field evaluation

Author

Li, Shaojing ; Livshitz, Boris ; Lomakin, Vitaliy

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of California, San Diego, CA, USA

fYear

2009

fDate

1-5 June 2009

Firstpage

1

Lastpage

4

Abstract

This paper demonstrates a highly efficient parallel code for the evaluation of static fields based on the non-uniform grid (NG) method. The NG method, which relies on spatial integral kernel smoothing, followed by interpolations and has 0(N) or 0(N log N) computational cost, was chosen because of its attractive properties including the adaptivity to sparse problems, reduced geometry problems, non-uniform geometries, and mixed-frequency problems.

Keywords

computational electromagnetics; electric fields; grid computing; hardware description languages; parallel processing; graphics processing unit; interpolations; multilevel nonuniform grid algorithm; parallel code; spatial integral kernel smoothing; static fields; Central Processing Unit; Character generation; Computational efficiency; Computational geometry; Computer architecture; Computer graphics; Concurrent computing; Costs; Electromagnetic fields; Interpolation;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 2009. APSURSI '09. IEEE

Conference_Location

Charleston, SC

ISSN

1522-3965

Print_ISBN

978-1-4244-3647-7

Type

conf

DOI

10.1109/APS.2009.5171531

Filename

5171531