Maryam Fatima

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 b...