Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/767B668B-2A29-4F3B-BD7E-E0E324BDE0B9 | - |
| Αναγνωριστικό | https://doi.org/10.1145/3364225 | - |
| Αναγνωριστικό | https://dl.acm.org/doi/abs/10.1145/3364225 | - |
| Γλώσσα | en | - |
| Μέγεθος | 30 pages | en |
| Τίτλος | RAiSD-X: a fast and accurate FPGA system for the detection of positive selection in thousands of genomes | en |
| Δημιουργός | Alachiotis Nikolaos | en |
| Δημιουργός | Αλαχιωτης Νικολαος | el |
| Δημιουργός | Vatsolakis Charalabos | en |
| Δημιουργός | Βατσολακης Χαραλαμπος | el |
| Δημιουργός | Chrysos Grigorios | en |
| Δημιουργός | Χρυσος Γρηγοριος | el |
| Δημιουργός | Pnevmatikatos Dionysios | en |
| Δημιουργός | Πνευματικατος Διονυσιος | el |
| Εκδότης | Association for Computing Machinery | en |
| Περίληψη | Detecting traces of positive selection in genomes carries theoretical significance and has practical applications from shedding light on the forces that drive adaptive evolution to the design of more effective drug treatments. The size of genomic datasets currently grows at an unprecedented pace, fueled by continuous advances in DNA sequencing technologies, leading to ever-increasing compute and memory requirements for meaningful genomic analyses. Themajority of existing methods for positive selection detection either are not designed to handle whole genomes or scale poorly with the sample size; they inevitably resort to a runtime versus accuracy tradeoff, raising an alarming concern for the feasibility of future large-scale scans. To this end, we present RAiSD-X, a high-performance system that relies on a decoupled access-execute processing paradigm for efficient FPGA acceleration and couples a novel, to our knowledge, sliding-window algorithm for the recently introduced μ statistic with a mutation-driven hashing technique to rapidly detect patterns in the data. RAiSD-X achieves up to three orders of magnitude faster processing than widely used software implementations, and more importantly, it can exhaustively scan thousands of human chromosomes in minutes, yielding a scalable full-system solution for future studies of positive selection in species of flora and fauna. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2020-04-02 | - |
| Ημερομηνία Δημοσίευσης | 2019 | - |
| Θεματική Κατηγορία | Genomes | en |
| Βιβλιογραφική Αναφορά | N. Alachiotis, C. Vatsolakis, G. Chrysos and D. Pnevmatikatos, "RAiSD-X: a fast and accurate FPGA system for the detection of positive selection in thousands of genomes," ACM T. Reconfig. Techn. Syst., vol. 13, no. 1, Dec. 2019. doi: 10.1145/3364225 | en |
Copyright © DIAS 2013
