I. Introduction and .. ,

L. and C. , 15 I.2.3 Les problématiques associées aux simulations de type

M. .. ,

G. La-programmation, 23 I.3.2 Les bases d, p.27

G. La-recherche-de-voisinage-sur, , p.28

G. La-génération-de-nombres-aléatoires-sur, , p.29

I. Chapitre and G. Les-simulations-de-dynamique-brownienne-sur, , p.32

P. .. De-verlet and .. , 33 II.1.1 L'approche hybride pour la recherche de voisinage : grillerégulì ere, p.36

.. Les-détails-d-'implémentation, 39 II.2 L'´ etude de l'hétéroagrégationhétéroagrégationà l'interface de deux suspensions collo¨?dalescollo¨?dales . 44 II.2.1 La description du système, p.45

B. De, 47 II.3.1 L'adaptation de la méthode de conservation avec test dynamique . 49 II.3.2 La modification du modèle, II.3 La simulations de dynamique brownienne avec deux types de particules, p.54

.. De-nanoalliages, 56 II.4.1 La description de la simulation, II.4 Les simulations, p.60

I. and C. , , p.61

A. Tomilov, A. Videcoq, M. Cerbelaud, M. A. Piechowiak, T. Chartier et al., Aggregation in Colloidal Suspensions: Evaluation of the Role of Hydrodynamic Interactions by Means of Numerical Simulations, The Journal of Physical Chemistry B, vol.117, issue.46, pp.14509-14517, 2013.
DOI : 10.1021/jp407247y

URL : https://hal.archives-ouvertes.fr/hal-00917244

Z. Chen, J. Kingsley, X. Huang, and E. Tüzel, Accelerating a novel particle-based fluid simulation on the GPU, 2013 IEEE High Performance Extreme Computing Conference (HPEC), pp.1-6, 2013.
DOI : 10.1109/HPEC.2013.6670351

E. Westphal, S. P. Singh, C. Huang, G. Gompper, and R. G. Winkler, Multiparticle collision dynamics: GPU accelerated particle-based mesoscale hydrodynamic simulations, Computer Physics Communications, vol.185, issue.2, pp.495-503, 2014.
DOI : 10.1016/j.cpc.2013.10.004

M. Cerbelaud, A. Videcoq, P. Abelard, C. Pagnoux, F. Rossignol et al., Self-assembly of oppositely charged particles in dilute ceramic suspensions: predictive role of simulations, Soft Matter, vol.14, issue.148, pp.370-382, 2010.
DOI : 10.1016/0263-7855(96)00018-5

URL : https://hal.archives-ouvertes.fr/hal-00449429

M. P. Allen and D. J. Tildesley, Computer simulation of Liquids, 1987.

L. Donald, J. A. Ermak, and . Mccammon, Brownian dynamics with hydrodynamic interactions, The Journal of Chemical Physics, vol.69, issue.4, pp.1352-1360, 1978.

M. Cerbelaud, A. Videcoq, P. Abélard, C. Pagnoux, F. Rossignol et al., Nanoparticles:?? Experiment and Simulation, Langmuir, vol.24, issue.7, pp.3001-3008, 2008.
DOI : 10.1021/la702104u

URL : https://hal.archives-ouvertes.fr/hal-00269276

M. Cerbelaud, A. Videcoq, P. Abélard, and R. Ferrando, Simulation of the heteroagglomeration between highly size-asymmetric ceramic particles, Journal of Colloid and Interface Science, vol.332, issue.2, pp.360-365, 2009.
DOI : 10.1016/j.jcis.2008.11.063

URL : https://hal.archives-ouvertes.fr/hal-00364454

Y. Anthony, . Kim, D. Kip, . Hauch, C. John et al., Linear chains and chain-like fractals from electrostatic heteroaggregation, Journal of Colloid and Interface Science, vol.260, issue.1, pp.149-159, 2003.

M. A. Piechowiak, A. Videcoq, F. Rossignol, C. Pagnoux, C. Carrion et al., Oppositely Charged Model Ceramic Colloids: Numerical Predictions and Experimental Observations by Confocal Laser Scanning Microscopy, Langmuir, vol.26, issue.15, pp.2612540-12547, 2010.
DOI : 10.1021/la101027d

URL : https://hal.archives-ouvertes.fr/hal-00559020

T. William and . Reeves, Particle systems -a technique for modeling a class of fuzzy objects, ACM Transactions on Graphics, 1983.

J. Kennedy and R. Eberhart, Particle swarm optimization, Proceedings of ICNN'95, International Conference on Neural Networks, p.1942, 1948.
DOI : 10.1109/ICNN.1995.488968

