Parallel Smith-Waterman Comparison on Multicore and Manycore Computing Platforms with BSP++

@article{Hamidouche2012ParallelSC,
  title={Parallel Smith-Waterman Comparison on Multicore and Manycore Computing Platforms with BSP++},
  author={Khaled Hamidouche and Fernando Machado Mendonca and Jo{\"e}l Falcou and Alba Cristina Magalhaes Alves de Melo and Daniel Etiemble},
  journal={International Journal of Parallel Programming},
  year={2012},
  volume={41},
  pages={111-136}
}
Biological Sequence Comparison is an important operation in Bioinformatics that is often used to relate organisms. Smith and Waterman proposed an exact algorithm that compares two sequences in quadratic time and space. Due to high computing power and memory requirements, SW is usually executed on High Performance Computing (HPC) platforms such as multicore… CONTINUE READING