ICA3PP 2008: Algorithms and Architectures for Parallel Processing pp 109-120 | Cite as
Examining the Feasibility of Reconfigurable Models for Molecular Dynamics Simulation
Abstract
A Molecular Dynamics (MD) system is defined by the position and momentum of particles and their interactions. The dynamics of a system can be evaluated by an N-body problem and the simulation is continued until the energy reaches equilibrium. Many applications use MD for biomolecular simulations and the simulations are performed in multiscale of time and length. The simulations of the relevant scales require strong and fast computing power, but it is even beyond the reach of current fastest supercomputers. In this paper, we design R-Mesh Algorithms that require O(N) time complexity for the Direct method for MD simulations and O(r)+O(logM) time complexity for the Multigrid method, where r is N/M and M is the size of R-Mesh. Our work supports the theory that reconfigurable models are a good direction for biological studies which require high computing power.
Keywords
Time Complexity Field Programmable Gate Array Multigrid Method Large Scale Problem General Purpose ProcessorPreview
Unable to display preview. Download preview PDF.
References
- 1.Alam, S.R., Vetter, J.S., Agarwal, P.K.: Performance characterization of molecular dynamics techniques for biomolecular simulations. In: Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming, pp. 59–68 (2006)Google Scholar
- 2.Rapaport, D.C.: The Art of Molecular Dynamics Simulation. Cambridge University Press, Cambridge (2004)MATHGoogle Scholar
- 3.Sagui, C., Darden, T.: Multigrid methods for classical molecular dynamics simulations of biomolecules. The Journal of Chemical Physics 114, 6578 (2001)CrossRefGoogle Scholar
- 4.Alam, S.R., Agarwal, P.K.: On the Path to Enable Multi-scale Biomolecular Simulations on PetaFLOPS Supercomputer with Multi-core Processors. In: Sixth IEEE International Workshop on High Performance Computational Biology (HiCOMB) (2007)Google Scholar
- 5.Toukmaji, A.Y., Board, J.A.: Ewald summation techniques in perspective: a survey. Computer Physics Communications 95(2-3), 73–92 (1996)MATHCrossRefGoogle Scholar
- 6.Skeel, R.D., Tezcan, I., Hardy, D.J.: Multiple grid methods for classical molecular dynamics. Journal of Computational Chemistry, 2002 23(6), 673–684 (2002)CrossRefGoogle Scholar
- 7.Agarwal, P.K., Alam, S.R.: Biomolecular simulations on petascale: promises and challenges. Journal of Physics: Conference Series 46(1), 327–333 (2006)CrossRefMathSciNetGoogle Scholar
- 8.Komeiji, Y., et al.: Fast and accurate molecular dynamics simulation of a protein using a special-purpose computer. Journal of Computational Chemistry, 1997 18(12), 1546–1563 (1997)CrossRefGoogle Scholar
- 9.Toyoda, S., et al.: Development of MD Engine: High-speed accelerator with parallel processor design for molecular dynamics simulations. Journal of Computational Chemistry 20(2), 185–199 (1999)CrossRefGoogle Scholar
- 10.Vaidyanathan, R., Trahan, J.L.: Dynamic Reconfiguration: Architectures and Algorithms. Plenum Pub Corp. (2003)Google Scholar
- 11.Cho, E., Bourgeois, A.G., Tan, F.: An FPGA Design to Achieve Fast and Accurate Results for Molecular Dynamics Simulations. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds.) ISPA 2007. LNCS, vol. 4742, p. 256. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- 12.Azizi, N., et al.: Reconfigurable molecular dynamics simulator. In: Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2004, pp. 197–206 (2004)Google Scholar
- 13.Gu, Y., VanCourt, T., Herbordt, M.C.: Accelerating molecular dynamics simulations with configurable circuits. Computers and Digital Techniques, IEE Proceedings 153(3), 189–195 (2006)CrossRefGoogle Scholar
- 14.Nakano, K.: A Bibliography of Published Papers on Dynamically Reconfigurable Architectures. Parallel Processing Letters 5(1), 111–124 (1995)CrossRefGoogle Scholar
- 15.Rankin, W.T., Board Jr., J.A.: A portable distributed implementation of the parallel multipoletree algorithm. In: Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing, 1995, pp. 17–22 (1995)Google Scholar
- 16.Crowley, M., et al.: Adventures in Improving the Scaling and Accuracy of a Parallel Molecular Dynamics Program. The Journal of Supercomputing 11(3), 255–278 (1997)CrossRefMathSciNetGoogle Scholar