Name
Title | ||
|---|---|---|
OpenCL-based FPGA Accelerator for Semi-Global Approximate String Matching Using Diagonal Bit-Vectors |
Abstract | ||
|---|---|---|
An FPGA accelerator for the computation of the semi-global Levenshtein distance between a pattern and a reference text is presented. The accelerator provides an important benefit to reduce the execution time of read-mappers used in short-read genomic sequencing. Previous attempts to solve the same problem in FPGA use the Myers algorithm following a column approach to compute the dynamic programmin... |
Year | DOI | Venue |
|---|---|---|
2021 | 10.1109/FPL53798.2021.00036 | 2021 31st International Conference on Field-Programmable Logic and Applications (FPL) |
Keywords | DocType | ISSN |
Sequential analysis,Heuristic algorithms,Genomics,Life estimation,Bandwidth,Throughput,Dynamic programming | Conference | 1946-1488 |
ISBN | Citations | PageRank |
978-1-6654-3759-2 | 0 | 0.34 |
References | Authors | |
0 | 7 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| David Castells-Rufas | 1 | 45 | 7.70 |
| Santiago Marco-Sola | 2 | 18 | 2.12 |
| Quim Aguado-Puig | 3 | 0 | 0.34 |
| Antonio Espinosa-Morales | 4 | 0 | 0.34 |
| Juan Carlos Moure | 5 | 82 | 13.31 |
| Lluc Alvarez | 6 | 0 | 0.34 |
| Miquel Moretó | 7 | 0 | 0.34 |