Seed-and-Vote based In-Memory Accelerator for DNA Read Mapping

Genome analysis is becoming more important in the fields of forensic science, medicine, and history. Sequencing technologies such as High Throughput Sequencing (HTS) and Third Generation Sequencing (TGS) have greatly accelerated genome sequencing. However, genome read mapping remains significantly s...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Digest of technical papers - IEEE/ACM International Conference on Computer-Aided Design s. 1 - 9
Hlavní autoři:	Laguna, Ann Franchesca, Gamaarachchi, Hasindu, Yin, Xunzhao, Niemier, Michael, Parameswaran, Sri, Hu, X. Sharon
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	Association on Computer Machinery 02.11.2020
Témata:	Acceleration Approximation algorithms bioinformatics content-addressable storage data transfer DNA DNA read mapping Encoding execution speed fast seed and vote algorithm Ferroelectric FET forensic science FSVA genome analysis genome read mapping accelerator genome sequencing genomics Heuristic algorithms high throughput sequencing in-memory accelerator in-memory computing memory-bandwidth bottleneck molecular biophysics parallel processing processing unit read mapping approach seed-and-extend Seed-and-Vote seed-and-vote based in-memory accelerator Sequential analysis ternary content addressable memories third generation sequencing
ISSN:	1558-2434
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	Genome analysis is becoming more important in the fields of forensic science, medicine, and history. Sequencing technologies such as High Throughput Sequencing (HTS) and Third Generation Sequencing (TGS) have greatly accelerated genome sequencing. However, genome read mapping remains significantly slower than sequencing. Because of the enormous amount of data needed, the speed of the data transfer between the memory and the processing unit limits the execution speed. In-memory computing can help address the memory-bandwidth bottleneck by minimizing data transfers. Ternary Content Addressable Memories (TCAMs) have been used in accelerators because of their fast searching capability for seed-and-extend, a popular read mapping approach. Seed-and-vote, another read mapping approach, is faster than the seed-and-extend approach but has lower accuracies when used with very short reads. Since sequencing technology is moving to longer reads, the seed-and-vote approach is becoming more viable. We propose a genome read mapping accelerator that uses approximate TCAM to execute the Fast Seed and Vote algorithm (FSVA) that can map both short and long reads. We achieved 400X acceleration compared to the seed-and-extend approach BWA-MEM on a CPU and 115X acceleration at 30X energy improvement compared to state-of-the-art in-memory accelerator using the seed-and-extend approach at 98.75% accuracy for 100bp reads.
ISSN:	1558-2434
DOI:	10.1145/3400302.3415651