Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

An FPGA-based data pre-processing architecture to accelerate De-novo genome assembly

Galanos Georgios, Malakonakis Pavlos, Dollas Apostolos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/AE8A9926-209C-4135-92C6-1B1F113BC998-
Αναγνωριστικόhttps://doi.org/10.1109/BIBE52308.2021.9635499-
Αναγνωριστικόhttps://ieeexplore.ieee.org/document/9635499-
Γλώσσαen-
Μέγεθος6 pagesen
ΤίτλοςAn FPGA-based data pre-processing architecture to accelerate De-novo genome assemblyen
ΔημιουργόςGalanos Georgiosen
ΔημιουργόςΓαλανος Γεωργιοςel
ΔημιουργόςMalakonakis Pavlosen
ΔημιουργόςΜαλακωνακης Παυλοςel
ΔημιουργόςDollas Apostolosen
ΔημιουργόςΔολλας Αποστολοςel
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠερίληψηGenome assembly is a field of bioinformatics which refers to the process of taking small fragments of genetic material and putting them back together in order to reconstruct the original DNA sequence from which the fragments originated. As the DNA genome assembly input datasets in most cases have a very large amount of data, it is important to develop custom architectures in order to speed up these processes and gain significant execution time reduction. In this paper we present the Reads Matching Filter (RMF), an input dataset prefiltering process, based on string matching and implemented on Field Programmable Gate Array (FPGA) technology, in order to reduce the genome assembly execution time. The outputs of the RMF running on the FPGA as well as the original input dataset are given as input to the Velvet genome assembler which produces the assembly of the input sequences. The Velvet genome assembler is based on the manipulation of de Bruijn graphs, and produces its output via the removal of errors and the simplication of repeated regions. The FPGA-based RMF pre-filtering process manages to speedup the entire genome assembly processing, including I/O, by up to 6 times, while maintaining the quality of the output sequence contigs (i.e. the series of overlapping DNA sequences).en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2023-05-12-
Ημερομηνία Δημοσίευσης2021-
Θεματική ΚατηγορίαFPGA acceleratoren
Θεματική ΚατηγορίαGenome assemblyen
Θεματική ΚατηγορίαDataset filteringen
Θεματική ΚατηγορίαVelveten
Θεματική Κατηγορίαde Bruijn graphsen
Βιβλιογραφική ΑναφοράG. Galanos, P. Malakonakis and A. Dollas, "An FPGA-based data pre-processing architecture to accelerate De-novo genome assembly," presented at the 2021 IEEE 21st International Conference on Bioinformatics and Bioengineering (BIBE), Kragujevac, Serbia, 2021, doi: 10.1109/BIBE52308.2021.9635499.en

Υπηρεσίες

Στατιστικά