Efficiency of linked cell algorithms

Physics – Computational Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Submitted to Computer Physics Communications on 22 December 2009, still awaiting a referee report

Scientific paper

The linked cell list algorithm is an essential part of molecular simulation software, both molecular dynamics and Monte Carlo. Though it scales linearly with the number of particles, there has been a constant interest in increasing its efficiency, because a large part of CPU time is spent to identify the interacting particles. Several recent publications proposed improvements to the algorithm and investigated their efficiency by applying them to particular setups. In this publication we develop a general method to evaluate the efficiency of these algorithms, which is mostly independent of the parameters of the simulation, and test it for a number of linked cell list algorithms. We also propose a combination of linked cell reordering and interaction sorting that shows a good efficiency for a broad range of simulation setups.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Efficiency of linked cell algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficiency of linked cell algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiency of linked cell algorithms will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-367120

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.