Abstract
This paper shows the parallel implementation of the Linked Cell Method using CUDA and MPI. The so called Linked Cell method is employed in particle simulations with short range interactions. The method divides the physical domain into uniform sub domains while limiting the interactions to particles occupying the same cell and the flanking ones. In CUDA the Graphic Processing Units (GPUs) can be used for general purpose calculations. In the present case, the MPI standard allows the distribution of the sub domains into the available GPUs. Achieving an optimum GPU interchange process is crucial for system scaling. Results here presented will be used in the operation of a multi-GPUs system for fluid dynamics simulations using Smoothed Particle Hydrodynamics (SPH).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Multiple processes run at the same time.
- 3.
An algorithm is considered optimum if the computing complexity is of the order O(N). If the complexity differs from optimum by a logarithmic factor, O(N loga N), a > 0, the algorithm is referred as quasi-optimum.
- 4.
References
Crespo AJC (2010) Development of a dual CPU-GPU SPH model. In: Proceedings of the Vth international SPHERIC workshop (Manchester), pp 401–407
Gómez-Gesteira M, Dalrymple RA (2003) Using a 3D SPH method for wave impact on a tall structure. J Waterway Port Coastal Ocean Eng ASCE 120:2
Griebel M (2007) Numerical simulation in molecular dynamics. Springer, Berlin
Hockney RW (1988) Computer simulation using particles. Adam Hilger, Bristol
Liu GR, Liu MB (2003) Smoothed particle hydrodynamics, a mesh free particle method. World Scientific Publishing, Singapore
Lucy LB (1977) Numerical approach to test the fission hypothesis. Astron J 82:1013–1024
Nguyen H (2007) GPU Gems 3. Addison-Wesley, Reading
NVIDIA (2009) Next generation CUDA compute architecture: fermi, V1.1. NVIDIA Corporation, Santa Clara
NVIDIA (2010) Nvidia Cuda C programming guide, version 3.2. NVIDIA Corporation, Santa Clara
Sanders J, Kandrot E (2010) CUDA by example an introduction to general-purpose GPU programming. Addison-Wesley, Reading
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zavala Ake, J.M., Crespo, A.J.C., Gómez Gesteira, M., Klapp, J., Galindo, S. (2012). The Link Cell Method Using Compute Unified Device Architecture and the Message Passing Interface Standard . In: Klapp, J., Cros, A., Velasco Fuentes, O., Stern, C., Rodriguez Meza, M. (eds) Experimental and Theoretical Advances in Fluid Dynamics. Environmental Science and Engineering(). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17958-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-17958-7_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17957-0
Online ISBN: 978-3-642-17958-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)