QCKer-FPGA: An FPGA Implementation of Q- gram Counting Filter for DNA Sequence Alignment
© 2019 IEEE. Read mapping is a process in which DNA reads are mapped to a reference genome through filtering and verification using a predefined metric. Filtering is done by quickly eliminating incorrect regions when a DNA read is compared to the reference genome. Verification on the other hand is r...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Published: |
Animo Repository
2019
|
Online Access: | https://animorepository.dlsu.edu.ph/faculty_research/960 https://animorepository.dlsu.edu.ph/context/faculty_research/article/1959/type/native/viewcontent |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
id |
oai:animorepository.dlsu.edu.ph:faculty_research-1959 |
---|---|
record_format |
eprints |
spelling |
oai:animorepository.dlsu.edu.ph:faculty_research-19592020-10-27T03:15:01Z QCKer-FPGA: An FPGA Implementation of Q- gram Counting Filter for DNA Sequence Alignment Maghirang, Jan Carlo G. Uy, Roger Luis Borja, Kaizen Vinz A. Pernez, Joven L. © 2019 IEEE. Read mapping is a process in which DNA reads are mapped to a reference genome through filtering and verification using a predefined metric. Filtering is done by quickly eliminating incorrect regions when a DNA read is compared to the reference genome. Verification on the other hand is responsible for verifying these candidate regions which require mathematical and theoretical approaches. Due to large amounts of data produced by Next Generation Sequencing (NGS) platforms, a filter is needed to reduce various computational challenges introduced by the verification process. FPGAs are special purpose processors that are designed to handle compute-intensive applications, having a highly customizable fabric. In this paper, the q-gram counting filter is implemented that takes advantage of the flexibility and capabilities of FPGAs in parallel applications using the ZedBoard development board. The paper discusses the results of the filter with varying sizes of q, number of reads with various lengths, and different reference sequences. The results show an average of 34.02% lesser clock cycles with a q-gram length of 4 and 53.58% for q-gram of 8 when compared to an implementation in C. 2019-11-01T07:00:00Z text text/html https://animorepository.dlsu.edu.ph/faculty_research/960 https://animorepository.dlsu.edu.ph/context/faculty_research/article/1959/type/native/viewcontent Faculty Research Work Animo Repository |
institution |
De La Salle University |
building |
De La Salle University Library |
continent |
Asia |
country |
Philippines Philippines |
content_provider |
De La Salle University Library |
collection |
DLSU Institutional Repository |
description |
© 2019 IEEE. Read mapping is a process in which DNA reads are mapped to a reference genome through filtering and verification using a predefined metric. Filtering is done by quickly eliminating incorrect regions when a DNA read is compared to the reference genome. Verification on the other hand is responsible for verifying these candidate regions which require mathematical and theoretical approaches. Due to large amounts of data produced by Next Generation Sequencing (NGS) platforms, a filter is needed to reduce various computational challenges introduced by the verification process. FPGAs are special purpose processors that are designed to handle compute-intensive applications, having a highly customizable fabric. In this paper, the q-gram counting filter is implemented that takes advantage of the flexibility and capabilities of FPGAs in parallel applications using the ZedBoard development board. The paper discusses the results of the filter with varying sizes of q, number of reads with various lengths, and different reference sequences. The results show an average of 34.02% lesser clock cycles with a q-gram length of 4 and 53.58% for q-gram of 8 when compared to an implementation in C. |
format |
text |
author |
Maghirang, Jan Carlo G. Uy, Roger Luis Borja, Kaizen Vinz A. Pernez, Joven L. |
spellingShingle |
Maghirang, Jan Carlo G. Uy, Roger Luis Borja, Kaizen Vinz A. Pernez, Joven L. QCKer-FPGA: An FPGA Implementation of Q- gram Counting Filter for DNA Sequence Alignment |
author_facet |
Maghirang, Jan Carlo G. Uy, Roger Luis Borja, Kaizen Vinz A. Pernez, Joven L. |
author_sort |
Maghirang, Jan Carlo G. |
title |
QCKer-FPGA: An FPGA Implementation of Q- gram Counting Filter for DNA Sequence Alignment |
title_short |
QCKer-FPGA: An FPGA Implementation of Q- gram Counting Filter for DNA Sequence Alignment |
title_full |
QCKer-FPGA: An FPGA Implementation of Q- gram Counting Filter for DNA Sequence Alignment |
title_fullStr |
QCKer-FPGA: An FPGA Implementation of Q- gram Counting Filter for DNA Sequence Alignment |
title_full_unstemmed |
QCKer-FPGA: An FPGA Implementation of Q- gram Counting Filter for DNA Sequence Alignment |
title_sort |
qcker-fpga: an fpga implementation of q- gram counting filter for dna sequence alignment |
publisher |
Animo Repository |
publishDate |
2019 |
url |
https://animorepository.dlsu.edu.ph/faculty_research/960 https://animorepository.dlsu.edu.ph/context/faculty_research/article/1959/type/native/viewcontent |
_version_ |
1712575458865840128 |