New method for parallel computation of Hessian matrix of conformational energy function in internal coordinates.
A new algorithm for parallel calculation of the second derivatives (Hessian) of the conformational energy function of biomolecules in internal coordinates is proposed. The basic scheme of this algorithm is the division of the entire calculation of the Hessian matrix (called "task") into subtasks and the optimization of the assignment of processors to each subtask by considering both the load balancing and reduction of the communication cost. A genetic algorithm is used for this optimization considering the dependencies between subtasks. We applied this method to a glutaminyl transfer RNA (Gln-tRNA) molecule for which the scalability of our previously developed parallel algorithm was significantly decreased when the large number of processors was used. The speedup for the calculation was 32.6 times with 60 processors, which is considerably better than the speedup for our previously reported parallel algorithm. The elapsed time for the calculation of subtasks, data sending, and data receiving was analyzed, and the effect of the optimization using the genetic algorithm is discussed.
Nakamura
Shugo
S
Department of Biotechnology, The University of Tokyo, Yayoi 1-1-1, Bunkyo-ku, Tokyo 113-8657, Japan. shugo@bi.a.u-tokyo.ac.jp
Kyono
Daisuke
D
Ikeguchi
Mitsunori
M
Shimizu
Kentaro
K
D000465:Algorithms; D001704:Biopolymers / Q000737:chemistry*; D008958:Models, Molecular; D009696:Nucleic Acids / Q000737:chemistry; D012351:RNA, Transfer, Gln / Q000737:chemistry*
D001704:Biopolymers; D009696:Nucleic Acids; D012351:RNA, Transfer, Gln