M. Ihmsen, J. Orthmann, B. Solenthaler, A. Kolb, and M. Teschner, SPH fluids in computer graphics Eurographics State-of-The-Art-Reports, pp.21-42, 2014.

D. Wang, F. Hsiao, . Cheng-hsin, Y. Chuang, and . Lee, Algorithm optimization in molecular dynamics simulation, Computer Physics Communications, vol.177, issue.7, pp.551-559, 2007.
DOI : 10.1016/j.cpc.2007.05.009

M. Ihmsen, N. Akinci, M. Becker, and M. Teschner, A Parallel SPH Implementation on Multi-Core CPUs, Computer Graphics Forum, vol.87, issue.1-2, pp.99-112, 2011.
DOI : 10.1016/0010-4655(94)00177-4

P. Gonnet, Pairwise verlet lists: Combining cell lists and verlet lists to improve memory locality and parallelism, Journal of Computational Chemistry, vol.81, issue.1, pp.76-81, 2012.
DOI : 10.1063/1.448118

A. J. Proctor, C. A. Stevens, and S. S. Cho, GPU-Optimized Hybrid Neighbor/Cell List Algorithm for Coarse-Grained MD Simulations of Protein and RNA Folding and Assembly, Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics, BCB'13, pp.633-640, 2013.
DOI : 10.1145/2506583.2506649

B. Công-tâm-tran, M. Crespin, A. Cerbelaud, and . Videcoq, Brownian Dynamics Simulation on the GPU : Virtual Colloidal Suspensions, Workshop on Virtual Reality Interaction and Physical Simulation. The Eurographics Association, 2015.

L. Verlet, Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules, Physical Review, vol.30, issue.1, pp.98-103, 1967.
DOI : 10.1016/0031-8914(64)90224-1

C. M. Eastman and S. F. Weiss, Tree structures for high dimensionality nearest neighbor searching, Information Systems, vol.7, issue.2, pp.115-122, 1982.
DOI : 10.1016/0306-4379(82)90023-0

G. Marsaglia, A. Zaman, and W. W. Tsang, Toward a universal random number generator, Statistics & Probability Letters, vol.9, issue.1, pp.35-39, 1990.
DOI : 10.1016/0167-7152(90)90092-L

H. William, S. A. Press, W. T. Teukolsky, B. P. Vetterling, and . Flannery, Numerical Recipes in Fortran 77 : the Art of Scientific Computing, 1996.

W. Humphrey, A. Dalke, and K. Schulten, VMD: Visual molecular dynamics, Journal of Molecular Graphics, vol.14, issue.1, pp.33-38, 1996.
DOI : 10.1016/0263-7855(96)00018-5

A. Stukowski, Visualization and analysis of atomistic simulation data with OVITO???the Open Visualization Tool, Modelling and Simulation in Materials Science and Engineering, vol.18, issue.1, p.15012, 2010.
DOI : 10.1088/0965-0393/18/1/015012

URL : http://iopscience.iop.org/article/10.1088/0965-0393/18/1/015012/pdf

, Jmol : an open-source Java viewer for chemical structures in 3D with features for chemicals, crystals, materials and biomolecules, 2009.

S. Cook, CUDA Programming : A Developer's Guide to Parallel Computing with GPUs, 2013.

A. Munshi, B. Gaster, T. G. Mattson, J. Fung, and D. Ginsburg, OpenCL Programming Guide, 2011.

T. J. Purcell, C. Donner, M. Cammarano, H. W. Jensen, and P. Hanrahan, Photon mapping on programmable graphics hardware, ACM SIGGRAPH 2005 Courses on , SIGGRAPH '05, pp.41-50, 2003.
DOI : 10.1145/1198555.1198797

URL : http://graphics.stanford.edu/papers/photongfx/photongfx.pdf

P. Goswami, P. Schlegel, B. Solenthaler, and R. Pajarola, Interactive SPH simulation and rendering on the GPU, Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '10, pp.55-64, 2010.

. Morton, A computer oriented geodetic data base and a new technique in file sequencing, 1966.

D. Van, D. Spoel, E. Lindahl, B. Hess, G. Groenhof et al., Gromacs : fast, flexible, and free, Journal of Computational Chemistry, vol.26, issue.16, pp.1701-1718, 2005.

M. Cerbelaud, C. Tâm-trân, and R. Ferrando, Beno??tBeno??t Crespin, and Arnaud Videcoq. Interdiffusion and crystallization of oppositely charged colloids, Phys. Chem. Chem. Phys, pp.31094-31102, 2017.

, Fundamentals of interface and colloid science, 1991.

