BMC Bioinformatics (Nov 2018)

DNA sequences alignment in multi-GPUs: acceleration and energy payoff

  • Jesús Pérez-Serrano,
  • Edans Sandes,
  • Alba Cristina Magalhaes Alves de Melo,
  • Manuel Ujaldón

DOI
https://doi.org/10.1186/s12859-018-2389-6
Journal volume & issue
Vol. 19, no. S14
pp. 161 – 176

Abstract

Read online

Abstract Background We present a performance per watt analysis of CUDAlign 4.0, a parallel strategy to obtain the optimal pairwise alignment of huge DNA sequences in multi-GPU platforms using the exact Smith-Waterman method. Results Our study includes acceleration factors, performance, scalability, power efficiency and energy costs. We also quantify the influence of the contents of the compared sequences, identify potential scenarios for energy savings on speculative executions, and calculate performance and energy usage differences among distinct GPU generations and models. For a sequence alignment on chromosome-wide scale (around 2 Petacells), we are able to reduce execution times from 9.5 h on a Kepler GPU to just 2.5 h on a Pascal counterpart, with energy costs cut by 60%. Conclusions We find GPUs to be an order of magnitude ahead in performance per watt compared to Xeon Phis. Finally, versus typical low-power devices like FPGAs, GPUs keep similar GFLOPS/w ratios in 2017 on a five times faster execution.

Keywords