Krister Hedfors

G-ALN: a GPU-accelerated BWA-aln algorithm for palaeogenomics

Summary The most commonly used method to achieve optimal mapping for short and damaged ancient DNA (aDNA) reads is the BWA-aln algorithm with seeding disabled. However, this CPU-based algorithm is computationally demanding, as the aligner must tolerate mismatches and indels across the entire read. To improve alignment...