Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A fast pairlist-construction algorithm for molecular simulations under periodic boundary conditions.

Tim N Heinz1, Philippe H Hünenberger

  • 1Laboratorium für Physikalische Chemie, ETH-Hönggerberg, HCI, CH-8093, Zürich, Switzerland.

Journal of Computational Chemistry
|June 30, 2004
PubMed
Summary

A novel grid-cell algorithm accelerates nonbonded pairlist construction in molecular simulations. This method enhances efficiency and scalability for periodic boundary conditions, improving computational performance.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Smoother Alchemical Transformations via Enveloping Distribution Sampling for Free-Energy Estimation.

Journal of chemical theory and computation·2026
Same author

Torsion angular bin strings: algorithmic update and additional validation.

Journal of cheminformatics·2026
Same author

A Force Field Model for Actinyl Cations AnO<sub>2</sub><sup>2+</sup> and AnO<sub>2</sub><sup>+</sup> (An = U, Np, Pu) Comparable with the AMOEBA Polarizable Force Field.

Inorganic chemistry·2025
Same author

Solvation Free Energies of Ion Dissociations in Dichloromethane: En Route to Accurate Computations.

The journal of physical chemistry. B·2025
Same author

Multistate Method to Efficiently Account for Tautomerism and Protonation in Alchemical Free-Energy Calculations.

Journal of chemical theory and computation·2024
Same author

Simulation of aqueous solutes using the adaptive solvent-scaling (AdSoS) scheme.

The Journal of chemical physics·2023

Area of Science:

  • Computational Chemistry
  • Molecular Dynamics
  • Scientific Computing

Background:

  • Efficient construction of nonbonded pairlists is crucial for molecular simulations.
  • Periodic boundary conditions and arbitrary box shapes present computational challenges.
  • Existing algorithms can be computationally intensive, limiting simulation scale.

Purpose of the Study:

  • To develop a fast grid-cell algorithm for constructing cutoff-based nonbonded pairlists.
  • To handle arbitrary box shapes and periodic boundary conditions efficiently.
  • To improve the computational performance of molecular simulations.

Main Methods:

  • A one-dimensional mask array is used to identify grid cells containing interacting atoms, incorporating periodicity.
  • Adjacent interacting cells are grouped into stripes to efficiently manage empty cells.

Related Experiment Videos

  • The algorithm was tested on water systems of varying sizes (2000-11,000 molecules).

    • Main Results:

    • The new algorithm is approximately an order of magnitude more efficient than standard double-loop algorithms.
    • Quasi-linear scaling with respect to the number of atoms was achieved.
    • Efficiency showed weak sensitivity to the number of grid cells used.
    • The algorithm is readily parallelizable for distributed computing.

    Conclusions:

    • The presented grid-cell algorithm offers significant speedups for nonbonded pairlist construction.
    • It provides an efficient and scalable solution for molecular simulations with periodic boundary conditions.
    • The method's performance and ease of parallelization make it suitable for large-scale simulations.