arXiv ScienceSearch

arXiv · astro-ph/9503042

A Parallel Processing Algorithm for Computing Short-Range Particle Forces with Inhomogeneous Particle Distributions

Abstract

We present a computational algorithm for computing short range forces between particles. The algorithm has two distinguishing features. First, it is optimized for multi-processor computers, and will use as many processors as are available. Second, it is optimized for inhomogeneous, dynamic particle distributions; for any distribution the computational load is distributed evenly to all processors, and the communication time is less than 15\% of the total run time. In this talk we present our new algorithm. We developed the program for a grand-challenge problem in cosmology, simulation of the formation of large-scale structure in the universe. This simulation, run on the Thinking Machines Corporation CM-5, uses the particle-particle/particle-mesh (PPPM) \cite{hock_east} algorithm. The particle-particle phase is computed using the algorithm we describe in this paper. We discuss this and other applications.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Robert C. Ferrell, Edmund Bertschinger. 1995-03-10. A Parallel Processing Algorithm for Computing Short-Range Particle Forces with Inhomogeneous Particle Distributions. https://arxiv.org/abs/astro-ph/9503042

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Cosmic Conundrums with Quantum Corrections

Darh energy was discovered over 25 years ago and we do not have an explanation of it. Dark matter comprises 95% of matter in the universe and we still don't know what it is. The Webb telescope has been finding fully formed galaxies with massive black holes millions of times the mass of the sun in the early universe and we don't have any explanation. A quantum density limitation will be used to solve these and other outstanding problems.

astro-ph

On binary pulsars and the force of gravity

The energy-momentum budget of the astrophysical systems can be studied by the exact local conservation equation derived by Landau and Lifshitz. We show that a similar equation is valid for the Einstein-Cartan gravity. We reanalyze a binary pulsar system using the Landau-Lifshitz conservation equation and show that the orbital period change rate can be completely understood as a curvature backreaction process. Taking into account the detailed theoretical and observational research of relativistic binary pulsar systems, especially the system of Hulse and Taylor, we conclude that general relativity and astrophysical observations rule out the existence of gravitational radiation. We comment upon the LIGO GW events and their alternative explanation, as well as the recent pulsar timing arrays data.

astro-ph

Oscillation frequencies and mode lifetimes in alpha Centauri A

We analyse our recently-published velocity measurements of alpha Cen A (Butler et al. 2004). After adjusting the weights on a night-by-night basis in order to optimize the window function to minimize sidelobes, we extract 42 oscillation frequencies with l=0 to 3 and measure the large and small frequency separations. We give fitted relations to these frequencies that can be compared with theoretical models and conclude that the observed scatter about these fits is due to the finite lifetimes of the oscillation modes. We estimate the mode lifetimes to be 1-2 d, substantially shorter than in the Sun.

astro-ph