Multicore SIMD ASIP for Next-Generation Sequencing and Alignment Biochip Platforms

被引:17
|
作者
Neves, Nuno [1 ]
Sebastiao, Nuno [1 ]
Matos, David [1 ]
Tomas, Pedro [1 ]
Flores, Paulo [1 ]
Roma, Nuno [1 ]
机构
[1] Univ Lisbon, Inst Super Tecn, Inst Engn Sistemas & Comp Invest & Desenvolimento, P-1699 Lisbon, Portugal
关键词
Application-specific instruction-set architecture; biochip platforms; biological sequences alignment; multicore architecture; single-instruction-multiple-data (SIMD); SMITH-WATERMAN; DATABASE SEARCHES; SPEED-UP; ALGORITHM; DNA;
D O I
10.1109/TVLSI.2014.2333757
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Targeting the development of new biochip platforms capable of autonomously sequencing and aligning biological sequences, a new multicore processing structure is proposed in this manuscript. This multicore structure makes use of a shared memory model and multiple instantiations of a novel application-specific instruction-set processor (ASIP) to simultaneously exploit both fine and coarse-grained parallelism and to achieve high performance levels at low-power consumption. The proposed ASIP is built by extending the instruction set architecture of a synthesizable processor, including both general and special-purpose single-instruction multiple-data instructions. This allows an efficient exploitation of fine-grained parallelism on the alignment of biological sequences, achieving over 30x speedup when compared with sequential algorithmic implementations. The complete system was prototyped on different field-programmable gate array platforms and synthesized with a 90-nm CMOS process technology. Experimental results demonstrate that the multicore structure scales almost linearly with the number of instantiated cores, achieving performances similar to a quad-core Intel Core i7 3820 processor, while using 25x less energy.
引用
收藏
页码:1287 / 1300
页数:14
相关论文
共 50 条
  • [31] Review of alignment and SNP calling algorithms for next-generation sequencing data
    M. Mielczarek
    J. Szyda
    Journal of Applied Genetics, 2016, 57 : 71 - 79
  • [32] NGSNGS: next-generation simulator for next-generation sequencing data
    Henriksen, Rasmus Amund
    Zhao, Lei
    Korneliussen, Thorfinn Sand
    BIOINFORMATICS, 2023, 39 (01)
  • [33] Next-generation sequencing panels for cystic kidney disease with improvements for sequencing and alignment challenges
    Hathaway, Julie
    Scocchia, Alicia
    Huusko, Johanna
    Bernal, Manuel
    Saarinen, Inka
    Rantanen, Matias
    Schleit, Jennifer
    Kangas-Kontio, Tiia
    Pietila, Tuuli
    Salmenpera, Pertteli
    Gentile, Massimiliano
    Myllykangas, Samuel
    Koskenvuo, Juha
    Gall, Kim
    GENETICS IN MEDICINE, 2022, 24 (03) : S220 - S220
  • [34] Genome Sequencing of Hericium coralloides by a Combination of PacBio RS II and Next-Generation Sequencing Platforms
    Zhang, Caixia
    Xu, Lijun
    Li, Jian
    Chen, Jiansong
    Yang, Manjun
    INTERNATIONAL JOURNAL OF GENOMICS, 2022, 2022
  • [35] The Accuracy, Feasibility and Challenges of Sequencing Short Tandem Repeats Using Next-Generation Sequencing Platforms
    Zavodna, Monika
    Bagshaw, Andrew
    Brauning, Rudiger
    Gemmell, Neil J.
    PLOS ONE, 2014, 9 (12):
  • [36] Author Correction: Performance assessment of DNA sequencing platforms in the ABRF Next-Generation Sequencing Study
    Jonathan Foox
    Scott W. Tighe
    Charles M. Nicolet
    Justin M. Zook
    Marta Byrska-Bishop
    Wayne E. Clarke
    Michael M. Khayat
    Medhat Mahmoud
    Phoebe K. Laaguiby
    Zachary T. Herbert
    Derek Warner
    George S. Grills
    Jin Jen
    Shawn Levy
    Jenny Xiang
    Alicia Alonso
    Xia Zhao
    Wenwei Zhang
    Fei Teng
    Yonggang Zhao
    Haorong Lu
    Gary P. Schroth
    Giuseppe Narzisi
    William Farmerie
    Fritz J. Sedlazeck
    Don A. Baldwin
    Christopher E. Mason
    Nature Biotechnology, 2021, 39 : 1466 - 1466
  • [37] HUMAN DISEASE Next-generation sequencing of the next generation
    Burgess, Darren J.
    NATURE REVIEWS GENETICS, 2011, 12 (02) : 78 - 79
  • [38] Comparison of Sequence Reads Obtained from Three Next-Generation Sequencing Platforms
    Suzuki, Shingo
    Ono, Naoaki
    Furusawa, Chikara
    Ying, Bei-Wen
    Yomo, Tetsuya
    PLOS ONE, 2011, 6 (05):
  • [39] Next-generation sequencing in epigenetics
    Zeschnigk, Michael
    Horsthemke, Bernhard
    MEDIZINISCHE GENETIK, 2019, 31 (02) : 205 - 211
  • [40] The chemistry of next-generation sequencing
    Raphaël Rodriguez
    Yamuna Krishnan
    Nature Biotechnology, 2023, 41 : 1709 - 1715