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 条
  • [11] A Distributed System for Fast Alignment of Next-Generation Sequencing Data
    Srimani, Jaydeep K.
    Wu, Po-Yen
    Phan, John H.
    Wang, May D.
    2010 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE WORKSHOPS (BIBMW), 2010, : 579 - 584
  • [12] Comparative analysis of algorithms for next-generation sequencing read alignment
    Ruffalo, Matthew
    LaFramboise, Thomas
    Koyutuerk, Mehmet
    BIOINFORMATICS, 2011, 27 (20) : 2790 - 2796
  • [13] Next-generation sequencing for next-generation breeding, and more
    Tsai, Chung-Jui
    NEW PHYTOLOGIST, 2013, 198 (03) : 635 - 637
  • [14] Next-Generation Sequencing: Next-Generation Quality in Pediatrics
    Wortmann, Saskia B.
    Spenger, Johannes
    Preisel, Martin
    Koch, Johannes
    Rauscher, Christian
    Bader, Ingrid
    Mayr, Johannes A.
    Sperl, Wolfgang
    PADIATRIE UND PADOLOGIE, 2018, 53 (06): : 278 - 283
  • [15] Next-Generation Sequencing Demands Next-Generation Phenotyping
    Hennekam, Raoul C. M.
    Biesecker, Leslie G.
    HUMAN MUTATION, 2012, 33 (05) : 884 - 886
  • [16] Next-Generation Sequencing
    Xiong, Momiao
    Zhao, Zhongming
    Arnold, Jonathan
    Yu, Fuli
    JOURNAL OF BIOMEDICINE AND BIOTECHNOLOGY, 2010,
  • [17] Next-generation sequencing
    Haferlach, T.
    ONCOLOGY RESEARCH AND TREATMENT, 2016, 39 : 40 - 41
  • [18] Next-generation sequencing
    Jorge S Reis-Filho
    Breast Cancer Research, 11
  • [19] Next-Generation Sequencing
    Le Gallo, Matthieu
    Lozy, Fred
    Bell, Daphne W.
    MOLECULAR GENETICS OF ENDOMETRIAL CARCINOMA, 2017, 943 : 119 - 148
  • [20] Next-generation sequencing
    Reis-Filho, Jorge S.
    BREAST CANCER RESEARCH, 2009, 11