loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06)
Parallel Numerical Solution to Large-Scale Eigenvalue Problem in Master Equation of Protein Folding Kinetics
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
Yiming Li, Department of Communication Engineering, National Chiao Tung University, Hsinchu, Taiwan
Shao-Ming Yu, Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan
A master equation characterizes the time-evolution of trajectories, the transition of states in protein folding kinetics. Numerical solution of the master equation requires calculating eigenvalues for the corresponding large scale eigenvalue problem. In this paper, we present a parallel computing technique to compute the eigenvalues of the matrix with an N-dimensional vector of the instantaneous probability of the N conformations. Parallelization of the implicitly restarted Arnoldi method is successfully implemented on a PC-based Linux cluster. The parallelization scheme used in this work mainly partitions the operations of the matrix. For the Arnoldi factorization, we replicate the upper Hessenberg matrix H_m for each processor, and distribute the set of Arnoldi vectors Vm among processors. Each processor performs its own operations. This algorithm is implemented on a PC-based Linux cluster with message passing interface (MPI) libraries. Our preliminary numerical experiment performing on the 32-nodes PCbased Linux cluster has shown that the maximum difference among CPUs is within 10%. A 23 times speedup and 72% parallel efficiency are also attained for the tested cases. This approach enables us to explore large scale dynamics of protein folding.
Citation:
Yiming Li, Shao-Ming Yu, "Parallel Numerical Solution to Large-Scale Eigenvalue Problem in Master Equation of Protein Folding Kinetics," aina, vol. 2, pp.599-606, 20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.