• DocumentCode
    860144
  • Title

    FPGA-Based Implementation and Performance of the Global and Local Algorithms for the Gens Alignment

  • Author

    Morony, Cristiane Da Silva ; Moreno, Edward David

  • Volume
    6
  • Issue
    7
  • fYear
    2008
  • Firstpage
    579
  • Lastpage
    586
  • Abstract
    The paper has as objective to implement, in hardware-making use of FPGA technology, the algorithms that are considered as standard for the comparison and the global and local alignment of the DNA genetic sequences. These algorithms use the dynamic programming technique. These algorithms were implemented in software (C language) and, later, the hardware implementation (using VHDL and FPGAs). We compare our obtained software and hardware results, by the execution time of the algorithms, and it was possible to verify that our hardware implementation is better than our software version and others bioinformatics-platforms.
  • Keywords
    C language; bioinformatics; dynamic programming; field programmable gate arrays; hardware description languages; C language; DNA genetic sequences; FPGA; Gens alignment; VHDL; bioinformatics; dynamic programming; Bioinformatics; DNA; Dynamic programming; Field programmable gate arrays; Genetics; Hardware; Heuristic algorithms; Paper technology; Sequences; Software algorithms; Algoritmos Global e Local; FPGAs; Programação Dinamica; Sequenciamento de Gens;
  • fLanguage
    English
  • Journal_Title
    Latin America Transactions, IEEE (Revista IEEE America Latina)
  • Publisher
    ieee
  • ISSN
    1548-0992
  • Type

    jour

  • DOI
    10.1109/TLA.2008.4917428
  • Filename
    4917428