Disease diagnosis-on-a-chip: Large scale networks-on-chip based multicore platform for protein folding analysis

Protein folding is critical for many biological processes. In this work, we propose an NoC-based multi-core platform for protein folding computation. We first identify the speedup bottleneck for applying conventional genetic algorithm on a mesh-based multi-core platform. Then, we address this computation- and communication- intensive problem while taking into account both hardware and software aspects. Specifically, we group the processing cores into islands and propose an NoC-based multicore architecture for intra- and inter-island communication. The high scalability of the proposed platform allows us to integrate from 100 to 1200 cores for the folding computation. We then propose a genetic migration algorithm to take advantage of the massive parallel platform. Our simulation results show that the proposed platform offers near-linear speedup as the number of cores increases. We also report the hardware cost in area and power based on a 100-core FPGA prototype.

[1]  Heitor Silvério Lopes,et al.  A parallel genetic algorithm for protein folding prediction using the 3D-HP Side Chain model , 2009, 2009 IEEE Congress on Evolutionary Computation.

[2]  Ron Unger,et al.  Genetic Algorithm for 3D Protein Folding Simulations , 1993, ICGA.

[3]  Radu Marculescu,et al.  The Chip Is the Network: Toward a Science of Network-on-Chip Design , 2009, Found. Trends Electron. Des. Autom..

[4]  Wen-Tsai Sung.  Efficiency Enhancement of Protein Folding for Complete Molecular Simulation via Hardware Computing , 2009, 2009 Ninth IEEE International Conference on Bioinformatics and BioEngineering.

[5]  Keith D Wilkinson,et al.  The discovery of ubiquitin-dependent proteolysis , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[6]  William E. Hart,et al.  On the Intractability of Protein Folding with a Finite Alphabet of Amino Acids , 1999, Algorithmica.

[7]  Heitor Silvério Lopes,et al.  Hierarchical Parallel Genetic Algorithm applied to the three-dimensional HP Side-chain Protein Folding Problem , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[8]  K. Dill,et al.  The Protein-Folding Problem, 50 Years On , 2012, Science.

[9]  Vijay S. Pande,et al.  Folding@home: Lessons from eight years of volunteer distributed computing , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[10]  H. Scheraga,et al.  Monte Carlo-minimization approach to the multiple-minima problem in protein folding. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Ruhong Zhou,et al.  Multiscale modeling of macromolecular biosystems , 2012, Briefings Bioinform..

[12]  John L. Klepeis,et al.  Anton, a special-purpose machine for molecular dynamics simulation , 2007, ISCA '07.

[13]  E I Shakhnovich,et al.  A test of lattice protein folding algorithms. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

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