AGAThA achieves significant speedup in guided sequence alignment on GPUs compared to existing baselines.