Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2593069.2593126acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Disease Diagnosis-on-a-Chip: Large Scale Networks-on-Chip based Multicore Platform for Protein Folding Analysis

Published: 01 June 2014 Publication History

Abstract

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.

References

[1]
J. Atkins and W. E. Hart. On the intractability of protein folding with a finite alphabet of amino acids. Algorithmica, 25(2-3):279--294, 1999.
[2]
A. Beberg et.al. Folding@home: Lessons from eight years of volunteer distributed computing. In Proc. IPDPS 2009., pages 1--8, 2009.
[3]
C. Benitez and H. Lopes. A parallel genetic algorithm for protein folding prediction using the 3d-hp side chain model. In Evolutionary Computation, 2009. IEEE Congress on, pages 1297--1304, 2009.
[4]
C. Benitez and H. Lopes. Hierarchical parallel genetic algorithm applied to the three-dimensional hp side-chain protein folding problem. In Systems Man and Cybernetics (SMC), 2010 IEEE International Conference on, pages 2669--2676, 2010.
[5]
K. A. Dill and J. L. MacCallum. The protein-folding problem, 50 years on. Science, 338(6110):1042--1046.
[6]
S. C. Flores et.al. Multiscale modeling of macromolecular biosystems. Brief Bioinform, 13(4):395--405, 2012.
[7]
A. Jain et.al. Fpga accelerator for protein structure prediction algorithm. In Programmable Logic, 5th Southern Conference on, pages 123--128, 2009.
[8]
Z. Li and H. A. Scheraga. Monte carlo-minimization approach to the multiple-minima problem in protein folding. PNAS, 84(19): 6611--6615, 1987.
[9]
R. Marculescu and P. Bogdan. The chip is the network: Toward a science of network-on-chip design. Foundations and Trends in Electronic Design Automation, 2(4):371--461, 2009.
[10]
D. E. Shaw et.al. Anton, a special-purpose machine for molecular dynamics simulation. In Proc, ISCA '07, pages 1--12, 2007.
[11]
W.-T. Sung. Efficiency enhancement of protein folding for complete molecular simulation via hardware computing. In Bioinformatics and BioEngineering, 2009., pages 307--312.
[12]
R. Unger and J. Moult. Genetic algorithm for 3d protein folding simulations. In Proceedings of the 5th International Conference on Genetic Algorithms, pages 581--588, 1993.
[13]
K. D. Wilkinson. The discovery of ubiquitin-dependent proteolysis. Proceedings of the National Academy of Sciences of the United States of America, 102(43): 15280--15282, 2005.
[14]
K. Yue et.al. A test of lattice protein folding algorithms. PNAS, 92(1):325--329, 1995.

Cited By

View all
  • (2023)Sense: Model-Hardware Codesign for Accelerating Sparse CNNs on Systolic ArraysIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.324193331:4(470-483)Online publication date: Apr-2023
  • (2022)Generating Brain-Network-Inspired Topologies for Large-Scale NoCs on Monolithic 3D ICsIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2021.310734069:3(1552-1556)Online publication date: Mar-2022
  • (2021)Synthesizing Brain-network-inspired Interconnections for Large-scale Network-on-chipsACM Transactions on Design Automation of Electronic Systems10.1145/348096127:1(1-30)Online publication date: 15-Oct-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
DAC '14: Proceedings of the 51st Annual Design Automation Conference
June 2014
1249 pages
ISBN:9781450327305
DOI:10.1145/2593069
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Multi-core
  2. Network-on-Chip (NoC)
  3. Protein Folding

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

DAC '14

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Sense: Model-Hardware Codesign for Accelerating Sparse CNNs on Systolic ArraysIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.324193331:4(470-483)Online publication date: Apr-2023
  • (2022)Generating Brain-Network-Inspired Topologies for Large-Scale NoCs on Monolithic 3D ICsIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2021.310734069:3(1552-1556)Online publication date: Mar-2022
  • (2021)Synthesizing Brain-network-inspired Interconnections for Large-scale Network-on-chipsACM Transactions on Design Automation of Electronic Systems10.1145/348096127:1(1-30)Online publication date: 15-Oct-2021
  • (2019)On-Chip Hardware Accelerator for Automated Diagnosis Through Human–Machine Interactions in Healthcare DeliveryIEEE Transactions on Automation Science and Engineering10.1109/TASE.2018.283245416:1(206-217)Online publication date: Jan-2019
  • (2018)Reconfigurable Instruction-Based Multicore Parallel Convolution and Its Application in Real-Time Template MatchingIEEE Transactions on Computers10.1109/TC.2018.284435167:12(1780-1793)Online publication date: 1-Dec-2018
  • (2016)A Highly Scalable Optical Network-on-Chip With Small Network Diameter and Deadlock FreedomIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2016.256129924:12(3424-3436)Online publication date: 1-Dec-2016
  • (2016)Improving NoC performance under spatio-temporal variability by runtime reconfiguration: a general mathematical framework2016 Tenth IEEE/ACM International Symposium on Networks-on-Chip (NOCS)10.1109/NOCS.2016.7579322(1-8)Online publication date: Sep-2016
  • (2015)A cyber-physical systems approach to personalized medicineProceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition10.5555/2755753.2755808(253-258)Online publication date: 9-Mar-2015
  • (2015)Optimal buffer-size by synthetic self-similar traces for different traffics for NoCACM SIGBED Review10.1145/2815482.281548312:3(6-12)Online publication date: 17-Aug-2015
  • (2015)NoC Architectures as Enablers of Biological Discovery for Personalized and Precision MedicineProceedings of the 9th International Symposium on Networks-on-Chip10.1145/2786572.2788706(1-11)Online publication date: 28-Sep-2015
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media