Name
Abstract | ||
|---|---|---|
The comparison of DNA sequences is a classic problem in molecular biology. Forensic applications uses this comparison for personal identication. For instance, in the USA, the CODIS system has today 14.9 million DNA proles stored on its database. To accelerate the recurrent task to query into similar databases, this work presents a hardware acclerator for the parallel alignment of multiple DNA sequences, aiming for the maximum throughput. The proposed accelerator architecture optimizes the use of hardware resources, the data access strategy and, as a result, memory bandwidth. The experiments were conducted using a DNA database with 8 million individuals, in which, each of them is represented using a set of 15 sequences with a length of 256 nucleotides. In this case study, a prototype of the proposed hardware accelerator using a single Stratix IV FPGA and running at the frequency of 250MHz outperforms by tens of times consolidated software applications like SWIPE and FASTA which are running in a GPP platform, as well as an optimized GPU implementation in OpenCL.
|
Year | DOI | Venue |
|---|---|---|
2016 | 10.5555/3145862.3145895 | SBCCI '16: 29th Symposium on Integrated Circuits and Systems Design
Belo Horizonte
Brazil
August, 2016 |
Keywords | Field | DocType |
hardware accelerator,multiple DNA sequences alignment,molecular biology,forensic applications,personal identication,parallel alignment,accelerator architecture,hardware resource optimization,data access strategy,memory bandwidth,DNA database,Stratix IV FPGA | Stratix,Memory bandwidth,Computer science,Field-programmable gate array,Electronic engineering,Real-time computing,Software,SwIPe,Hardware acceleration,Throughput,Data access | Conference |
ISBN | Citations | PageRank |
978-1-5090-2736-1 | 0 | 0.34 |
References | Authors | |
7 | 7 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Antonyus Pyetro do Amaral Ferreira | 1 | 8 | 3.21 |
| Joao G. M. Silva | 2 | 1 | 1.03 |
| Jefferson R. L. Anjos | 3 | 0 | 0.68 |
| Luiz H. A. Figueiroa | 4 | 0 | 0.68 |
| Edna Barros | 5 | 21 | 4.99 |
| Manoel Eusebio de Lima | 6 | 29 | 8.12 |
| Victor Wanderley Costa de Medeiros | 7 | 0 | 1.01 |