FPGA Implementation of the FM-Index String Matching algorithm
This book discusses the research processes of developing a hardware implementation of a string matching algorithm. The first phase of the research is qualifying the appropriate algorithm for the application of DNA sequence matching. The second phase is re-inventing the algorithm to make it suitable for a hardware implementation. The third phase is implementing the chosen algorithm using FPGAs. The last phase is measuring performance using real data sets for comparison to other known tools. Our implementation shows a real time speedup up of up to 70x against BOWTIE, a known tool used in sequence matching.
1137771548
FPGA Implementation of the FM-Index String Matching algorithm
This book discusses the research processes of developing a hardware implementation of a string matching algorithm. The first phase of the research is qualifying the appropriate algorithm for the application of DNA sequence matching. The second phase is re-inventing the algorithm to make it suitable for a hardware implementation. The third phase is implementing the chosen algorithm using FPGAs. The last phase is measuring performance using real data sets for comparison to other known tools. Our implementation shows a real time speedup up of up to 70x against BOWTIE, a known tool used in sequence matching.
73.33
In Stock
5
1
FPGA Implementation of the FM-Index String Matching algorithm
140FPGA Implementation of the FM-Index String Matching algorithm
140Paperback
$73.33
73.33
In Stock
Product Details
ISBN-13: | 9783639702781 |
---|---|
Publisher: | Scholars' Press |
Publication date: | 11/16/2013 |
Pages: | 140 |
Product dimensions: | 6.00(w) x 9.00(h) x 0.33(d) |
From the B&N Reads Blog