R. Hogg, T. W. Healy, and D. W. Fuerstenau, Mutual coagulation of colloidal dispersions, Transactions of the Faraday Society, vol.62, pp.1638-1651, 1966.
DOI : 10.1039/tf9666201638

A. Laganapan, M. Cerbelaud, and R. Ferrando, Công Tâm Tran, Beno??tBeno??t Crespin, and Arnaud Videcoq. Computer simulations of heteroaggregation with large size asymmetric colloids, Journal of Colloid and Interface Science, 2017.

R. Ferrando, J. Jellinek, and R. L. Johnston, Nanoalloys:?? From Theory to Applications of Alloy Clusters and Nanoparticles, Chemical Reviews, vol.108, issue.3, pp.845-910, 2008.
DOI : 10.1021/cr040090g

A. Malevanets and R. Kapral, Mesoscopic model for solvent dynamics, The Journal of Chemical Physics, vol.35, issue.17, p.8605, 1999.
DOI : 10.1209/epl/i1998-00508-7

A. Malevanets and R. Kapral, Solute molecular dynamics in a mesoscale solvent, The Journal of Chemical Physics, vol.112, issue.16, p.7260, 2000.
DOI : 10.1063/1.444797

M. Cerbelaud, M. A. Laganapan, T. Ala-nissila, R. Ferrando, and A. Videcoq, Shear viscosity in hard-sphere and adhesive colloidal suspensions with reverse nonequilibrium molecular dynamics, Soft Matter, p.2017
URL : https://hal.archives-ouvertes.fr/hal-01529935

J. T. Padding and A. A. Louis, Hydrodynamic interactions and Brownian forces in colloidal suspensions: Coarse-graining over time and length scales, Physical Review E, vol.10, issue.3, p.31402, 2006.
DOI : 10.1103/PhysRevLett.33.277

G. Gompper, T. Ihle, D. M. Kroll, and R. G. Winkler, Multi-Particle Collision Dynamics : A Particle-Based Mesoscale Simulation Approach to the Hydrodynamics of Complex Fluids Advances in polymer science, pp.1-87, 2009.

T. Ihle and D. M. Kroll, Stochastic rotation dynamics:???A Galilean-invariant mesoscopic model for fluid flow, Physical Review E, vol.25, issue.2, p.20201, 2001.
DOI : 10.1103/PhysRevLett.25.1254

W. Liu, B. Schmidt, G. Voss, and W. Müller-wittig, Accelerating molecular dynamics simulations using Graphics Processing Units with CUDA, Computer Physics Communications, vol.179, issue.9, pp.634-641, 2008.
DOI : 10.1016/j.cpc.2008.05.008

A. Jacobus-antoon-van-meel, D. Arnold, . Frenkel, . Sf-portegies-zwart, G. Robert et al., Harvesting graphics power for MD simulations, Molecular Simulation, vol.19, issue.3, pp.259-266, 2008.
DOI : 10.1016/j.jcp.2006.06.039

J. A. Anderson, C. D. Lorenz, and A. Travesset, General purpose molecular dynamics simulations fully implemented on graphics processing units, Journal of Computational Physics, vol.227, issue.10, pp.5342-5359, 2008.
DOI : 10.1016/j.jcp.2008.01.047

A. Zhmurov, Y. Dima, V. Kholodov, and . Barsegov, Sop-GPU: Accelerating biomolecular simulations in the centisecond timescale using graphics processors, Proteins: Structure, Function, and Bioinformatics, vol.35, issue.14, pp.782984-2999, 2010.
DOI : 10.1002/prot.22824

S. Plimpton, Fast Parallel Algorithms for Short-Range Molecular Dynamics, Journal of Computational Physics, vol.117, issue.1, pp.1-19, 1995.
DOI : 10.1006/jcph.1995.1039

B. Công-tâm-tran, M. Crespin, A. Cerbelaud, and . Videcoq, Colloidal suspension by SRD-MD simulation on GPU (en cours de soumission) Computer Physics Communications, 2018.

L. Rovigatti, P. Sulc, I. Z. Reguly, and F. Romano, A comparison between parallelization approaches in molecular dynamics simulations on GPUs, Journal of Computational Chemistry, vol.140, issue.1, 2015.
DOI : 10.1063/1.4870467

URL : http://arxiv.org/pdf/1401.4350

G. Mei and H. Tian, Impact of data layouts on the efficiency of GPU-accelerated IDW interpolation, SpringerPlus, vol.12, issue.12, p.104, 2016.
DOI : 10.1631/jzus.C1100051

