Exploring large macromolecular functional motions on clusters of multicore processors

Abstract Normal modes in internal coordinates (IC) furnish an excellent way to model functional collective motions of macromolecular machines, but exhibit a high computational cost when applied to large-sized macromolecules. In this paper, we significantly extend the applicability of this approach towards much larger systems by effectively solving the computational bottleneck of these methods, the diagonalization step and associated large-scale eigenproblem, on a small cluster of nodes equipped with multicore technology. Our experiments show the superior performance of iterative Krylov-subspace methods for the solution of the dense generalized eigenproblems arising in these biological applications over more traditional direct solvers implemented on top of state-of-the-art libraries. The presented approach expedites the study of the collective conformational changes of large macromolecules opening a new window for exploring the functional motions of such relevant systems.

[1]  Y. Saad Numerical Methods for Large Eigenvalue Problems , 2011 .

[2]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[3]  Martin Zacharias,et al.  Energy minimization in low‐frequency normal modes to efficiently allow for global flexibility during systematic protein–protein docking , 2008, Proteins.

[4]  Jesús Labarta,et al.  Parallelizing dense and banded linear algebra libraries using SMPSs , 2009 .

[5]  Jesús Labarta,et al.  A dependency-aware task-based programming environment for multi-core architectures , 2008, 2008 IEEE International Conference on Cluster Computing.

[6]  Mark Gerstein,et al.  Normal mode analysis of macromolecular motions in a database framework: Developing mode concentration as a useful classifying statistic , 2002, Proteins.

[7]  Jesús Labarta,et al.  Parallelizing dense and banded linear algebra libraries using SMPSs , 2009, Concurr. Comput. Pract. Exp..

[8]  Julien Langou,et al.  A Class of Parallel Tiled Linear Algebra Algorithms for Multicore Architectures , 2007, Parallel Comput..

[9]  N. Go,et al.  Dynamics of a small globular protein in terms of low-frequency vibrational modes. , 1983, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Valentina Tozzini,et al.  Minimalist models for proteins: a comparative analysis , 2010, Quarterly Reviews of Biophysics.

[11]  Edoardo Di Napoli,et al.  Solving dense generalized eigenproblems on multi-threaded architectures , 2011, Appl. Math. Comput..

[12]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[13]  P. Chacón,et al.  Thorough validation of protein normal mode analysis: a comparative study with essential dynamics. , 2007, Structure.

[14]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[15]  Claudio N. Cavasotto,et al.  Representing receptor flexibility in ligand docking through relevant normal modes. , 2005, Journal of the American Chemical Society.

[16]  Konrad Hinsen,et al.  From electron microscopy maps to atomic structures using normal mode-based fitting. , 2010, Methods in molecular biology.

[17]  C. Brooks,et al.  Diversity and identity of mechanical properties of icosahedral viral capsids studied with elastic network normal mode analysis. , 2005, Journal of molecular biology.

[18]  Werner Braun,et al.  Formulation of Static and Dynamic Conformational Energy Analysis of Biopolymer Systems Consisting of Two or More Molecules , 1984 .

[19]  Mary Campbell 1-2-3, the complete reference , 1986 .

[20]  Sebastian Doniach,et al.  MinActionPath: maximum likelihood trajectory for large-scale structural transitions in a coarse-grained locally harmonic energy landscape , 2007, Nucleic Acids Res..

[21]  Robert A. van de Geijn,et al.  Programming matrix algorithms-by-blocks for thread-level parallelism , 2009, TOMS.

[22]  I. Bahar,et al.  Coarse-grained normal mode analysis in structural biology. , 2005, Current opinion in structural biology.

[23]  Martin Karplus,et al.  Normal mode calculations of icosahedral viruses with full dihedral flexibility by use of molecular symmetry. , 2005, Journal of molecular biology.

[24]  Tosiyuki Noguti,et al.  Dynamics of Native Globular Proteins in Terms of Dihedral Angles , 1983 .

[25]  M. Delarue,et al.  On the use of low-frequency normal modes to enforce collective movements in refining macromolecular structural models. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[26]  H. Gohlke,et al.  Large‐scale comparison of protein essential dynamics from molecular dynamics simulations and coarse‐grained normal mode analyses , 2010, Proteins.

[27]  Pablo Chacón,et al.  iMod: multipurpose normal mode analysis in internal coordinates , 2011, Bioinform..

[28]  M. Levitt,et al.  Protein normal-mode dynamics: trypsin inhibitor, crambin, ribonuclease and lysozyme. , 1985, Journal of molecular biology.

[29]  Guang Song,et al.  How well can we understand large-scale protein motions using normal modes of elastic network models? , 2007, Biophysical journal.

[30]  D. Sorensen Numerical methods for large eigenvalue problems , 2002, Acta Numerica.

[31]  Modesto Orozco,et al.  Approaching Elastic Network Models to Molecular Dynamics Flexibility. , 2010, Journal of chemical theory and computation.

[32]  Jesús Labarta,et al.  Symmetric Rank-k Update on Clusters of Multicore Processors with SMPSs , 2011, PARCO.

[33]  Florence Tama,et al.  Mega-Dalton biomolecular motion captured from electron microscopy reconstructions. , 2003, Journal of molecular biology.

[34]  Mishal N. Patel,et al.  Anisotropic elastic network modeling of entire microtubules. , 2010, Biophysical journal.

[35]  D. Thirumalai,et al.  Allosteric transitions in the chaperonin GroEL are captured by a dominant normal mode that is most robust to sequence variations. , 2007, Biophysical journal.

[36]  Umberto Morbiducci,et al.  Biomechanics of actin filaments: a computational multi-level study. , 2011, Journal of biomechanics.

[37]  Willy Wriggers,et al.  Conventions and workflows for using Situs , 2012, Acta crystallographica. Section D, Biological crystallography.