Browse by author
Lookup NU author(s): Dr Jordan Morris, Dr Ashur Rafiev, Professor Alex Yakovlev
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
∼ 5 orders of magnitude when compared to a similarly optimised x86 solution. 5 orders of magnitude when compared to a similarly optimised x86 solution. This paper proposes an event-driven solution to genotype imputation, a technique used to statistically infer missing genetic markers in DNA. The work implements the widely accepted Li and Stephens model, primary contributor to the computational complexity of modern x86 solutions, in an attempt to determine whether further investigation of the application is warranted in the event-driven domain. The model is implemented using graph-based Hidden Markov Modeling and executed as a customized forward/backward dynamic programming algorithm. The solution uses an event-driven paradigm to map the algorithm to thousands of concurrent cores, where events are small messages that carry both control and data within the algorithm. The design of a single processing element is discussed. This is then extended across multiple cores and executed on a custom RISC-V NoC cluster called POETS. Results demonstrate how the algorithm scales over increasing hardware resources and a multi-core run demonstrates a 270X reduction in wall-clock processing time when compared to a single-threaded x86 solution. Optimisation of the algorithm via linear interpolation is then introduced and tested, with results demonstrating a wall-clock reduction time of ∼ 5 orders of magnitude when compared to a similarly optimised x86
Author(s): Morris J, Rafiev A, Bragg G, Vousden M, Thomas D, Yakovlev A, Brown A
Publication type: Article
Publication status: Published
Journal: IEEE/ACM Transactions on Computational Biology and Bioinformatics
Year: 2024
Volume: 21
Issue: 1
Pages: 26-35
Print publication date: 01/02/2024
Online publication date: 30/10/2023
Acceptance date: 01/10/2023
ISSN (electronic): 1557-9964
Publisher: IEEE
URL: https://doi.org/10.1109/TCBB.2023.3328714
DOI: 10.1109/TCBB.2023.3328714
Altmetrics provided by Altmetric
