Systolic and Hyper-Systolic Algorithms for the Gravitational N-Body Problem, with an Application to Brownian Motion

A systolic algorithm rhythmically computes and passes data through a network of processors. We investigate the performance of systolic algorithms for implementing the gravitational N-body problem on distributed-memory computers. Systolic algorithms minimize memory requirements by distributing the particles between processors. We show that the performance of systolic routines can be greatly enhanced by the use of non-blocking communication, which allows particle coordinates to be communicated at the same time that force calculations are being carried out. Hyper-systolic algorithms reduce the communication complexity at the expense of increased memory demands. As an example of an application requiring large N, we use the systolic algorithm to carry out direct-summation simulations using 10^6 particles of the Brownian motion of the supermassive black hole at the center of the Milky Way galaxy. We predict a 3D random velocity of 0.4 km/s for the black hole.Comment: 33 pages, 10 postscript figure

Instability of the Gravitational N-Body Problem in the Large-N Limit

We use a systolic N-body algorithm to evaluate the linear stability of the gravitational N-body problem for N up to 1.3 x 10^5, two orders of magnitude greater than in previous experiments. For the first time, a clear ~ln N-dependence of the perturbation growth rate is seen. The e-folding time for N = 10^5 is roughly 1/20 of a crossing time.Comment: Accepted for publication in The Astrophysical Journa

The business of farming : a youth publication

Cover title

Registration, labeling and inspection of commercial fertilizers, 1941

Cover title

The fertility of the soil

Caption title.Digitized 2006 AES MoU

The seeding of clovers and grasses

Caption title.Digitized 2006 AES MoU

Cropping systems in relation to erosion control

Cover title.Includes bibliographical references

The changing conditions of rural life : a youth publication

Cover title

Water and its conservation : a youth publication

Cover title

Registration, labeling and inspection of commercial fertilizers, 1939

Cover title