Algorithmic Improvement and GPU Acceleration of the GenASM Algorithm

2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)(2022)

引用 3|浏览25
暂无评分
摘要
We improve on GenASM, a recent algorithm for genomic sequence alignment, by significantly reducing its memory footprint and bandwidth requirement. Our algorithmic improvements reduce the memory footprint by 24 × and the number of memory accesses by 12 ×. We efficiently parallelize the algorithm for GPUs, achieving a 4.1 × speedup over a CPU implementation of the same algorithm, a 62× speedup over minimap2's CPU-based KSW2 and a 7.2 × speedup over the CPU-based Edlib for long reads.
更多
查看译文
关键词
read mapping,sequence alignment,GPU,memory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络