Implementation of protein tertiary structure prediction system with NetSolve

In this study, the protein tertiary structure prediction systems on the grid are proposed for progress of the bioinformatics. The prediction is mainly performed by the protein energy minimization. However, this method has many iterated calculation of the protein energy in most cases. To use the grid as the large-scale computing environment would be valuable for this system. In the system, parallel simulated annealing using genetic crossover (PSA/GAc) is a minimization engine and NetSolve is a basic tool to use the grid. In this study, two types of implementations are prepared. The first naive implementation of the system has a critical overhead due to large communication delay over the Internet. The second system, asynchronous crossover model, improves the performance in the second implementation. The details of the system and the experimental results solving C-peptide are shown as an example of grid application.

[1]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[2]  H. Scheraga,et al.  Intermolecular potentials from crystal data. 6. Determination of empirical potentials for O-H...O = C hydrogen bonds from packing configurations , 1984 .

[3]  Y. Okamoto,et al.  Alpha-helix folding by Monte Carlo simulated annealing in isolated C-peptide of ribonuclease A. , 1991, Protein engineering.

[4]  Mitsuhisa Sato,et al.  Design and implementations of Ninf: towards a global computing infrastructure , 1999, Future Gener. Comput. Syst..

[5]  Y. Okamoto,et al.  Examination of Parallel Simulated Annealing using Genetic Crossover , 2002 .

[6]  H. Scheraga,et al.  Energy parameters in polypeptides. 9. Updating of geometrical parameters, nonbonded interactions, and hydrogen bond interactions for the naturally occurring amino acids , 1983 .

[7]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[8]  Henri Casanova,et al.  Netsolve: a Network-Enabled Server for Solving Computational Science Problems , 1997, Int. J. High Perform. Comput. Appl..

[9]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[10]  H. Scheraga,et al.  Energy parameters in polypeptides. VII. Geometric parameters, partial atomic charges, nonbonded interactions, hydrogen bond interactions, and intrinsic torsional potentials for the naturally occurring amino acids , 1975 .

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[12]  Yuko Okamoto,et al.  Prediction of Low-Energy Structures of Met-Enkephalin by Monte Carlo Simulated Annealing , 1992 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[15]  Henri Casanova,et al.  Overview of GridRPC: A Remote Procedure Call API for Grid Computing , 2002, GRID.