- Gravity Pipe
Gravity Pipe, otherwise known as GRAPE, is a project which uses
hardware acceleration to perform gravitational computations. Integrated with Beowulf-style commodity computers, the GRAPE system calculates theforce of gravity that a givenmass , such as a star, exerts on others. [http://grape.astron.s.u-tokyo.ac.jp/grape/news/ABC/ABC-cuttingedge000602.html ABCNEWS.com : Cutting Edge: The GRAPE-6 Supercomputer ] ] The project resides atTokyo University .Nomenclature
The acronym GRAPE derives from "GRAvity PipE", the capitalization used by the authors of the system on their websites. The GRAPE hardware acceleration component "pipes" the force computation to the general-purpose computer serving as a node in a parallelized cluster as the innermost loop of the gravitational model.
Its shortened name, GRAPE, was chosen as an intentional reference to the
Apple Inc. line of computers.Method
The primary calculation in GRAPE hardware is a summation of the forces between a particular star and every other star in the simulation. Several versions (GRAPE-1, GRAPE-3 and GRAPE-5) use the
Logarithmic Number System (LNS) in the pipeline to calculate the approximate force between two stars, and take the antilogarithms of the x, y and z components before adding them to their corresponding total. [ J Makino and M. Taiji, "Scientific Simulations with Special Purpose Computers: The GRAPE Systems", Wiley. 1998. ] The GRAPE-2, GRAPE-4 and GRAPE-6 usefloating point arithmetic for more accurate calculation of such forces. The advantage of the logarithmic-arithmetic versions is they allow more and faster parallel pipes for a given hardware cost because all but the sum portion of the GRAPE algorithm (1.5 power of the sum of the squares of the input data divided by the input data) is easy to perform with LNS.Application
GRAPE computes approximate solutions to the historically intractable n-body problem, which is of interest in
astrophysics and celestial mechanics. "n" refers to the number of celestial bodies in a given problem. While the 2-body problem was solved byKepler's Laws in the 17th century, any calculation where n > 2 has historically been a nigh-impossible challenge for the minds of man. An analytical solution exists for n = 3 although the resulting series converges too slowly to be of practical use. For n > 2 solutions are generally calculated numerically by determining the interaction between all particles. Thus, the calculation scales as n².GRAPE assists in calculations of interactions between particles where the interaction scales as x-2. This dependence is hardwired, drastically improving calculation times. These problems include the evolution of
galaxies (gravitation force scales as r-2). Similar problems exist inmolecular chemistry andbiology , where the force considered would be electrical rather than gravitational.Prizes
The LNS-based GRAPE-3 architecture won the Price Performance category of the
Gordon Bell Prize in 1999, at about $7 per MegaFLOPS. This category measures the price efficiency of a particular machine in terms of the price in dollars per megaFLOPS. The particular implemenation "Grape-6" also won prizes in 2000 and 2001 (see external links).See also
*The
Gordon Bell Prize , named in honor ofGordon Bell , is administered by theAssociation for Computing Machinery .
*Supercomputer andHigh-performance computing are main articles on the general subject.Notes
External links
* [http://grape.astron.s.u-tokyo.ac.jp/grape/ The GRAPE site at the University of Tokyo]
* [http://www.sc2000.org/bell/pastawrd.htm Gordon Bell prize history]
* [http://www.top500.org The Top 500 List]
* [http://grape.astron.s.u-tokyo.ac.jp/~makino/grape6.html The GRAPE-6 Implementation]
Wikimedia Foundation. 2010.