Show simple item record

Authordc.contributor.authorCarter Araya, Francisco Javier 
Authordc.contributor.authorHitschfeld Kahler, Nancy 
Authordc.contributor.authorNavarro, Cristobal A. 
Authordc.contributor.authorSoto Bertrán, Rodrigo 
Admission datedc.date.accessioned2018-11-08T19:47:06Z
Available datedc.date.available2018-11-08T19:47:06Z
Publication datedc.date.issued2018-08
Cita de ítemdc.identifier.citationComputer Physics Communications Volumen: 229 Páginas: 148-161es_ES
Identifierdc.identifier.other10.1016/j.cpc.2018.04.006
Identifierdc.identifier.urihttps://repositorio.uchile.cl/handle/2250/152504
Abstractdc.description.abstractA novel parallel simulation algorithm on the GPU, implemented in CUDA and C++, is presented for the simulation of Brownian particles that display excluded volume repulsion and interact with long and short range forces. When an explicit Euler-Maruyama integration step is performed to take into account the pairwise forces and Brownian motion, particle overlaps can appear. The excluded volume property brings up the need for correcting these overlaps as they happen, since predicting them is not feasible due to the random displacement of Brownian particles. The proposed solution handles, at each time step, a Delaunay triangulation of the particle positions because it allows us to efficiently solve overlaps between particles by checking just their neighborhood. The algorithm starts by generating a periodic Delaunay triangulation of the particle initial positions on CPU, but after that the triangulation is always kept on GPU memory. We used a parallel edge-flip implementation to keep the triangulation updated during each time step, checking previously that the triangulation was not rendered invalid due to the particle displacements. We designed and implemented an exact long range force simulation with an all-pairs N-body simulation, tiling the particle interaction computations based on the warp size of the target device architecture. The resulting implementation was validated with two models of active colloidal particles, also showing a speedup of up to two orders of magnitude when compared to a sequential implementation. A short range forces simulation using Verlet lists for neighborhood handling was also developed and validated, showing similar performance improvements. (C) 2018 Elsevier B.V. All rights reserved.es_ES
Patrocinadordc.description.sponsorshipFONDECYT 1140778 3160182 VID, Universidad de Chile ENL009/15es_ES
Lenguagedc.language.isoenes_ES
Publisherdc.publisherElsevieres_ES
Type of licensedc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile*
Link to Licensedc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/*
Sourcedc.sourceComputer Physics Communicationses_ES
Keywordsdc.subjectParallel computinges_ES
Keywordsdc.subjectParticle dynamicses_ES
Keywordsdc.subjectBrownian dynamicses_ES
Keywordsdc.subjectOverlap correctiones_ES
Keywordsdc.subjectDelaunay triangulationses_ES
Keywordsdc.subjectCudaes_ES
Keywordsdc.subjectGPGPUes_ES
Keywordsdc.subjectN-body simulationes_ES
Títulodc.titleGPU parallel simulation algorithm of brownian particles with excluded volume using delaunay triangulationses_ES
Document typedc.typeArtículo de revista
Catalogueruchile.catalogadorrgfes_ES
Indexationuchile.indexArtículo de publicación ISIes_ES


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Chile
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile