A Scalable Distributed-Memory MPI Implementation of Smith-Waterman with Token-Passing Traceback
As genomic sequencing produces increasingly massive datasets, accurate local sequence alignment via the Smith-Waterman(SW) algorithm remains computationally prohibitive due to its space and quadratic time complexity O(mn). While parallelization addresses a path forward, existing MPI-based solutions present a critical bottleneck during the traceback phase, either omitting it entirely or gathering…
We haven't written up this one. bioRxiv has the full story — the link below goes straight to it.