M. Ihmsen, J. Orthmann, B. Solenthaler, A. Kolb, and M. Teschner, SPH Fluids in Computer Graphics, Eurographics 2014 -State of the Art Reports. The Eurographics Association, 2014.

K. Museth, J. Lait, J. Johanson, J. Budsberg, R. Henderson et al., OpenVDB, ACM SIGGRAPH 2013 Courses on, SIGGRAPH '13
DOI : 10.1145/2504435.2504454

S. Courses, , pp.1-19

L. B. Lucy, A numerical approach to the testing of the fission hypothesis, The Astronomical Journal, vol.82, pp.1013-1024, 1977.
DOI : 10.1086/112164

R. A. Gingold and J. J. Monaghan, Smoothed particle hydrodynamics: theory and application to non-spherical stars, Monthly Notices of the Royal Astronomical Society, vol.181, issue.3, pp.375-389, 1977.
DOI : 10.1093/mnras/181.3.375

URL : https://academic.oup.com/mnras/article-pdf/181/3/375/3104055/mnras181-0375.pdf

M. Muller, D. Charypar, and M. Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '03, pp.154-159, 2003.

M. Becker and M. Teschner, Weakly compressible SPH for free surface flows, Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '07, pp.209-217, 2007.

N. Akinci, M. Ihmsen, G. Akinci, B. Solenthaler, and M. Teschner, Versatile rigid-fluid coupling for incompressible SPH, ACM Transactions on Graphics, vol.31, issue.4, pp.1-62, 2012.
DOI : 10.1145/2185520.2185558

J. J. Monaghan, Smoothed Particle Hydrodynamics, Annual Review of Astronomy and Astrophysics, vol.30, issue.1, pp.543-574, 1992.
DOI : 10.1146/annurev.aa.30.090192.002551

J. P. Morris, P. J. Fox, and Y. Zhu, Modeling Low Reynolds Number Incompressible Flows Using SPH, Journal of Computational Physics, vol.136, issue.1, pp.214-226, 1997.
DOI : 10.1006/jcph.1997.5776

J. J. Monaghan, Simulating Free Surface Flows with SPH, Journal of Computational Physics, vol.110, issue.2, pp.399-406, 1994.
DOI : 10.1006/jcph.1994.1034

K. Raveendran, C. Wojtan, and G. Turk, Hybrid smoothed particle hydrodynamics, Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '11, pp.33-42, 2011.
DOI : 10.1145/2019406.2019411

URL : https://repository.ist.ac.at/598/1/HybridSPH_Preprint.pdf

T. Lenaerts and P. Dutré, Mixing Fluids and Granular Materials, Computer Graphics Forum (Proceedings of Eurographics 2009), pp.213-218, 2009.
DOI : 10.1111/j.1467-8659.2009.01360.x

M. Ihmsen, N. Akinci, G. Akinci, and M. Teschner, Unified spray, foam and air bubbles for particle-based fluids. The Visual Computer, pp.669-677, 2012.
DOI : 10.1007/s00371-012-0697-9

H. Schechter and R. Bridson, Ghost SPH for animating water, ACM Transactions on Graphics, vol.31, issue.4, pp.1-61, 2012.
DOI : 10.1145/2185520.2185557

URL : http://www.cs.ubc.ca/~rbridson/docs/schechter-siggraph2012-ghostsph.pdf

J. Monaghan, Smoothed particle hydrodynamics, Reports on Progress in Physics, vol.68, issue.8, pp.1703-1759, 2005.
DOI : 10.1088/0034-4885/68/8/R01

M. Ihmsen, N. Akinci, M. Gissler, and M. Teschner, Boundary handling and adaptive time-stepping for PCISPH, VRIPHYS, pp.79-88, 2010.

B. Solenthaler, J. Schläfli, and R. Pajarola, A unified particle model for fluid???solid interactions, Computer Animation and Virtual Worlds, vol.21, issue.1, pp.69-82, 2007.
DOI : 10.1093/mnras/181.3.375

X. Y. Hu and N. A. Adams, A multi-phase SPH method for macroscopic and mesoscopic flows, Journal of Computational Physics, vol.213, issue.2, pp.844-861, 2006.
DOI : 10.1016/j.jcp.2005.09.001

N. Akinci, M. Ihmsen, G. Akinci, B. Solenthaler, and M. Teschner, Versatile rigid-fluid coupling for incompressible SPH, ACM Transactions on Graphics, vol.31, issue.4, pp.1-62, 2012.
DOI : 10.1145/2185520.2185558

B. Solenthaler and R. Pajarola, Density contrast SPH interfaces, Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '08, pp.211-218, 2008.

