arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · astro-ph/9901064

The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation

H. Yahagi·M. Mori·Y. Yoshii
View original source ↗Read source document ↗Export metadata ↓

Abstract

We have developed a new parallel tree method which will be called the forest method hereafter. This new method uses the sectional Voronoi tessellation (SVT) for the domain decomposition. The SVT decomposes a whole space into polyhedra and allows their flat borders to move by assigning different weights. The forest method determines these weights based on the load balancing among processors by means of the over-load diffusion (OLD). Moreover, since all the borders are flat, before receiving the data from other processors, each processor can collect enough data to calculate the gravity force with precision. Both the SVT and the OLD are coded in a highly vectorizable manner to accommodate on vector parallel processors. The parallel code based on the forest method with the Message Passing Interface is run on various platforms so that a wide portability is guaranteed. Extensive calculations with 15 processors of Fujitsu VPP300/16R indicate that the code can calculate the gravity force exerted on 10^5 particles in each second for some ideal dark halo. This code is found to enable an N-body simulation with 10^7 or more particles for a wide dynamic range and is therefore a very powerful tool for the study of galaxy formation and large-scale structure in the universe.

Explore related subjects

astro-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

H. Yahagi, M. Mori, Y. Yoshii. 1999-01-07. The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation. https://doi.org/10.1086/313250

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

KEEP EXPLORING

Related papers

arXiv2026

Frame covariance of CMBR lensing in the exact 1+3 covariant radiation hierarchy

The exact $1+3$ covariant Boltzmann hierarchy for the cosmic microwave background contains acceleration, shear and vorticity couplings whose coefficients grow linearly in $\ell$. We show that all are the multipole form of the aberration operator in the photon Liouville equation. Under a change of threading, this operator shifts by the along-ray generator of a Lorentz boost. The acceleration coupling of $\ell$ to $\ell\pm1$ and the shear coupling of $\ell$ to $\ell\pm2$ are therefore frame-covariant descriptions of the same operator, related by an algebraic, pointwise relabelling of direction. With emitter and observer frames fixed, the observed sky is independent of the intermediate threading at every $\ell$. We derive this in $1+3$ covariant and gauge-invariant variables without constructing second-order gauge-invariant variables. The $O(ε^2\ell)$ content is gravitational lensing, as known in metric variables. Linearisation about a Friedmann--Lemaître--Robertson--Walker background removes these couplings, requiring lensing to be reinstated from the geodesic equation. Keeping the threading arbitrary makes frame covariance explicit and places observer aberration in the same operator. In the Newtonian threading we compute both halves of the deflection: the equivalence-principle contribution enters through aberration, while the spatial-curvature contribution arises from free streaming on perturbed spatial sections and reduces to the same operator. The lensing efficiency follows from the direction derivative. The angular-power-spectrum contribution is quartic in the potential: for a deflection statistically independent of the source, the two fourth-order terms carrying $\ell^2$ cancel where the spectrum is smooth on the deflection scale, and lensing redistributes power without adding ensemble variance.

astro-ph↗
arXiv2026

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↗
arXiv2026

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↗