论文信息 - Reconfigurable Computing for Accelerating Protein Folding Simulations

Reconfigurable Computing for Accelerating Protein Folding Simulations

This paper presents a methodology for the design of a reconfigurable computing system applied to a complex problem in molecular Biology: the protein folding problem. An efficient hardware-based approach was devised to achieve a significant reduction of the search space of possible foldings. Several simulations were done to evaluate the performance of the system as well as the demand for FPGA’s resources. Also a complete desktop-FPGA system was developed. This work is the base for future hardware implementations aimed at finding the optimal solution for protein folding problems using the 2D-HP model.

Heitor Silvério Lopes | Carlos R. Erig Lima | Nilton B. Armstrong

[1] A. Lehninger. Principles of Biochemistry , 1984 .

[2] D. A. Harris,et al. Principles of Biochemistry (2nd edn) , 1993 .

[3] Bertil Schmidt,et al. Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW , 2005, Bioinform..

[4] Richard L. Schowen. Principles of biochemistry 2nd ed. (Lehninger, Albert L.; Nelson, David L.; Cox, Michael M.) , 1993 .

[5] Mihalis Yannakakis,et al. On the Complexity of Protein Folding , 1998, J. Comput. Biol..

[6] Heitor Silvério Lopes,et al. An Enhanced Genetic Algorithm for Protein Structure Prediction Using the 2D Hydrophobic-Polar Model , 2005, Artificial Evolution.

[7] Vittorio Rosato,et al. Designing hardware for protein sequence analysis , 2003, Bioinform..

[8] Frank Thomson Leighton,et al. Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete , 1998, RECOMB '98.

[9] K. Dill. Theory for the folding and stability of globular proteins. , 1985, Biochemistry.

[10] D. Yee,et al. Principles of protein folding — A perspective from simple exact models , 1995, Protein science : a publication of the Protein Society.

[11] Akihiko Konagaya,et al. High Speed Homology Search with FPGAs , 2001, Pacific Symposium on Biocomputing.

[12] Heitor Silvério Lopes,et al. Implementation of a Parallel Algorithm for Protein Pairwise Alignment Using Reconfigurable Computing , 2006, 2006 IEEE International Conference on Reconfigurable Computing and FPGA's (ReConFig 2006).