Parallel solution of large-scale elgenvalue. problem for master equation in protein folding dynamics
檔案
- 000255765100009.pdf (402.6 KB, Adobe PDF)
日期
2008-05-01
期刊名稱
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
摘要
It is known that a master equation characterizes time evolution of trajectories and transition of states in protein folding dynamics. Solution of the master equation may require calculating eigenvalues for the corresponding eigenvalue problem. In this paper, we numerically study the folding rate for a dynamic problem of protein folding by solving a large-scale eigenvalue problem. Three methods, the implicitly restarted Arnoldi. Jacobi-Davidson. and QR methods are employed in solving the corresponding large-scale eigenvalue problem for the transition matrix of master equation. Comparison shows that the QR method demands tremendous computing resource when the length of sequence L > 10 due to extremely large size of matrix and CPU time limitation. The Jacobi-Davidson method may encounter convergence issue, for cases of L > 9. The implicitly restarted Arnoldi method is suitable for solving problems among them. Parallelization of the implicitly restarted Arnoldi method is successfully implemented on a PC-based Linux cluster. The parallelization scheme mainly partitions the operation of matrix. For the Arnoldi factorization. we replicate the upper Hessenberg matrix H-m for each processor, and distribute the set of Arnoldi vectors V-m among processors. Each processor performs its own operation. The algorithm is implemented on a PC-based Linux cluster with message passing interface (MPI) libraries. Numerical experiment performing on our 32-nodes PC-based Linux cluster shows that the maximum difference among processors is within 10%. A 23-times speedup and 72% parallel efficiency are achieved when the matrix size is greater than 2 x 106 on the 32-nodes PC-based Linux cluster. This parallel approach enables us to explore large-scale dynamics of protein folding. (C) 2007 Elsevier Inc. All rights reserved.
關鍵詞
master equationseigenvalue problemimplicitly restarted Arnoldi methodJacobi-Davidson methodQR methodparallelizationPC-based Linux clusterMPI所屬典藏
期刊論文引用此條目
Li, Y., Yu, S.-M., & Li, Y.-L. (2008). Parallel solution of large-scale elgenvalue. problem for master equation in protein folding dynamics. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 68(5), 678–685. https://doi.org/10.1016/j.jpdc.2007.09.002
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/9426