GRAPE 4: a one-Tflops special-purpose computer for astrophysical N-body problem

We describe the GRAPE-4 (Gravity Pipe 4) system, a special-purpose computer for astrophysical N-body simulations. In N-body simulations, most of the computing time is spent to calculate the force between particles, since the number of interactions is proportional to the square of the number of particles. For many problems the accuracy of fast algorithms such as the particle-mesh scheme is not sufficient and we have to use the straightforward direct summation. In order to accelerate the force calculation, we have developed a series of hardware, the GRAPE (Gravity Pipe) systems. The basic idea of our GRAPE systems is to develop a hardware specialized for the force calculation. The rest of the calculation is performed on the general-purpose computer connected to GRAPE. The GRAPE-4 system is our newest hardware, scheduled to be completed in early 1995. Planned peak speed is 1.15 Tflops. This speed is achieved by running 1920 pipeline LSIs, each provides 600 Mflops, in parallel. A prototype system has been completed July 1994, and the full system is now under manufacturing.<<ETX>>

[1]  S. McMillan.  The vectorization of small-n integrators , 1986 .

[2]  Junichiro Makino,et al.  Performance analysis of direct N-body calculations , 1988 .

[3]  Junichiro Makino,et al.  Optimal order and time-step criterion for Aarseth-type N-body integrators , 1991 .

[4]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[5]  T. Ebisuzaki,et al.  A Special-Purpose Computer for Gravitational Many-Body Systems--GRAPE-2 , 1991 .

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  J. Makino,et al.  HARP--A Special-Purpose Computer for N-Body Problem (GRAPE) , 1993 .

[8]  Dale G. Bettis.  Proceedings of the Conference on the Numerical Solution of Ordinary Differential Equations : 19, 20 October 1972, the University of Texas at Austin , 1974 .

[9]  S. J. Aarseth,et al.  Dynamical Evolution of Clusters Of Galaxies, II , 1963 .

[10]  Fred T. Krogh,et al.  Changing stepsize in the integration of differential equations using modified divided differences , 1974 .

[11]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[12]  Junichiro Makino,et al.  On a Hermite Integrator with Ahmad-Cohen Scheme for Gravitational Many-Body Problems , 1992 .

[13]  Toshikazu Ebisuzaki,et al.  A Special-Purpose Computer for N-Body Simulations:GRAPE-2A (GRAPE) , 1993 .

[14]  A. F. Bakker,et al.  Molecular dynamics of 16000 Lennard-Jones particles , 1982 .

[15]  B. J. Adler.  Special purpose computers , 1988 .

[16]  Piet Hut,et al.  Use of Supercomputers in Stellar Dynamics , 1986 .

[17]  Jeremiah P. Ostriker,et al.  Dynamical Evolution of Globular Clusters , 1996 .

[18]  Toshikazu Ebisuzaki,et al.  A special-purpose N-body machine GRAPE-1 , 1990 .

[19]  A. F. Bakker,et al.  Design and implementation of the Delft molecular dynamics processor , 1988 .

[20]  Junichiro Makino,et al.  A Modified Aarseth Code for GRAPE and Vector Processors , 1991 .

[21]  R Fine,et al.  FASTRUN: A special purpose, hardwired computer for molecular simulation , 1991, Proteins.

[22]  Peter J. Nürnberg,et al.  Proceedings of the 27th Annual Hawaii International Conference on System Science , 1994 .

[23]  J. Brackbill,et al.  Multiple time scales , 1985 .

[24]  J. Lambert.  Computational Methods in Ordinary Differential Equations , 1973 .

[25]  Junichiro Makino,et al.  Modelling the evolution of globular star clusters , 1988, Nature.

[26]  Toshikazu Ebisuzaki,et al.  A special-purpose computer for gravitational many-body problems , 1990, Nature.

[27]  Stephen L. W. McMillan,et al.  An O(N log N) integration scheme for collisional stellar systems , 1993 .