The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
ISBN: 0-8186-7120-3
pp: 95
B.D. Lubachevsky , AT&T Bell Labs., Murray Hill, NJ, USA
V. Privman , AT&T Bell Labs., Murray Hill, NJ, USA
S.C. Roy , AT&T Bell Labs., Murray Hill, NJ, USA
ABSTRACT
We simulate ballistic particle deposition wherein a large number of spherical particles are "dropped" vertically over a planar horizontal surface. Upon first contact (with the surface or with a previously deposited particle) each particle stops. This model helps material scientists to study the adsorption and sediment formation. The model is sequential, with particles deposited one by one. We have found an equivalent formulation using a continuous time random process and we simulate the latter in parallel using a method similar to the one previously employed for simulating Ising spins. We augment the parallel algorithm for simulating Ising spins with several techniques aimed at the increase of efficiency of producing the particle configuration and statistics collection. We implement the resulting algorithm on a 16K PE MasPar MP-1 and a 4K PE MasPar MP-2. The parallel code runs on MasPar computers two orders of magnitude faster than an optimized sequential code runs on a fast workstation.
INDEX TERMS
adsorption; physics computing; Ising model; parallel algorithms; digital simulation; sputter deposition; atom-surface impact; ultimate bead counter; massively parallel simulation; ballistic deposition; material scientists; adsorption; sediment formation; equivalent formulation; continuous time random process; Ising spins simulation; parallel algorithm; particle configuration; statistics collection; 16K PE MasPar MP-1; 4K PE MasPar MP-2
CITATION
B.D. Lubachevsky, V. Privman, S.C. Roy, "The ultimate bead counter: efficient massively parallel simulation of ballistic deposition", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 95, 1995, doi:10.1109/PADS.1995.404312
81 ms
(Ver 3.3 (11022016))