Parallelised HoshenKopelman algorithm for latticeBoltzmann simulations
Abstract
We discuss two topics that we have encountered in our latticeBoltzmann simulations of complex fluids: the sizes of droplets in particlestabilised emulsions and deformable particles in fluid flow. The common factor in these seemingly disparate subjects is that both represent an opportunity for a novel application of the HoshenKopelman algorithm. This algorithm is based on detecting connected clusters on a lattice and labelling the involved lattice sites such that all sites that are connected share the same label. The assumption of the presence of a lattice makes it a convenient algorithm to use in combination with latticeBoltzmann simulations. In order to apply this algorithm on the fly during massively parallel simulations, it needs to be parallelised as well. We present our parallel implementation, which is tailored to a common parallelisation scheme for the latticeBoltzmann method, and compare it to previous work. We then briefly discuss some examples of results obtained using this procedure.
 Publication:

Computer Physics Communications
 Pub Date:
 April 2015
 DOI:
 10.1016/j.cpc.2014.12.014
 arXiv:
 arXiv:1405.1931
 Bibcode:
 2015CoPhC.189...92F
 Keywords:

 HoshenKopelman;
 LatticeBoltzmann;
 Particlestabilised emulsions;
 Suspensions;
 Physics  Computational Physics;
 Condensed Matter  Soft Condensed Matter
 EPrint:
 11 pages, 7 figures