Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Parallel implementation of domain decomposition algorithm for molecular dynamics
Berhe, Girma; Peters, Bernhard; Varrette, Sébastien et al.
2009In PARENG 2007
Peer reviewed
 

Files


Full Text
girma_berhe_peng09.pdf
Author postprint (365.39 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
solid-fuel particles; domain decomposition; parallel computing; load-balancing; discrete particle method; molecular dynamics
Abstract :
[en] The objective of this study is to apply a domain decomposition algorithm to the La- grangian based Discrete Particle Method (DPM). The latter deals with the thermal decomposition of solid e.g. biomass fuel particles. It considers each particle as an individual entity that is represented by an instantiation of a class. Modelizing thermal conversion of biomass in real systems involves a large number of particles. This can be achieved in a reasonable computing time only through a parallel implementation able to distribute the particles e.g. objects onto the participating processors. This pa- per present such an implementation based on Orthogonal Recursive Bisection (ORB) method. Due to the fact that the particles may take arbitrary positions within the do- main, a particular issue addressed by the domain decomposition technic used in this work is to generate a load balance for each processors as uniform as possible. Fur- thermore, the particles are coupled via heat transfer. One challenge for the designed algorithm is then to identify the nearest neighbours of each particle so that the nec- essary information can be communicated between them. Since the positions of all particles are subject to change and may migrate from one processor to another, the communication links together with the number of neighbors are highly dynamic. The implementation is carried out using the KAAPI API, a C++ library for parallel pro- gramming that allows to execute ?ne/medium grain multithreaded computation with dynamic data ?ow synchronizations. First results are very promising since they indi- cate that our algorithm creates sub domains with an average imbalance ranging from 2.5% to 6.3% for uniformly distributed particles.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Chemical engineering
Biochemistry, biophysics & molecular biology
Biotechnology
Computer science
Energy
Materials science & engineering
Mechanical engineering
Identifiers :
UNILU:UL-CONFERENCE-2010-151
Author, co-author :
Berhe, Girma ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Peters, Bernhard ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Engineering Research Unit
Varrette, Sébastien ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Language :
English
Title :
Parallel implementation of domain decomposition algorithm for molecular dynamics
Publication date :
2009
Event name :
First International Conference on Parallel, Distributed and Grid Computing for Engineering
Event place :
Pecs, Hungary
Event date :
April 6-8, 2009
Audience :
International
Main work title :
PARENG 2007
Publisher :
Civil-Comp Press
ISBN/EAN :
978-1-905088-29-4
Pages :
1-19
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Commentary :
Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering
Available on ORBilu :
since 16 September 2013

Statistics


Number of views
166 (3 by Unilu)
Number of downloads
1 (1 by Unilu)

Scopus citations®
 
0
Scopus citations®
without self-citations
0
WoS citations
 
0

Bibliography


Similar publications



Contact ORBilu