J. Yu, C. Wojtan, G. Turk, and C. Yap, Explicit Mesh Surfaces for Particle Based Fluids, Computer Graphics Forum, vol.229, issue.2, 2012.
DOI : 10.1016/j.jcp.2010.06.010

URL : https://repository.ist.ac.at/601/1/meshSPH.pdf

S. Nugent and H. Posch, Liquid drops and surface tension with smoothed particle applied mechanics, Physical Review E, vol.92, issue.4, pp.4968-4975, 2000.
DOI : 10.1143/ptp/92.5.939

N. Akinci, G. Akinci, and M. Teschner, Versatile surface tension and adhesion for SPH fluids, ACM Transactions on Graphics, vol.32, issue.6, pp.1-182, 2013.
DOI : 10.1145/2508363.2508395

URL : http://cg.informatik.uni-freiburg.de/publications/siggraphasia2013/2013_SIGGRAPHASIA_surface_tension_adhesion.pdf

M. Ihmsen, J. Cornelis, B. Solenthaler, C. Horvath, and M. Teschner, Implicit Incompressible SPH, IEEE Transactions on Visualization and Computer Graphics, vol.20, issue.3, pp.426-435, 2014.
DOI : 10.1109/TVCG.2013.105

B. Solenthaler and R. Pajarola, Predictive-corrective incompressible SPH, ACM Trans. Graph, vol.2840, issue.3, pp.1-40, 2009.
DOI : 10.1145/1576246.1531346

URL : https://sph-sjtu-f06.googlecode.com/files/a40-solenthaler.pdf

M. W. Evans and F. H. Harlow, The particle-in-cell method for hydrodynamic calculations, 1957.

J. Brackbill and H. , FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions, Journal of Computational Physics, vol.65, issue.2, pp.314-343, 1986.
DOI : 10.1016/0021-9991(86)90211-1

Y. Zhu and R. Bridson, Animating sand as a fluid, ACM Transactions on Graphics, vol.24, issue.3, pp.965-972, 2005.
DOI : 10.1145/1073204.1073298

L. Boyd and R. Bridson, MultiFLIP for energetic two-phase fluid simulation, ACM Transactions on Graphics, vol.31, issue.2
DOI : 10.1145/2159516.2159522

URL : http://www.cs.ubc.ca/~rbridson/docs/boyd-tog2011-multiflip.pdf

, ACM Trans. Graph, vol.3116, issue.2, pp.1-16, 2012.

C. Batty, F. Bertails, and R. Bridson, A fast variational framework for accurate solid-fluid coupling, ACM SIGGRAPH 2007 Papers, SIGGRAPH '07, 2007.
DOI : 10.1145/1239451.1239551

URL : https://hal.archives-ouvertes.fr/inria-00384725

O. Génevaux, A. Habibi, and J. Michel-dischler, Simulating fluid-solid interaction, Graphics Interface, pp.31-38, 2003.

J. Hong and C. Kim, Discontinuous fluids, ACM Transactions on Graphics, vol.24, issue.3, pp.915-920, 2005.
DOI : 10.1145/1073204.1073283

L. Di, G. Sigalotti, J. Troconis, E. Sira, F. P. Polo et al., Diffuse-interface modeling of liquid-vapor coexistence in equilibrium drops using smoothed particle hydrodynamics, Phys. Rev. E, vol.90, p.13021, 2014.

Y. Hashimoto, Y. Chen, and H. Ohashi, Immiscible real-coded lattice gas, Computer Physics Communications, vol.129, issue.1-3, pp.56-62, 2000.
DOI : 10.1016/S0010-4655(00)00092-8

H. Daniel, S. Rothman, and . Zaleski, Lattice-gas models of phase separation : interfaces, phase transitions, and multiphase flow, Rev. Mod. Phys, vol.66, pp.1417-1479, 1994.

M. Wu and M. Gharib, Experimental studies on the shape and path of small air bubbles rising in clean water, Physics of Fluids, vol.8, issue.7, 2002.
DOI : 10.1063/1.868787

B. Ren, Y. Jiang, C. Li, and M. C. Lin, A simple approach for bubble modelling from multiphase fluid simulation, Computational Visual Media, vol.32, issue.1, pp.171-181, 2015.
DOI : 10.1007/s00371-010-0531-1

URL : https://link.springer.com/content/pdf/10.1007%2Fs41095-015-0020-6.pdf

S. Clavet, P. Beaudoin, and P. Poulin, Particle-based viscoelastic fluid simulation, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation , SCA '05, pp.219-228, 2005.
DOI : 10.1145/1073368.1073400

URL : http://www.iro.umontreal.ca/labs/infographie/papers/Clavet-2005-PVFS/pvfs.pdf