Title | ||
---|---|---|
High Speed Tablation System using an FPGA Designed for Distribution Tables of Frequent DNA Subsequences |
Abstract | ||
---|---|---|
A method is described for enumerating the frequencies of DNA subsequences on a system comprising a host computer and a field programmable gate array (FPGA) board with one FPGA. Frequencies of subsequences with lengths of up to K0 + K1 + K2 (24 in the current implementation) are enumerated in three phases. In these three phases, subsequences with lengths of up to K0, K0 + K1 and K0 + K1 + K2, respectively, are enumerated; these three phases are executed simultaneously on a pipelined circuit, resulting in high performance. The enumeration of frequent subsequences in databases, which are becoming larger and larger, will enable subsequences that are unique and/or repeatedly used in many parts of the sequences to be found. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/FPL.2007.4380639 | FPL |
Keywords | Field | DocType |
fpga design,frequent dna subsequence,distribution table,high speed tablation system,field programmable gate array board,biology computing,field programmable gate arrays,dna,field programmable gate array | Computer science,Programmable logic array,Parallel computing,Enumeration,Field-programmable gate array,Host (network),Fpga design | Conference |
ISSN | ISBN | Citations |
1946-1488 | 978-1-4244-1060-6 | 0 |
PageRank | References | Authors |
0.34 | 5 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yoshiki Yamaguchi | 1 | 231 | 34.53 |
Tsutomu Maruyama | 2 | 559 | 72.14 |
Fumikazu Konishi | 3 | 30 | 4.84 |
Akihiko Konagaya | 4 | 578 | 94.32 |