An arithmetic library and its application to the N-body problem

Proceedings - 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2004

Volumn , Issue , 2004, Pages 68-78

  Tsoi, K H ^a   Ho, C H ^a   Yeung, H C ^a   Leong, P H W ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARITHMETIC; COMPUTER ARITHMETIC SYNTHESIS TOOLS (CAST); CORDIC OPERATIONS; CUSTOM COMPUTING MACHINES (CCM);

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; DIGITAL LIBRARIES; FIELD PROGRAMMABLE GATE ARRAYS; PATTERN RECOGNITION; PROGRAM PROCESSORS;

DIGITAL ARITHMETIC;

EID: 18644369409     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2004.14     Document Type: Conference Paper

References (24)

1. NEMO - A Stellar Dynamics Toolbox. In http://bima.astro.umd.edu/nemo/.
2. IEEE standard for binary floating-point arithmetic: ANSI/IEEE std 754-1985. 1985.
3. S. J. Aarseth. Direct methods for n-body simulations. In Multiple Time Scales. Academic Press, 2001.
4. E. Athanassoula, A. Bosma, J.-C. Lambert, and J. Makino. Performance and accuracy of a GRAPE-3 system for collisionless n-body simulations. In Monthly Notices of the Royal Astronomical Society, pages 369-380, Feb 1998.
5. X. Corp. Xilinx Core Generator, http://www.xilinx.com/ipcenter/, 2002.
6. M. Ercegovac, J. Pipan, and R. Mcllhenny. Astra: Arithmetic scripting tool for reconfigurable architectures. 2002. http://unagi.cs.ucla.edu/Astra.
7. F. Dinechin. FPLIB. 2003. http://perso.ens-lyon.fr/jeremie.detrey/ FPLibrary/.
8. M. J. Flynn. Advanced computer arithmetic design. Wiley, 2001.
9. T. Hamada, T. Fukushige, A. Kawai, and J. Makino. Progrape-1: A programmable multi-purpose computer for many-body simulations. Publ. of the Astronomical Society of Japan, 52:943-954, 2000.
10. C. Ho, K. Tsoi, H. Yeung, Y. Lam, K. Lee, P. Leong, R. Ludewig, P. Zipf, A. Ortiz, and M. Glesner. Arbitrary function approximation in HDLs with application to the n-body problem. In 2003 IEEE International Conference on Field-Programmable Technology (FPT), pages 84-91, Dec 2003.
11. B. Hutchings, P. Bellows, J. Hawkins, S. Hemmert, B. Nelson, and M. Rytting. A CAD suite for high-performance FPGA design. In Seventh Annual IEEE Symposium on Field-Programmable Custom Computing Machines, pages 12-24, April 1999.
12. I. Koren. Computer Arithmetic Algorithms. Prentice Hall, 1993.
13. T. Kuberka, A. Kugel, R. Manner, H. Singpiel, R. Spurzem, and R. Klessen. Aga-grape: Adaptive hydrodynamic architecture - GRAvity PipE. In Field Programmable Logic and Applications, volume LNCS 1673, pages 417-424, 1999.
14. J. Liang, R. Tessier, and O. Mencer. Floating Point Unit Generation and Evaluation for FPGAs. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pages 185-194, 2003.
15. J. Makino. A modified Aarseth code for GRAPE and vector processors. In Publ. of the Astronomical Society of Japan, pages 859-867, Dec 1991.
16. J. Makino and M. Taiji. Scientific simulation with special-purpose computers - the GRAPE systems, pages 41-48. John Wiley & Sons Ltd, 1998.
17. M.D. Ercegovac and T. Lang. Digital Arithmetic. Morgan Kaufmann, 2004.
18. O. Mencer. PAM-Blox II: Design and evaluation of C++ module generation for computing with FPGAs. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pages 67-76, 2002.
19. T. Narumi, R. Susukita, T. Ebisuzaki, G. McNiven, and B. Elmegreen. Molecular dynamics machine: Special-purpose computer for molecular dynamics simulations. In Molecular Simulation, pages 401-415, 1999.
20. S. K. Okumura, J. Makino, T. Ebisuzaki, T. Fukushige, T. Ito, D. Sugimoto, E. Hashimoto, K. Tomida, and N. Miyakawa. Highly parallelized special-purpose computer, grape-3. In Field Programmable Logic and Applications, volume 45, pages 329-338, 1993.
21. C. Patterson. High Performance DES Encryption in Virtex FPGAs using JBits. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pages 113-121, 2000.
22. J. Stine and M. Schulte. The symmetric table addition method for accurate function approximation. In Journal of VLSI Signal Processing, pages 167-177, 1999.
23. H. Touati and M. Shand. PamDC: a C++ library for the simulation and generation of Xilinx FPGA designs. 1996. http://research.compaq.com/SRC/pamette/ PamDC.pdf.
24. S. Waser and M. J. Flynn. Introduction to arithmetic for digital systems designers. Holt, Rinehart and Winston, 1982.