Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/767B668B-2A29-4F3B-BD7E-E0E324BDE0B9 | - |
| Identifier | https://doi.org/10.1145/3364225 | - |
| Identifier | https://dl.acm.org/doi/abs/10.1145/3364225 | - |
| Language | en | - |
| Extent | 30 pages | en |
| Title | RAiSD-X: a fast and accurate FPGA system for the detection of positive selection in thousands of genomes | en |
| Creator | Alachiotis Nikolaos | en |
| Creator | Αλαχιωτης Νικολαος | el |
| Creator | Vatsolakis Charalabos | en |
| Creator | Βατσολακης Χαραλαμπος | el |
| Creator | Chrysos Grigorios | en |
| Creator | Χρυσος Γρηγοριος | el |
| Creator | Pnevmatikatos Dionysios | en |
| Creator | Πνευματικατος Διονυσιος | el |
| Publisher | Association for Computing Machinery | en |
| Content Summary | 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 |
| Type of Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2020-04-02 | - |
| Date of Publication | 2019 | - |
| Subject | Genomes | en |
| Bibliographic Citation | 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
