Implementation of Beeman's algorithm to calculate execution time on GPU using CUDA

Authors

DOI:

https://doi.org/10.4108/eetiot.v8i4.2937

Keywords:

Beeman algorithm, GPU, CPU, Thread, Bloc, Grille, CUDA C/C

Abstract

Graphics processing units (GPUs) are microprocessors designed to the operation of display and manipulation of graphics data. . Currently, these graphics processor are found on all graphics hardware and have become very important instruments for parallel computing. GPUs are practical tools for the development of several fields like decoding and encoding, solving differential equations. Their advantages are increase in performance, faster data processing and reduced power consumption. It is simple to program a GPU with CUDA C to run parallel calculations. But it is necessary to have an understanding of the architectural aspects of the GPU and CUDA C. This paper, we will describe and implement Beeman's algorithm on GPU and CPU using CUDA C to solve the differential equation of charged particles in an electromagnetic field. Our goal is to evaluate the performances of the implementation on GPU and CPU processors and to deduce the efficiency of the use of GPUs.

Downloads

Download data is not yet available.
<br data-mce-bogus="1"> <br data-mce-bogus="1">

References

Beeman, David. "Some multistep methods for use in molecular dynamics calculations", Journal of Computational Physics, vol. 20, no. 2, pp. 130–139, 1976.

Schofield, P. "Computer simulation studies of the liquid state", Computer Physics Communications, 5 (1): 17–23, 1973. DOI: https://doi.org/10.1016/0010-4655(73)90004-0

Levitt, Michael; Meirovitch, Hagai; Huber, R. "Integrating the equations of motion", Journal of Molecular Biology, 168 (3): 617–620, 1983. DOI: https://doi.org/10.1016/S0022-2836(83)80305-2

NVIDIA. "NVIDIA CUDA Compute Unified Device Architecture Programming Guide," Version 2.0, 2008.

WD Sproul. "Surface and Coatings Technology," 1996, Elsevier.

Manish Arora. “The Architecture and Evolution of CPU- GPU Systems for General Purpose-Computing, “2012.

Yadav K., Mittal A., Ansari M. A., Vishwarup V. “Parallel Implementation of Similarity Measures on GPU Architecture using CUDA,” 2012.

http://ark.intel.com/Product.aspx?id=30784.

Jayshree Ghorpade, Jitendra Parande, Madhura Kulkarni, Amit Bawaskar. “GPGPU PROCESSING IN CUDA

ARCHITECTURE,” Advanced Computing: An International Journal (ACIJ), Vol.3, No.1, January 2012.

http://www.nvidia.com/object/geforce_8500.html

D. Beeman, J Camp. Phys, pp. 20-130, 1976. DOI: https://doi.org/10.1016/0021-9991(76)90059-0

D. Beeman, J Camp. Phys, pp. 52- 24, 1983. DOI: https://doi.org/10.1093/screen/24.6.52

C. W. Gear. "Numerical initial value problems in ordinary differential equations", Newyork, Prentice-Hall,1971.

I.A. Mc Cammon and M. Karplus, Nature, pp. 268-765, 1977. DOI: https://doi.org/10.1038/268765a0

I.A. Mc Cammon and M. Karplus, Proc. Nat. Acad Sei. USA, pp.58, 1979.

NVIDIA. Whitepaper NVIDIA’s next Generation CUDA Compute Architecture. Nvidia Corp, p. 21, 2009.

Downloads

Published

15-12-2022

How to Cite

[1]
Y. Rtal and A. Hadjoudja, “Implementation of Beeman’s algorithm to calculate execution time on GPU using CUDA”, EAI Endorsed Trans IoT, vol. 8, no. 4, p. e4, Dec. 2022.

Issue

Vol. 8 No. 4 (2022): EAI Endorsed Transactions on Internet of Things

Section

Research article

License

Copyright (c) 2022 EAI Endorsed Transactions on Internet of Things

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License.

This is an open-access article distributed under the terms of the Creative Commons Attribution CC BY 3.0 license, which permits unlimited use, distribution, and reproduction in any medium so long as the original work is properly cited.