Imagen de Portada
Código QR

GenDP: A Framework of Dynamic Programming Acceleration for Genome Sequencing Analysis.

The article proposes GenDP, a framework of dynamic programming acceleration for genome sequencing analysis. The authors evaluate GenDP on four dynamic programming (DP) kernels including Banded Smith-Waterman (BSW), Chain, Pairwise Hidden Markov Model (PairHMM), and Partial Order Alignment (POA). The...

Descripción completa

Publicado en:Communications of the ACM Vol. 68; no. 5; pp. 81 - 91
Autores principales: Gu, Yufeng, Subramaniyan, Arun, Dunn, Tim, Khadem, Alireza, Chen, Kuan-Yu, Paul, Somnath, Vasimuddin, Mohammad, Misra, Sanchit, Blaauw, David, Narayanasamy, Satish, Das, Reetuparna
Formato: Artículo
Publicado: Association for Computing Machinery May2025
Materias:
Dynamic programming
Genomics
Nucleotide sequencing
Sequence alignment
Computer architecture
Acceso en línea:Ver este registro en EBSCOhost
Sumario:The article proposes GenDP, a framework of dynamic programming acceleration for genome sequencing analysis. The authors evaluate GenDP on four dynamic programming (DP) kernels including Banded Smith-Waterman (BSW), Chain, Pairwise Hidden Markov Model (PairHMM), and Partial Order Alignment (POA). The design of the DPAx accelerator is discussed and the graph-partitioning algorithm known as DPMap is also described.