Reconfigurable systems for sequence alignment and for general dynamic programming
Genet. mol. res. (Online)
; 4(3): 543-552, 2005. ilus, graf, tab
Article
en En
| LILACS
| ID: lil-444957
Biblioteca responsable:
BR1.1
ABSTRACT
Reconfigurable systolic arrays can be adapted to efficiently resolve a wide spectrum of computational problems; parallelism is naturally explored in systolic arrays and reconfigurability allows for redefinition of the interconnections and operations even during run time (dynamically). We present a reconfigurable systolic architecture that can be applied for the efficient treatment of several dynamic programming methods for resolving well-known problems, such as global and local sequence alignment, approximate string matching and longest common subsequence. The dynamicity of the reconfigurability was found to be useful for practical applications in the construction of sequence alignments. A VHDL (VHSIC hardware description language) version of this new architecture was implemented on an APEX FPGA (Field programmable gate array). It would be several magnitudes faster than the software algorithm alternatives.
Texto completo:
1
Colección:
01-internacional
Base de datos:
LILACS
Asunto principal:
Algoritmos
/
Programas Informáticos
/
Alineación de Secuencia
/
Biología Computacional
Tipo de estudio:
Prognostic_studies
Límite:
Humans
Idioma:
En
Revista:
Genet. mol. res. (Online)
Asunto de la revista:
BIOLOGIA MOLECULAR
/
GENETICA
Año:
2005
Tipo del documento:
Article
País de afiliación:
Brasil
/
Alemania