Accelerating DNA Read Mapping with Digital Processing-in-Memory
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910706842992640 |
|---|---|
| author | Ben-Hur, Rotem Leitersdorf, Orian Ronen, Ronny Goldshmidt, Lidor Magram, Idan Kaplun, Lior Yavitz, Leonid Kvatinsky, Shahar |
| author_facet | Ben-Hur, Rotem Leitersdorf, Orian Ronen, Ronny Goldshmidt, Lidor Magram, Idan Kaplun, Lior Yavitz, Leonid Kvatinsky, Shahar |
| contents | Genome analysis has revolutionized fields such as personalized medicine and forensics. Modern sequencing machines generate vast amounts of fragmented strings of genome data called reads. The alignment of these reads into a complete DNA sequence of an organism (the read mapping process) requires extensive data transfer between processing units and memory, leading to execution bottlenecks. Prior studies have primarily focused on accelerating specific stages of the read-mapping task. Conversely, this paper introduces a holistic framework called DART-PIM that accelerates the entire read-mapping process. DART-PIM facilitates digital processing-in-memory (PIM) for an end-to-end acceleration of the entire read-mapping process, from indexing using a unique data organization schema to filtering and read alignment with an optimized Wagner Fischer algorithm. A comprehensive performance evaluation with real genomic data shows that DART-PIM achieves a 5.7x and 257x improvement in throughput and a 92x and 27x energy efficiency enhancement compared to state-of-the-art GPU and PIM implementations, respectively. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_03832 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Accelerating DNA Read Mapping with Digital Processing-in-Memory Ben-Hur, Rotem Leitersdorf, Orian Ronen, Ronny Goldshmidt, Lidor Magram, Idan Kaplun, Lior Yavitz, Leonid Kvatinsky, Shahar Hardware Architecture Distributed, Parallel, and Cluster Computing Quantitative Methods Genome analysis has revolutionized fields such as personalized medicine and forensics. Modern sequencing machines generate vast amounts of fragmented strings of genome data called reads. The alignment of these reads into a complete DNA sequence of an organism (the read mapping process) requires extensive data transfer between processing units and memory, leading to execution bottlenecks. Prior studies have primarily focused on accelerating specific stages of the read-mapping task. Conversely, this paper introduces a holistic framework called DART-PIM that accelerates the entire read-mapping process. DART-PIM facilitates digital processing-in-memory (PIM) for an end-to-end acceleration of the entire read-mapping process, from indexing using a unique data organization schema to filtering and read alignment with an optimized Wagner Fischer algorithm. A comprehensive performance evaluation with real genomic data shows that DART-PIM achieves a 5.7x and 257x improvement in throughput and a 92x and 27x energy efficiency enhancement compared to state-of-the-art GPU and PIM implementations, respectively. |
| title | Accelerating DNA Read Mapping with Digital Processing-in-Memory |
| topic | Hardware Architecture Distributed, Parallel, and Cluster Computing Quantitative Methods |
| url | https://arxiv.org/abs/2411.03832 |