PubMed · 2005 · 17 citations · 10 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysHardware Description LanguagesDynamic Programming For AlignmentDynamic ReconfigurationField-programmable Gate Array ArchitectureFpga ArchitectureReconfigurable System ArchitectureSequence AlignmentApproximate MatchingApproximate Sequence MatchingField-programmable Gate Array ReconfigurationLongest Common SubsequenceReconfigurable ArchitecturesReconfigurable Array ArchitectureReconfiguration Of Field-programmable Gate ArraysSystolic Arrays
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.
10
Initial sequencing and analysis of the human genome
Eric S. Lander, Lauren Linton, Bruce W. Birren et al. · Nature · 2001 · 24.6K citations · Full text
The Sequence of the Human Genome
J. Craig Venter, Mark D. Adams, Eugene W. Myers et al. · Science · 2001 · 13.7K citations