Stochastic Simulations of Two-Dimensional Composite Packings

作者: A. Albrecht , S.K. Cheung , K.S. Leung , C.K. Wong

DOI: 10.1006/JCPH.1997.5781

关键词:

摘要: In recent years, dense packings of two- and three-dimensional objects have been studied intensely in the context computational physics material sciences. For example, computer simulations disordered solids usually employ a two-dimensional model which is based on hexagonal networks elastic rigid bonds or arrangements mixed soft hard disks, respectively. Both types bonds/disks are distributed randomly. Large systems equations to be solved at any simulation step for calculation local displacements particle velocities. The start from equidistant nodes network centers respectively, which, general, may not an equilibrium state. We suggest extension where first near-equilibrium packing randomly calculated. Then, we can compute displacement caused by external forces this initial elementary units. To end, propose stochastic impact incorporating computation states as well specific boundary conditions. Our methodology two-step approach consisting preprocessing stage, physical properties different particles analyzed numerical methods, second stage (annealing-based) exploits approximate formulas interactions. implemented two cooling schedules with expected serial run-timen? ln2nandn3/2? ln5/2n, reach forndisks. algorithms were parallelized 20-processor machine, sufficiently large number speedup close processors. parallel run-time computing about 212h 449 using schedule, 37 h 1068 schedule. performed calculating average regular, packings. underlying our implementations very similar used analysis granular composites involves disks. However, emphasis aspects rather than particular interactions, because substituting system interactions another one does affect significantly overall approach.

参考文章(37)
C. K. Wong, Majid Sarrafzadeh, An Introduction To VLSI Physical Design ,(1996)
G. Galambos, A. van Vliet, Lower bounds for 1-, 2- and 3-dimensional on-line bin packing algorithms Computing. ,vol. 52, pp. 281- 297 ,(1994) , 10.1007/BF02246509
S. K. Cheung, K. S. Leung, A. Albrecht, C. K. Wong, Optimal placements of flexible objects: An adaptive simulated annealing approach Lecture Notes in Computer Science. pp. 968- 977 ,(1998) , 10.1007/BFB0056938
van Pjm Peter Laarhoven, Ehl Emile Aarts, Statistical cooling : a general approach to combinatorial optimization problems Philips Journal of Research. ,vol. 40, pp. 193- 226 ,(1985)
Marijan Babic, Hayley H. Shen, Hung Tao Shen, The stress tensor in granular shear flows of uniform, deformable disks at high solids concentrations Journal of Fluid Mechanics. ,vol. 219, pp. 81- 118 ,(1990) , 10.1017/S0022112090002877
Alexander Z. Zinchenko, An efficient algorithm for calculating multiparticle thermal interaction in a concentrated dispersion of spheres Journal of Computational Physics. ,vol. 111, pp. 120- 135 ,(1994) , 10.1006/JCPH.1994.1049
C. Allain, J. C. Charmet, M. Clement, L. Limat, Comparison of the elastic moduli and the conductivity observed in a two-dimensional percolating system. Physical Review B. ,vol. 32, pp. 7552- 7554 ,(1985) , 10.1103/PHYSREVB.32.7552