Accelerating molecular dynamics simulations with reconfigurable computers

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 6, 2008, Pages 764-778

  Scrofano, Ronald ^a   Gokhale, Maya B ^b   Trouw, Frans ^c   Prasanna, Viktor K ^d  

^a AEROSPACE CORPORATION   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

^d University of Southern California   (United States)

Author keywords

Chemistry; Distributed architectures; Physics; Reconfigurable hardware

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; INTERCONNECTION NETWORKS; MOLECULAR DYNAMICS; NATURAL SCIENCES COMPUTING; PROGRAM PROCESSORS; SCALABILITY;

DISTRIBUTED ARCHITECTURES; RECONFIGURABLE HARDWARE;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 44049100960     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.70777     Document Type: Article

References (52)

1. S. Kumar, C. Huang, G. Almasi, and L.V. Kalé, "Achieving Strong Scaling with NAMD on Blue Gene/L," Proc. 20th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS), 2006.
2. K.J. Bowers, E. Chow, H. Xu, R.O. Dror, M.P. Eastwood, B.A. Gregerson, J.L. Klepeis, I. Kolossvary, M.A. Moraes, F.D. Sacerdoti, J.K. Salmon, Y. Shan, and D.E. Shaw, "Scalable Algorithms for Molecular Dynamics Simulations on Commodity Clusters," SC'06: Proc. ACM/IEEE Conf. Supercomputing, 2006.
3. B.G. Fitch, A. Rayshubskiy, M. Eleftheriou, T.C. Ward, M.E. Giampapa, M.C. Pitman, and R.S. Germain, "Blue Matter: Approaching the Limits of Concurrency for Classical Molecular Dynamics," SC '06: Proc. ACM/IEEE Conf. Supercomputing, 2006.
4. M. Erez, J.H. Ahn, A. Garg, W.J. Dally, and E. Darve, "Analysis and Performance Results of a Molecular Modeling Application on Merrimac," SC '04: Proc. ACM/IEEE Conf. Supercomputing, 2004.
5. Z. Fan, F. Qiu, A. Kaufman, and S. Yoakum-Stover, "GPU Cluster for High Performance Computing," SC '04: Proc. ACM/IEEE Conf. Supercomputing 2004.
6. Y. Gu, T. VanCourt, and M.C. Herbordt, "Improved Interpolation and System Integration for FPGA-Based Molecular Dynamics Simulations," Proc. 16th Int'l Conf. Field Programmable Logic and Applications (FPL '06), pp. 21-28, Aug. 2006.
7. R. Scrofano, M. Gokhale, F. Trouw, and V.K. Prasanna, "A Hardware/ Software Approach to Molecular Dynamics on Reconfigurable Computers," Proc. 14th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM '06), pp. 23-34, Apr. 2006.
8. IBM to Build World's First Cell Broadband Engine Based Supercomputer http://www-03.ibm.com/press/us/en/pressrelease/ 20210.wss, Sept. 2006.
9. R. Scrofano and V.K. Prasanna, "Computing Lennard-Jones Potentials and Forces with Reconfigurable Hardware," Proc. Int'l Conf. Eng. Reconfigurable Systems and Algorithms (ERSA '04), pp. 284-290, June 2004.
10. M.C. Smith, J.S. Vetter, and X. Liang, "Accelerating Scientific Applications with the SRC-6 Reconfigurable Computer: Methodologies and Analysis," Proc. 12th Reconfigurable Architectures Workshop (RAW '05), Apr. 2005.
11. C. Wolinski, F. Trouw, and M. Gokhale, "A Preliminary Study of Molecular Dynamics on Reconfigurable Computers," Proc. Int'l Conf. Eng. Reconfigurable Systems and Algorithms (ERSA '03), pp. 304-307, June 2003.
12. M. Gokhale, J. Frigo, C. Ahrens, J.L. Tripp, and R. Minnich, "Monte Carlo Radiative Heat Transfer Simulation on a Reconfigurable Computer," Proc. 14th Int'l Conf. Field Programmable Logic and Its Applications (FPL '04), pp. 95-104, Sept. 2004.
13. W.D. Smith and A.R. Schnore, "Towards an RCC-Based Accelerator for Computational Fluid Dynamics Applications," Proc. Int'l Conf. Eng. Reconfigurable Systems and Algorithms (ERSA '03), pp. 222-231, June 2003.
14. M.B. Gokhale and P.S. Graham, Reconfigurable Computing: Accelerating Computation with Field-Programmable Gate Arrays. Springer, 2005.
15. SRC Computers, http://www.srccomputers.com, 2007.
16. Cray, http://www.cray.com, 2005.
17. R. Scrofano and V.K. Prasanna, "A Hierarchical Performance Model for Reconfigurable Computers," Handbook of Parallel Computing: Models, Algorithms and Applications, Chapman and Hall/CRC Computer and Information Science Series, S. Rajasekaran and J. Reif, eds., CRC Press, 2008.
18. R. Scrofano and V.K. Prasanna, "Preliminary Investigation of Advanced Electrostatics in Molecular Dynamics on Reconfigurable Computers," SC '06: Proc. ACM/IEEE Conf. Supercomputing, 2006.
19. M. Allen and D.J. Tildesley, Computer Simulation of Liquids. Oxford Univ. Press, 1987.
20. T. Schlick, Molecular Modeling and Simulation: An Interdisciplinary Guide. Springer, 2006.
21. M. Patra, M. Karttunen, M.T. Hyvönen, E. Falck, P. Lindqvist, and I. Vattulainen, "Molecular Dynamics Simulations of Lipid Bilayers: Major Artifacts Due to Truncating Electrostatic Interactions," Biophysics J., vol. 84, pp. 3636-3645, 2003.
22. AMBER 8 User's Manual, http://amber.scripps.edu/doc8/amber8.pdf, 2004.
23. PDB Format Guide, http://www.rcsb.org/pdb/file_formats/pdb/ pdbguide2.2/guide2.2_frame.htm, 1996.
24. Intel, http://www.intel.com, 2006.
25. OProfile, http://oprofile.sourceforge.net/about/, 2007.
26. D. van der Spoel, E. Lindahl, B. Hess, G. Groenhof, A.E. Mark, and H.J.C. Berendsen, "GROMACS: Fast, Flexible, and Free," J. Computational Chemistry, vol. 26, no. 16, pp. 1701-1718, Dec. 2005.
27. L. Phillips, R. Sinkovits, E. Oran, and J. Boris, "The Interaction of Shocks and Defects in Lennard-Jones Crystals," J. Physics: Condensed Matter, vol. 5, no. 35, pp. 6357-6376, Aug. 1993.
28. SRC C Programming Environment v2.1 Guide. SRC Computers, Aug. 2005.
29. V. Kindratenko, "Code Partitioning for Reconfigurable High-Performance Computing: A Case Study," Proc. Int'l Conf. Eng. Reconfigurable Systems and Algorithms (ERSA '06), pp. 143-152, June 2006.
30. G.R. Morris, R.D. Anderson, and V.K. Prasanna, "An FPGA-Based Application-Specific Processor for Efficient Reduction of Multiple Variable-Length Floating-Point Data Sets," Proc. 17th IEEE Int'l Conf. Application-Specific Systems, Architectures and Processors (ASAP '06), pp. 323-330, Sept. 2006.
31. S. Plimpton, "Fast Parallel Algorithms for Short-Range Molecular Dynamics," J. Computational Physics, vol. 117, no. 1, pp. 1-19, Mar. 1995.
32. A. Nakano, Class Notes for CSCI 599: High-Performance Scientific Computing. Univ. of Southern California, Fall Semester, 2003.
33. MPI: A Message Passing Interface, http://www.mpi-forum.org/docs/ mpi-11-html/mpi-report.html, 1995.
34. G. Burns, R. Daoud, and J. Vaigl, "LAM: An Open Cluster Environment for MPI," Proc. Supercomputing Symp. '94, pp. 379-386, 1994.
35. J.M. Squyres and A. Lumsdaine, "A Component Architecture for LAM/MPI," Proc. 10th European PVM/MPI Users' Group Meeting (EuroPVM/MPI '03) pp. 379-387, Sept./Oct. 2003.
36. N. Azizi, I. Kuon, A. Egier, A. Darabiha, and P. Chow, "Reconfigurable Molecular Dynamics Simulator," Proc. 12th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM '04 , pp. 197-206, Apr. 2004.
37. Y. Gu, T. VanCourt, and M.C. Herbordt, "Accelerating Molecular Dynamics Simulations with Configurable Circuits," Proc. Int'l Conf. Field Programmable Logic and Applications (FPL '05), pp. 475-480, Aug. 2005.
38. V. Kindratenko and D. Pointer, "A Case Study in Porting a Production Scientific Supercomputing Application to a Reconfigurable Computer," Proc. 14th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM '06), pp. 13-22, Apr. 2006.
39. L. Kalé, R. Skeel, M. Bhandarkar, R. Brunner, A. Gursoy, N. Krawetz, J. Phillips, A. Shinozaki, K. Varadarajan, and K. Schulten, "NAMD2: Greater Scalability for Parallel Molecular Dynamics," J. Computational Physics, vol. 151, pp. 283-312, 1999.
40. S.R. Alam, P.K. Agarwal, M.C. Smith, J.S. Vetter, and D. Caliga, "Using FPGA Devices to Accelerate Biomolecular Simulations," Computer, vol. 40, no. 3, pp. 66-73, Mar. 2007.
41. D.A. Case, T.E. Cheatham III, T. Darden, H. Gohlke, R. Luo, K.M. Merz Jr, A. Onufriev, C. Simmerling, B. Wang, and R.J. Woods, "The Amber Biomolecular Simulation Programs," J. Computational Chemistry, vol. 26, no. 16, pp. 1668-1688, Dec. 2005.
42. Y. Gu and M.C. Herbordt, "FPGA-Based Multigrid Computation for Molecular Dynamics Simulations," Proc. 15th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM '07), Apr. 2007.
43. T. Narumi, Y. Ohno, N. Okimoto, T. Koishi, A. Suenaga, N. Futatsugi, R. Yanai, R. Himeno, S. Fujikawa, and M. Taiji, "A 55 TFLOPS Simulation of Amyloid-Forming Peptides from Yeast Prion Sup35 with the Special-Purpose Computer System MDGRAPE-3," SC '06: Proc. ACM/IEEE Conf. Supercomputing, 2006.
44. R. Germain, Y. Zhestkov, M. Eleftheriou, A. Rayshubskiy, F. Suits, T. Ward, and B. Fitch, "Early Performance Data on the Blue Matter Molecular Simulation Framework," IBM J. Research and Development, vol. 49, nos. 2/3, pp. 447-455, Mar.-May 2005.
45. L. Zhuo and V.K. Prasanna, "Scalable Modular Algorithms for Floating-Point Matrix Multiplication on FPGAs," Proc. 11th Reconfigurable Architectures Workshop (RAW), 2004.
46. K.D. Underwood and K.S. Hemmert, "Closing the Gap: CPU and FPGA Trends in Sustainable Floating-Point BLAS Performance," Proc. 12th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM ), 2004.
47. G.R. Morris, R.D. Anderson, and V.K. Prasanna, "A Hybrid Approach for Mapping Conjugate Gradient onto an FPGA-Augmented Reconfigurable Supercomputer," Proc. 14th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM '06), Apr. 2006.
48. R.L. Walke, R.W.M. Smith, and G. Lightbody, "20-GFLOPS QR Processor on a Xilinx Virtex-E FPGA," Proc. SPIE: Signal Processing Algorithms, Architectures, and Implementations X, vol. 4116, June 2000.
49. K.S. Hemmert and K.D. Underwood, "An Analysis of the Double-Precision Floating-Point FFT on FPGAs," Proc. 13th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM), 2005.
50. K. Sano, T. Iizuka, and S. Yamamoto, "Systolic Architecture for Computational Fluid Dynamics on FPGAs," Proc. 15th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM), 2007.
51. K. Muriki, K.D. Underwood, and R. Sass, "RC-BLAST: Towards a Portable, Cost-Effective Open Source Hardware Implementation," Proc. Fourth IEEE Int'l Workshop High-Performance Computational Biology (HiCOMB), 2005.
52. J.L. Tripp, H.S. Mortveit, A.A. Hansson, and M. Gokhale, "Metropolitan Road Traffic Simulation on FPGAs," Proc. 13th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM), 2005.