English

First Experiences Optimizing Smith-Waterman on Intel's Knights Landing Processor

Distributed, Parallel, and Cluster Computing 2017-02-24 v1 Performance

Abstract

The well-known Smith-Waterman (SW) algorithm is the most commonly used method for local sequence alignments. However, SW is very computationally demanding for large protein databases. There exist several implementations that take advantage of computing parallelization on many-cores, FPGAs or GPUs, in order to increase the alignment throughtput. In this paper, we have explored SW acceleration on Intel KNL processor. The novelty of this architecture requires the revision of previous programming and optimization techniques on many-core architectures. To the best of authors knowledge, this is the first KNL architecture assessment for SW algorithm. Our evaluation, using the renowned Environmental NR database as benchmark, has shown that multi-threading and SIMD exploitation reports competitive performance (351 GCUPS) in comparison with other implementations.

Cite

@article{arxiv.1702.07195,
  title  = {First Experiences Optimizing Smith-Waterman on Intel's Knights Landing Processor},
  author = {Enzo Rucci and Carlos Garcia and Guillermo Botella and Armando De Giusti and Marcelo Naiouf and Manuel Prieto-Matias},
  journal= {arXiv preprint arXiv:1702.07195},
  year   = {2017}
}

Comments

Submitted to Euro-Par 2017 Conference

R2 v1 2026-06-22T18:26:23.368Z