next-generation sequencing; Parallel algorithm; Alignment

We propose a parallel algorithm that solves the best k-mismatches alignment problem against a genomic reference using the \"one sequence/multiple processes\" paradigm and distributed memory. Our proposal is designed to take advantage of a computing …