Idioma:

Algorithmic Improvement and GPU Acceleration of the GenASM Algorithm

Lindegger, Joël ; Cali, Damla Senol ; Alser, Mohammed ; Gómez-Luna, Juan ; Mutlu, Onur

Texto completo disponível

Citações Citado por

Título:
Algorithmic Improvement and GPU Acceleration of the GenASM Algorithm
Autor: Lindegger, Joël ; Cali, Damla Senol ; Alser, Mohammed ; Gómez-Luna, Juan ; Mutlu, Onur
Assuntos: Computer Science - Hardware Architecture
Descrição: 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$\times$ and the number of memory accesses by 12$\times$. We efficiently parallelize the algorithm for GPUs, achieving a 4.1$\times$ speedup over a CPU implementation of the same algorithm, a 62$\times$ speedup over minimap2's CPU-based KSW2 and a 7.2$\times$ speedup over the CPU-based Edlib for long reads.
Data de criação/publicação: 2022-03
Idioma: Inglês

Links

Voltar para lista de resultados

Anterior Resultado 9 Avançar Ir para próxima página