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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Σχεδίαση συστήματος βασισμένου σε αναδιατασσόμενη λογική για εφαρμογές γράφων de Bruijn

Rompogiannakis Emmanouil-Eleftherios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/EAB4F00F-749F-4529-96C2-7E4E9EB0057D-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.91724-
Γλώσσαen-
Μέγεθος95 pagesen
Μέγεθος1.1 megabytesen
ΤίτλοςFPGA-Based system design for applications of de Bruijn Graphsen
ΤίτλοςΣχεδίαση συστήματος βασισμένου σε αναδιατασσόμενη λογική για εφαρμογές γράφων de Bruijnel
ΔημιουργόςRompogiannakis Emmanouil-Eleftheriosen
ΔημιουργόςΡομπογιαννακης Εμμανουηλ-Ελευθεριοςel
Συντελεστής [Επιβλέπων Καθηγητής]Dollas Apostolosen
Συντελεστής [Επιβλέπων Καθηγητής]Δολλας Αποστολοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ioannidis Sotiriosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ιωαννιδης Σωτηριοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Sotiriadis Evripidisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Σωτηριαδης Ευριπιδηςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electrical and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηThe mathematical properties of De Bruijn graph were originally introduced in 1951 by the Dutch mathematicians Tanja van Aardenne-Ehrenfests and Nicolaas Govert de Bruijn. The De Bruijn graph is a directed graph representing overlaps between sequences of symbols; it has several uses in the field of telecommunications in protocols and networks and in the field of Bioinformatics, specifically in De novo genome assembly. The properties of De Bruijn graph and its promising uses in De novo genome assembly have been presented in several scientific articles. In this thesis we have implemented an FPGA-based prototype hardware system for de Bruijn graph applications in de Novo genome assembly. We used the Russian genome assembler named SPAdes13.0 as a case study for the use of de Bruijn Graphs. The SPAdes.13.0 genome assembler is a current-generation tool, and it is widely used in the field. The SPAdes.13.0 is also used for the verification of our experimental results. The data sets used in this thesis come from to European Nucleotide Archive (ENA) . The FPGA Alveo U50 has been used as the target technology for experimental results in this thesis. The resulting speedup is modest (up to 1.14x-1.35x) for small data sets and the system has worse performance than SPAdes for large data sets, the bottleneck being the resources and the memory subsystem. Different accelerator cards with more storage capacity and resources could better exploit parallelism with more compute units. Thus, this thesis is more of a firstgeneration feasibility study, and can form the baseline for future accelerator architectures.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2022-03-08-
Ημερομηνία Δημοσίευσης2022-
Θεματική ΚατηγορίαDe Bruijn Graphen
Θεματική Κατηγορίαde Novo genome assemblyen
Βιβλιογραφική ΑναφοράEmmanouil-Eleftherios Rompogiannakis, "FPGA-Based system design for applications of de Bruijn Graphs", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2022en
Βιβλιογραφική ΑναφοράΕμμανουήλ-Ελευθέριος Ρομπογιαννάκης, "Σχεδίαση συστήματος βασισμένου σε αναδιατασσόμενη λογική για εφαρμογές γράφων de Bruijn", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά