Research article · 2017
Review articlePublished 30 Sep 2005
Reconfigurable systems for sequence alignment and for general dynamic programming
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.
Keywords
Subjects
Genetics & Molecular BiologyAsk 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.
Similar by topic
Research article · 24 Jun 2016
Multiple sequence alignment based on combining genetic algorithm with chaotic sequences
Research article · 16 Oct 2015
Differentiated evolutionary relationships among chordates from comparative alignments of multiple sequences of MyoD and MyoG myogenic regulatory factors
Research article · 2014
Units: Universal True SDSA (Structure-Dependent Sequence Alignment)
Research article · 5 Oct 2007
A simple genetic algorithm for multiple sequence alignment
More from this journal
The newest in Genetics and Molecular Research.
Article · 3 Nov 2026
Unraveling genetic variability and diversity for the enhancement of yield and yield contributing traits in finger millet (Eleusine coracana L.) under semi arid climatic niches.
Article · 22 Oct 2026
Comparison of the Effectiveness of Red and Yellow Watermelon Extracts as Natural Tooth Bleaching Agents on Discolored Teeth
Article · 16 Jan 2026
The exploration of potential relationship between COPD and LUAD based on single-cell sequencing and bulk transcriptome sequencing
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”
