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 条
  • [21] Multiple protein sequence alignment using double-dynamic programming
    Taylor, WR
    Sælensminde, G
    Eidhammer, I
    COMPUTERS & CHEMISTRY, 2000, 24 (01): : 3 - 12
  • [23] Three-Dimensional Dynamic Programming Accelerator for Multiple Sequence Alignment
    Chien, Ruei-Ting
    Liao, Yi-Lun
    Wang, Chien-An
    Li, Yu-Cheng
    Lu, Yi-Chang
    2018 IEEE NORDIC CIRCUITS AND SYSTEMS CONFERENCE (NORCAS): NORCHIP AND INTERNATIONAL SYMPOSIUM OF SYSTEM-ON-CHIP (SOC), 2018,
  • [24] Baseline Correction in Electrocardiographic Signals Using Dynamic Temporal Sequence Alignment
    Molina, Valentin
    Molina, Paola A.
    Robles, Horderlin V.
    Davila, Hermann
    Martinez, Luis J.
    VI LATIN AMERICAN CONGRESS ON BIOMEDICAL ENGINEERING (CLAIB 2014), 2014, 49 : 528 - 531
  • [25] A novel shape matching method using biological sequence dynamic alignment
    Zhang, SJ
    Ma, KK
    2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 343 - 346
  • [26] The Dynamic Web Pages Information Extraction Algorithm Based on Sequence Alignment
    Guo, Dongwei
    Li, Dan
    Liu, Miao
    Liu, Yanbin
    Chen, Sha
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 784 - 786
  • [27] Sequence Alignment of Dynamic Intervals for Keystroke Dynamics based User Authentication
    Ho, Jiacang
    Kang, Dae-Ki
    2014 JOINT 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 15TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2014, : 1433 - 1438
  • [28] Heuristic Reusable Dynamic Programming: Efficient Updates of Local Sequence Alignment
    Hong, Changjin
    Tewfik, Ahmed H.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2009, 6 (04) : 570 - 582
  • [29] Multiple multidimensional sequence alignment using generalized Dynamic Time Warping
    Sanguansat, Parinya
    WSEAS Transactions on Mathematics, 2012, 11 (08) : 684 - 694
  • [30] APPLYING CONCEPTUAL MODELING TO ALIGNMENT TOOLS ONE STEP TOWARDS THE AUTOMATION OF DNA SEQUENCE ANALYSIS
    Jose Villanueva, Maria
    Valverde, Francisco
    Pastor, Oscar
    BIOINFORMATICS 2011, 2011, : 137 - 142