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
来源
PARALLEL COMPUTING: FROM MULTICORES AND GPU'S TO PETASCALE | 2010年 / 19卷
关键词
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 条
  • [31] Applying Sequence Alignment Methods to Large Activity-Travel Data Sets Heuristic Approach
    Joh, Chang-Hyeon
    Timmermans, Harry
    TRANSPORTATION RESEARCH RECORD, 2011, (2231) : 10 - 17
  • [32] The effect of sequence quality on sequence alignment
    Malde, Ketil
    BIOINFORMATICS, 2008, 24 (07) : 897 - 900
  • [33] Linear Sequence-to-Sequence Alignment
    Padua, Flavio L. C.
    Carceroni, Rodrigo L.
    Santos, Geraldo A. M. R.
    Kutulakos, Kiriakos N.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2010, 32 (02) : 304 - 320
  • [34] A BIT-PARALLEL DYNAMIC PROGRAMMING ALGORITHM SUITABLE FOR DNA SEQUENCE ALIGNMENT
    Kimura, Kouichi
    Koike, Asako
    Nakai, Kenta
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2012, 10 (04)
  • [35] Linear sequence-to-sequence alignment
    Carceroni, RL
    Pádua, FLC
    Santos, GAMR
    Kutulakos, KN
    PROCEEDINGS OF THE 2004 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, 2004, : 746 - 753
  • [36] Sequence Alignment with Dynamic Divisor Generation for Keystroke Dynamics Based User Authentication
    Ho, Jiacang
    Kang, Dae-Ki
    JOURNAL OF SENSORS, 2015, 2015
  • [37] Multiple sequence alignment using modified dynamic programming and particle swarm optimization
    Juang, Wang-Sheng
    Su, Shun-Feng
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2008, 31 (04) : 659 - 673
  • [38] DASH: Localising dynamic programming for order of magnitude faster, accurate sequence alignment
    Gardner-Stephen, P
    Knowles, G
    2004 IEEE COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE, PROCEEDINGS, 2004, : 732 - 735
  • [39] Design and Implementation of Pairwise Sequence Alignment Algorithm Components Based on Dynamic Programming
    Shi H.
    Zhou W.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (09): : 1907 - 1917
  • [40] Local sequence alignment using parallel memory-efficient dynamic programming
    Pichl, L
    Arai, M
    Hanabusa, K
    Hayashi, T
    Proceedings of the 8th Joint Conference on Information Sciences, Vols 1-3, 2005, : 1269 - 1272