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