Simple and efficent algorithm for large scale molecular dynamics simulation in hard disk systems

Abstract

A simple and efficient algorithm of the molecular-dynamics simulation of the hard disk system based on the Event-Driven method is developed. From the analysis of algorithm, the complexity is O(log N) per 1 event, and the constant coefficient of the complexity is smaller than conventional efficient algorithm based on the concept of Cell-Crossing Event. The maximum performance more than 460 millions of collisions per CPU-hour on the Alpha600 compatible in 2500 particle system is achieved. An extension to the infinite-space system based on this algorithm is also proposed.

13 pages, including 2 figures

References in corpus (1)

• How to Simulate Billiards and Similar Systems

Cited by in corpus (39)

• Hard-disk equation of state: First-order liquid-hexatic transition in two dimensions with three simulation methods
• Event-chain Monte Carlo algorithms for hard-sphere systems
• Elastic moduli, dislocation core energy and melting of hard disks in two dimensions
• Velocity correlations in the dense granular shear flows: Effects on energy dissipation and normal stress
• Hard-sphere melting and crystallization with event-chain Monte Carlo
• Molecular dynamics simulations of crystallization of hard spheres
• Neighbor List Collision-Driven Molecular Dynamics Simulation for Nonspherical Particles. I. Algorithmic Details II. Applications to Ellipses and Ellipsoids
• Long Time Tail of the Velocity Autocorrelation Function in a Two-Dimensional Moderately Dense Hard Disk Fluid
• Applicability of dynamic facilitation theory to binary hard disk systems
• Hard-sphere limit of soft-sphere model for granular materials: Stiffness dependence of steady granular flow
• Universal Jamming Phase Diagram in the Hard-Sphere Limit
• Direct evidence of void induced structural relaxations in colloidal glass formers
• Efficient Equilibration of Hard Spheres with Newtonian Event Chains
• Swimming in Granular Media
• Local Anisotropy of Fluids using Minkowski Tensors
• Sampling from a polytope and hard-disk Monte Carlo
• Huge-scale Molecular Dynamics Simulation of Multibubble Nuclei
• Velocity Distribution of Inelastic Granular Gas in Homogeneous Cooling State
• Efficient Implementations of Molecular Dynamics Simulations for Lennard-Jones Systems
• SIMD Vectorization for the Lennard-Jones Potential with AVX2 and AVX-512 instructions
• Velocity Statistics in the Two-Dimensional Granular Turbulence
• Generalized Bond Order Parameters to Characterize Transient Crystals
• Velocity and energy distributions in microcanonical ensembles of hard spheres
• Long-time tails in freely cooling granular gases
• Ratio of effective temperature to pressure controls the mobility of sheared hard spheres
• Bifurcations of a driven granular system under gravity
• Simple and efficient methods for local structural analysis in polydisperse hard disk systems
• Circulation Statistics and the Mutually Excluding Behavior of Turbulent Vortex Structures
• Probing local equilibrium in nonequilibrium fluids
• Effects of Velocity Correlation on Early Stage of Free Cooling Process of Inelastic Hard Sphere System
• Efficient implementation of immersed boundary-lattice Boltzmann method for massive particle-laden flows Part I: Serial computing
• Inelastic collapse in one-dimensional driven systems under gravity
• Anomalous Heat Conduction in Quasi-One-Dimensional Gases
• Statistical properties of inelastic Lorentz gas
• Binary mixture of hard disks as a model glass former: Caging and uncaging
• Knudsen Effect in a Nonequilibrium Gas
• Fluctuation-Dissipation Relations for Motions of Center of Mass in Driven Granular Fluids under Gravity
• Microscopic Mechanisms of Diffusion Dynamics: A Comparative Efficiency Study of Event-Chain Monte Carlo Variants in Dense Hard Disk Systems
• Recursive Algorithm to the Centroid of Free Area for Inherent Structure and Hopping Motion in Deeply Supercooled Binary Hard Disk Systems