2024-03-28T11:57:51Zhttps://eprints.lib.hokudai.ac.jp/dspace-oai/requestoai:eprints.lib.hokudai.ac.jp:2115/469632022-11-17T02:08:08Zhdl_2115_20045hdl_2115_139Application of Algebraic Approximation to Three Dimensional Multibody Coulomb Problem : Implementation of GPGPUOikawa, Shun-ichiHigashi, KoichiroMatsumoto, Yutakamultibody problemalgebraic approximationdiffusionGeneral Purpose Graphics Processing Unit (GPGPU)427The algebraic model (ALG) proposed by the authors has sufficiently high accuracy in calculating the motion of a test particle with all the field particles at rest. When all the field particles are moving, however, the ALG has relatively poor prediction ability on the motion of the test particle initially at rest. Nonetheless, the ALG approximation gives a good results for the statistical quantities, such as variance of velocity changes or the scattering cross section, for a sufficiently large number of Monte Carlo trials. We have implemented a graphics processing unit (GPU) using NVIDIA's CUDA architecture into the ALG scheme for Coulomb multibody problems. For N=28-body problem, the ALG calculations on the GPU is several times faster than on a typical CPU. The achieved speedup ratios on an NVIDIA GTX-285 are 10.5 and 2500 against the ALG-CPU and the DIM-CPU, respectively both on an Intel Celeron @3.06GHz.Japan Society of Plasma Science and Nuclear Fusion ResearchJournal Articleapplication/pdfhttp://hdl.handle.net/2115/46963https://eprints.lib.hokudai.ac.jp/dspace/bitstream/2115/46963/3/PFR5_S2026.pdf1880-6821Plasma and Fusion Research5S20262010enginfo:doi/10.1585/pfr.5.S2026publisher