Applying Parameterizable Dynamic Configurations to Sequence Alignment

被引:0
|
作者
Davidson, Tom [1 ]
Bruneel, Karel [1 ]
Devos, Harald [1 ]
Stroobandt, Dirk [1 ]
机构
[1] Univ Ghent, ELIS, Sint Pietersnieuwstr 41, B-9000 Ghent, Belgium
关键词
DNA Alignment; Run-Time Reconfiguration; FPGA;
D O I
10.3233/978-1-60750-530-3-616
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Hardware acceleration is needed to speed up DNA or protein alignment while keeping the accuracy of the alignment result high enough. The hardware resources used can be effectively optimized by using a new way of run-time reconfiguration, called parameterizable reconfiguration. In this paper, we show how a parameterizable configuration can be used to create a run-time reconfigurable implementation of the Smith-Waterman algorithm. This implementation results in a hardware design that can be implemented on a cheaper FPGA with a performance penalty due to the reconfiguration overhead.
引用
收藏
页码:616 / 623
页数:8
相关论文
共 50 条
  • [41] Memory-efficient dynamic programming backtrace and pairwise local sequence alignment
    Newberg, Lee A.
    BIOINFORMATICS, 2008, 24 (16) : 1772 - 1778
  • [42] Analysis through Dynamic Temporal Sequence Alignment in SpO2 Signals
    Molina, Valentin
    Cuadra, Manuel
    Martinez, Luis J.
    Robles, Horderlin V.
    TECCIENCIA, 2016, 11 (21) : 39 - 43
  • [43] MULTIPLE SEQUENCE ALIGNMENT
    ANDERSON, WF
    BACON, DJ
    MOL, CD
    BIOPHYSICAL JOURNAL, 1986, 49 (02) : A294 - A294
  • [44] MULTIPLE SEQUENCE ALIGNMENT
    BACON, DJ
    ANDERSON, WF
    JOURNAL OF MOLECULAR BIOLOGY, 1986, 191 (02) : 153 - 161
  • [45] CONSTRAINED SEQUENCE ALIGNMENT
    CHAO, KM
    HARDISON, RC
    MILLER, W
    BULLETIN OF MATHEMATICAL BIOLOGY, 1993, 55 (03) : 503 - 524
  • [46] ON GLOBAL SEQUENCE ALIGNMENT
    HUANG, XQ
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1994, 10 (03): : 227 - 235
  • [47] Multiple sequence alignment
    Edgar, Robert C.
    Batzoglou, Serafim
    CURRENT OPINION IN STRUCTURAL BIOLOGY, 2006, 16 (03) : 368 - 373
  • [48] Sequence alignment on the Web
    Brown, SM
    BIOTECHNIQUES, 1998, 24 (06) : 944 - +
  • [49] Malware Sequence Alignment
    Brill, Daniel
    Dinh, Andrew
    Li, Yaohang
    He, Wu
    PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCES ON BIG DATA AND CLOUD COMPUTING (BDCLOUD 2016) SOCIAL COMPUTING AND NETWORKING (SOCIALCOM 2016) SUSTAINABLE COMPUTING AND COMMUNICATIONS (SUSTAINCOM 2016) (BDCLOUD-SOCIALCOM-SUSTAINCOM 2016), 2016, : 613 - 617
  • [50] Alignment of Multiple Configurations Using Hierarchical Models
    Ruffieux, Yann
    Green, Peter J.
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2009, 18 (03) : 756 - 773