PGPG : An Automatic Generator of Pipeline Design for Programmable GRAPE Systems

We have developed PGPG (Pipeline Generator for Programmable GRAPE), software that generates the low-level design of the pipeline processor and communication software for FPGA-based computing engines (FBCEs). An FBCE typically consists of one or multiple FPGA (Field-Programmable Gate Array) chips and local memory. Here, the term “Field-Programmable” means that one can rewrite the logic implemented to the chip after the hardware is completed, and therefore a single FBCE can be used to calculate various functions, for example pipeline processors for gravity, SPH interaction, or image processing. The main problem with FBCEs is that the user needs to develop the detailed hardware design for the processor to be implemented to FPGA chips. The PGPG software generates all necessary design descriptions, except for the application software, itself, from a high-level design description of the pipeline processor in the PGPG language. The PGPG language is a simple language, specialized to the description of pipeline processors. Thus, the design of a pipeline processor in PGPG language is much easier than the traditional design. For real applications, such as the pipeline for gravitational interactions, the pipeline processor generated by PGPG has achieved a performance similar to that of hand-written code.

[1]  L. Lucy A numerical approach to the testing of the fission hypothesis. , 1977 .

[2]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

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

[4]  Atsushi Kawai,et al.  GRAPE-5: A Special-Purpose Computer for N-Body Simulations , 1999, astro-ph/9909116.

[5]  Oskar Mencer PAM-Blox II: design and evaluation of C++ module generation for computing with FPGAs , 2002, Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[6]  Tomoyoshi Ito,et al.  Special-purpose computer HORN-5 for a real-time electroholography. , 2005, Optics express.

[7]  Tsuyoshi Hamada,et al.  PROGRAPE-1: A Programmable, Multi-Purpose Computer for Many-Body Simulations , 2000 .

[8]  Toshikazu Ebisuzaki,et al.  GRAPE-4: A Massively Parallel Special-Purpose Computer for Collisional N-Body Simulations , 1997 .

[9]  Toshikazu Ebisuzaki,et al.  A Highly Parallelized Special-Purpose Computer for Many-Body Simulations with an Arbitrary Central Force: MD-GRAPE , 1996 .

[10]  Carlos Alberto Brebbia,et al.  The Boundary Element Method for Engineers , 1978 .

[11]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[12]  Philip Heng Wai Leong,et al.  An arithmetic library and its application to the N-body problem , 2004, 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[13]  T. Ebisuzaki,et al.  Molecular Dynamics Machine: Special-Purpose Computer for Molecular Dynamics Simulations , 1999 .

[14]  Makoto Taiji,et al.  Scientific simulations with special purpose computers - the GRAPE systems , 1998 .

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