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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Rapaport, D.C.: The Art of Molecular Dynamics Simulation. Cambridge University Press, Cambridge (2004)
Sagui, C., Darden, T.: Multigrid methods for classical molecular dynamics simulations of biomolecules. The Journal of Chemical Physics 114, 6578 (2001)
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)
Toukmaji, A.Y., Board, J.A.: Ewald summation techniques in perspective: a survey. Computer Physics Communications 95(2-3), 73–92 (1996)
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)
Agarwal, P.K., Alam, S.R.: Biomolecular simulations on petascale: promises and challenges. Journal of Physics: Conference Series 46(1), 327–333 (2006)
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)
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)
Vaidyanathan, R., Trahan, J.L.: Dynamic Reconfiguration: Architectures and Algorithms. Plenum Pub Corp. (2003)
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)
Azizi, N., et al.: Reconfigurable molecular dynamics simulator. In: Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2004, pp. 197–206 (2004)
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)
Nakano, K.: A Bibliography of Published Papers on Dynamically Reconfigurable Architectures. Parallel Processing Letters 5(1), 111–124 (1995)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cho, E., Bourgeois, A.G., Fernández-Zepeda, J.A. (2008). Examining the Feasibility of Reconfigurable Models for Molecular Dynamics Simulation. In: Bourgeois, A.G., Zheng, S.Q. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2008. Lecture Notes in Computer Science, vol 5022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69501-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-69501-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69500-4
Online ISBN: 978-3-540-69501-1
eBook Packages: Computer ScienceComputer Science (R0)