ProFAX: A hardware acceleration of a protein folding algorithm

Protein folding is the physical process by which a sequence of amino acids in a protein folds into its tertiary structure, which determines the functionality of the protein. The knowledge of this structure is crucial for the development of new pharmaceutical therapies. For this reason, many drug industries are interested in applying these kind of algorithms. There are various methods to perform this process, one of the most interesting is Ab Initio modeling. This method creates the 3D-structure from energetic and geometrical features. However, despite its potentiality, companies are slowed down by the high computational needing of the algorithm. A speed-up in the execution time would be crucial to enhance productivity in such industries. In this work we present an accelerated implementation of an Ab Initio Protein Folding Algorithm, based on Monte Carlo simulation. Our implementation is able to reach a speed-up of 1,61x with relation to a pure software implementation, and there is room for more optimization. Furthermore, the algorithm required only 3 weeks to implement, which represents an extremely rapid development time in comparison with typical hardware applications.

[1]  Advait Jain,et al.  FPGA accelerator for protein structure prediction algorithm , 2009, 2009 5th Southern Conference on Programmable Logic (SPL).

[2]  John E. Stone,et al.  OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems , 2010, Computing in Science & Engineering.

[3]  Ulf Schrader,et al.  From Science to Operations Questions , Choices and Strategies for Success in Biopharma , 2014 .

[4]  Marco D. Santambrogio,et al.  On How to Accelerate Iterative Stencil Loops , 2015, ACM Trans. Archit. Code Optim..

[5]  Marco D. Santambrogio,et al.  SMASH: A heuristic methodology for designing partially reconfigurable MPSoCs , 2013, 2013 International Symposium on Rapid System Prototyping (RSP).

[6]  Fei Xia,et al.  FPGA-Based Accelerator for Sampling Realistic Protein Conformations , 2013 .

[7]  Stephen Neuendorffer,et al.  Accelerating OpenCV Applications with Zynq-7000 All Programmable SoC using Vivado HLS Video Libraries , 2013 .

[8]  George A. Khoury,et al.  Protein folding and de novo protein design for biotechnological applications. , 2014, Trends in biotechnology.

[9]  Karthikeyan Sankaralingam,et al.  Dark Silicon and the End of Multicore Scaling , 2012, IEEE Micro.

[10]  Samuel Williams,et al.  Roofline: an insightful visual performance model for multicore architectures , 2009, CACM.

[11]  M. Karplus,et al.  Effective energy function for proteins in solution , 1999, Proteins.

[12]  Stephen A. Edwards,et al.  The Challenges of Synthesizing Hardware from C-Like Languages , 2006, IEEE Design & Test of Computers.

[13]  Nir Ben-Tal,et al.  Introduction to Proteins: Structure, Function, and Motion , 2010 .

[14]  H. Scheraga,et al.  Experimental and theoretical aspects of protein folding. , 1975, Advances in protein chemistry.

[15]  Tom Feist,et al.  Vivado Design Suite , 2012 .

[16]  Jean-Claude Latombe,et al.  Efficient Energy Computation for Monte Carlo Simulation of Proteins , 2003, WABI.