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 条
  • [1] Dynamic Data Folding with Parameterizable FPGA Configurations
    Bruneel, Karel
    Heirman, Wim
    Stroobandt, Dirk
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2011, 16 (04)
  • [2] A parameterizable enumeration algorithm for sequence mining
    David, J.
    Nourine, L.
    THEORETICAL COMPUTER SCIENCE, 2013, 468 : 59 - 68
  • [3] AUTOMATIC GENERATION OF RUN-TIME PARAMETERIZABLE CONFIGURATIONS
    Bruneel, Karel
    Stroobandt, Dirk
    2008 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE AND LOGIC APPLICATIONS, VOLS 1 AND 2, 2008, : 360 - 365
  • [4] Parallel multiple sequence alignment with dynamic scheduling
    Luo, JC
    Ahmad, I
    Ahmed, M
    Paul, R
    ITCC 2005: International Conference on Information Technology: Coding and Computing, Vol 1, 2005, : 8 - 13
  • [5] DNA Sequence Alignment Using Dynamic Programming
    Singh, Niharika
    Rajput, Gaurav
    Dixit, Yash
    Sehgal, Aastha
    INTELLIGENT COMPUTING AND COMMUNICATION, ICICC 2019, 2020, 1034 : 809 - 817
  • [6] Decomposed dynamic programming for concurrent sequence alignment
    Pitzer, Erik
    WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 4, 2005, : 104 - 108
  • [7] Reusable dynamic programming: Updating sequence alignment
    Hong, Changjin
    Tewfik, Ahmed H.
    2006 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS, 2006, : 57 - +
  • [8] A new dynamic programming algorithm for multiple sequence alignment
    Richer, Jean-Michel
    Derrien, Vincent
    Hao, Jin-Kao
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 52 - +
  • [9] Reconfigurable systems for sequence alignment and for general dynamic programming
    Jacobi, Ricardo P.
    Ayala-Rincon, Mauricio
    Carvalho, Luis G. A.
    Llanos, Carlos H.
    Hartenstein, Reiner W.
    GENETICS AND MOLECULAR RESEARCH, 2005, 4 (03) : 543 - 552
  • [10] Parallelizing Optimal Multiple Sequence Alignment by Dynamic Programming
    Helal, Manal
    El-Gindy, Hossam
    Mullin, Lenore
    Gaeta, Bruno
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, 2008, : 669 - +