Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/8199C02C-9F29-4793-A1F1-C6D1658A8FD4 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.67515 | - |
| Γλώσσα | en | - |
| Μέγεθος | 2.11 megabytes | en |
| Τίτλος | Design and implementation of a multi-FPGA acceleration system for large-scale population genomics analyses based on linkage disequilibrium | en |
| Τίτλος | Σχεδίαση και υλοποίηση συστήματος πολλαπλών FPGA για την επιτάχυνση μεγάλης κλίμακας αναλύσεων πληθυσμιακής γενομικής βασιζόμενες σε ανισορροπία σύνδεσης | el |
| Δημιουργός | Bozikas Dimitrios | en |
| Δημιουργός | Μποζικας Δημητριος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Dollas Apostolos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Δολλας Αποστολος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Pnevmatikatos Dionysios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Πνευματικατος Διονυσιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Papaefstathiou Ioannis | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Παπαευσταθιου Ιωαννης | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περιγραφή | Διπλωματική εργασία που υποβλήθηκε στη σχολή ΗΜΜΥ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψης Πτυχίου. | el |
| Περίληψη | Modern sequencing technologies have contributed to the creation and rapid expansion of DNA databases, already numbering thousands of whole genomes. The astonishing rate at which genomic data are being collected, combined with the fact that it has outpaced Moore’s law, establishes the necessity of the development of novel tools, capable of conducting large-scale genomics analyses efficiently. This work addresses the computational challenges inherent to the analysis of linkage disequilibrium (LD) levels in large-scale datasets. LD is a statistic that quantifies the non-random association between alleles at different genomic locations. While it contributes to a wide variety of genomics and genetics analyses, the compute- and memory-intensive operation of counting set bits (population count) in large vectors, required for the estimation of LD, hinders the efficient use of modern CPUs for such analyses, mainly due to the lack of a vectorized population counter. To overcome this obstacle, we present a novel hardware architecture for the calculation of pairwise LD scores based on reconfigurable logic. The proposed accelerator exploits the ability of reconfigurable machines to be programmed at the hardware level. The effective use of multiple levels of parallelism, combined with the efficient manipulation of the data structures on memory through the transformation of the memory layout, result in high throughput capabilities for the estimation of LD in arbitrarily large datasets. The architecture is, subsequently, mapped onto a high-performance heterogeneous computing platform that enables the parallel cooperation of 4 reconfigurable devices, while, simultaneously, providing a high-speed memory interface. The implemented accelerator is evaluated for analyses of simulated genomic data of varying sizes, through its comparison with corresponding state-of-the-art parallel software implementations, achieving speedups between 6.35X and 134.93X, depending on the dataset size. Concerning real-world analyses, such as scanning the 22nd chromosome of the human genome, the accelerator is capable of potentially achieving quintupled throughput when compared to highly optimized reference software running on multiple cores. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2017-03-08 | - |
| Ημερομηνία Δημοσίευσης | 2017 | - |
| Θεματική Κατηγορία | Αναδιατασσόμενη λογική | el |
| Θεματική Κατηγορία | Reconfigurable logic | en |
| Θεματική Κατηγορία | FPGA | en |
| Θεματική Κατηγορία | Convey | en |
| Θεματική Κατηγορία | Linkage disequilibrium | en |
| Θεματική Κατηγορία | Ανισορροπία σύνδεσης | el |
| Βιβλιογραφική Αναφορά | Dimitrios Bozikas, "Design and implementation of a multi-FPGA acceleration system for large-scale population genomics analyses based on linkage disequilibrium", Diploma Work, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Chania, Greece, 2017 | en |
| Βιβλιογραφική Αναφορά | Δημήτριος Μπόζικας, "Σχεδίαση και υλοποίηση συστήματος πολλαπλών FPGA για την επιτάχυνση μεγάλης κλίμακας αναλύσεων πληθυσμιακής γενομικής βασιζόμενες σε ανισορροπία σύνδεσης", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017 | el |
Copyright © DIAS 2013
