Scholars Central

Review articlePublished 30 Sep 2005

Reconfigurable systems for sequence alignment and for general dynamic programming

Authors: Ricardo P. Jacobi, Mauricio Ayala-Rincón, Luis G.A. Carvalho, Carlos H. Llanos, Reiner W. Hartenstein

Genetics and Molecular Research

Volume 4 · Issue 3 · Pages 543–552

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

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.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Genetics and Molecular Research.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalGenetics and Molecular Research
  • SubjectGenetics & Molecular Biology
  • BylineArticles whose byline prints “Ricardo P. Jacobi”
  • BylineArticles whose byline prints “Mauricio Ayala-Rincón”
  • BylineArticles whose byline prints “Luis G.A. Carvalho”
  • BylineArticles whose byline prints “Carlos H. Llanos”
  • BylineArticles whose byline prints “Reiner W. Hartenstein”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels