A High-Performance Genomic Accelerator for Accurate Sequence-to-Graph Alignment Using Dynamic Programming Algorithm.
Gang ZengJianfeng ZhuYichi ZhangGanhui ChenZhenhai YuanShaojun WeiLeibo LiuPublished in: IEEE Trans. Parallel Distributed Syst. (2024)
Keyphrases
- dynamic programming
- sequence alignment
- high accuracy
- linear programming
- learning algorithm
- np hard
- graph based algorithm
- high efficiency
- computationally efficient
- k means
- optimal solution
- worst case
- computational complexity
- expectation maximization
- segmentation algorithm
- graph structure
- objective function
- graph model
- parallel implementation
- similarity measure
- graph partitioning
- reinforcement learning
- maximum flow