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
Link To Document :
بازگشت