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

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.