Title
Accelerating Genome Analysis: A Primer on an Ongoing Journey
Abstract
Genome analysis fundamentally starts with a process known as read mapping, where sequenced fragments of an organism's genome are compared against a reference genome. Read mapping is currently a major bottleneck in the entire genome analysis pipeline, because state-of-the-art genome sequencing technologies are able to sequence a genome much faster than the computational techniques employed to analyze the genome. We describe the ongoing journey in significantly improving the performance of read mapping. We explain state-of-the-art algorithmic methods and hardware-based acceleration approaches. Algorithmic approaches exploit the structure of the genome as well as the structure of the underlying hardware. Hardware-based acceleration approaches exploit specialized microarchitectures or various execution paradigms (e.g., processing inside or near memory). We conclude with the challenges of adopting these hardware-accelerated read mappers.
Year
DOI
Venue
2020
10.1109/MM.2020.3013728
IEEE Micro
Keywords
DocType
Volume
ongoing journey,read mapping,sequenced fragments,organism,reference genome,entire genome analysis pipeline,state-of-the-art genome sequencing technologies,state-of-the-art algorithmic methods,hardware-based acceleration approaches,hardware-accelerated read mappers
Journal
40
Issue
ISSN
Citations 
5
0272-1732
11
PageRank 
References 
Authors
0.46
0
7
Name
Order
Citations
PageRank
Mohammed Alser1173.19
Zülal Bingöl2191.54
Damla Senol Cali3343.32
Jeremie Kim426313.68
Saugata Ghose571836.45
Can Alkan631226.92
Onur Mutlu79446357.40