An efficient 0(1) priority queue for large fpga-based discrete event simulations of molecular dynamics

Proceedings of the 16th IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM'08

Volumn , Issue , 2008, Pages 248-257

  Herbordt, Martin C ^a   Kosie, Francois ^a,b   Model, Josh ^a,c  

^a Boston University   (United States)

^b TERADYNE INC   (United States)

^c MIT LINCOLN LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE EVENTS; MOLECULAR DYNAMICS SIMULATIONS; OFF-CHIP MEMORIES; ORDERS OF MAGNITUDES; PRIORITY QUEUES; SPEED-UPS; STANDARD HARDWARES; TIME STEPS;

COMPUTER SOFTWARE; COMPUTERS; DATA STRUCTURES; DISCRETE EVENT SIMULATION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); IMAGE CODING; MOLECULAR DYNAMICS; PACKET SWITCHING; QUEUEING THEORY;

DYNAMICS;

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

References (23)

1. Alam, S., Agarwal, P., Smith, M., Vetter, J., and Caliga, D. Using FPGA devices to accelerate biomolecular simulations. Computer 40, 3 (2007), 66-73.
2. Annapolis Micro Systems, Inc. WILDSTAR II PRO for PCI. Annapolis, MD, 2006.
3. Azizi, N., Kuon, I., Egier, A., Darabiha, A., and Chow, P. Reconfigurable molecular dynamics simulator. In Proceedings of the IEEE Symposium on Field Programmable Custom Computing Machines (2004), pp. 197-206.
4. Dean, T. Parallelizing discrete molecular dynamics simulations. Master's thesis, Department of Electrical and Computer Engineering, Boston University, 2008.
5. Ding, F., and Dokholyan, N. Simple but predictive protein models. Trends in Biotechnology 3, 9 (2005), 450-455.
6. Dokholyan, N. Studies of folding and misfolding using simplified models. Current Opinion in Structural Biology 16 (2006), 79-85.
7. Fujimoto, R. Parallel discrete event simulation. Communications of the ACM 33, l0 (1990), 30-
8. Gu, Y., and Herbordt, M. FPGA-based multigrid computations for molecular dynamics simulations. In Proceedings of the IEEE Symposium on Field Programmable Custom Computing Machines (2007), pp. 117-126.
9. Gu, Y., VanCourt, T., and Herbordt, M. Improved interpolation and system integration for FPGA-based molecular dynamics simulations. In Proceedings of the IEEE Conference on Field Programmable Logic and Applications (2006), pp. 21-28.
10. Kindratenko, V., and Pointer, D. A case study in porting a production scientific Super-computing application to a reconfigurable computer. In Proceedings of the IEEE Symposium on Field Programmable Custom Computing Machines (2006).
11. Komeiji, Y., Uebayasi, M., Takata, R., Shimizu, A., Itsukashi, K., and Taiji, M. Fast and accurate molecular dynamics simulation of a protein using a special-purpose computer. Journal of Computational Chemistry 18, 12 (1997), 1546-1563.
12. Lubachevsky, B. Simulating billiards: Serially and in parallel. Int. J. Comp. in Sim. 2 (1992), 373-411.
13. Marin, M., and Cordero, P. An empirical assessment of priority queeus in event-driven molecular dynamics simulation. Computer Physics Communications 92 (1995), 214-224.
14. Miller, S., and Luding, S. Event-driven molecular dynamics in parallel. Journal of Computational Physics 193, 1 (2004), 306-316.
15. Model, J., and Herbordt, M. Discrete event simulation of molecular dynamics with configurable logic. In Proceedings of the IEEE Conference on Field Programmable Logic and Applications (2007), pp. 151-158.
16. Moon, S.-W., Rexford, J., and Shin, K. Scalable hardware priority queue architectures for high-speed packet switches. IEEE Transactions on Computers TC-49, 11 (2001), 1215-1227.
17. Paul, G. A complexity 0(1) priority queue for event driven molecular dynamics simulations. Journal of Computational Physics 221 (2007), 615-625.
18. Rapaport, D. The event scheduling problem in molecular dynamics simulation. Journal of Computational Physics 34 (1980), 184-201.
19. Rapaport, D. The Art of Molecular Dynamics Simulation. Cambridge University Press, 2004.
20. Scrofano, R., and Prasanna, V. Preliminary investigation of advanced electrostatics in molecular dynamics on reconfigurable computers. In Supercomputing (2006).
21. Sharma, S., Ding, F., and Dokholyan, N. Multiscale modeling of nucleosome dynamics. Biophysical Journal 92 (2007), 1457-1470.
22. Snow, C, Sorin, E., Rhee, Y., and Pande, V. How well can simulation predict protein folding kinetics and thermodynamics? Annual Review of Biophysics and Biomolecular Structure 34 (2005), 43-69.
23. Villareal, J., Cortes, J., and Najjar, W. Compiled code acceleration of NAMD on FPGAs. In Proceedings of the Reconfigurable Systems Summer Institute (2007).