Space Efficient Sequence Alignment for SRAM-Based Computing: X-Drop on the Graphcore IPU.
Luk BurchardMax Xiaohang ZhaoJohannes LangguthAydin BuluçGiulia GuidiPublished in: SC (2023)
Keyphrases
- space efficient
- sequence alignment
- data structure
- pairwise
- data streams
- sliding window
- protein sequences
- dynamic programming
- power consumption
- multiple sequence alignment
- phylogenetic analysis
- range sum queries
- databases
- multiple alignment
- binding sites
- amino acids
- b tree
- suffix array
- linear space
- gpu accelerated
- comparative genomics
- management system