Title :
FPGA-Based Implementation and Performance of the Global and Local Algorithms for the Gens Alignment
Author :
Morony, Cristiane Da Silva ; Moreno, Edward David
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;
Journal_Title :
Latin America Transactions, IEEE (Revista IEEE America Latina)
DOI :
10.1109/TLA.2008.4917428