BLESS 2: Accurate, memory-efficient and fast error correction method

Yun Heo, Anand Ramachandran, Wen Mei Hwu, Jian Ma, Deming Chen

Research output: Contribution to journalArticlepeer-review

Abstract

The most important features of error correction tools for sequencing data are accuracy, memory efficiency and fast runtime. The previous version of BLESS was highly memory-efficient and accurate, but it was too slow to handle reads from large genomes. We have developed a new version of BLESS to improve runtime and accuracy while maintaining a small memory usage. The new version, called BLESS 2, has an error correction algorithm that is more accurate than BLESS, and the algorithm has been parallelized using hybrid MPI and OpenMP programming. BLESS 2 was compared with five top-performing tools, and it was found to be the fastest when it was executed on two computing nodes using MPI, with each node containing twelve cores. Also, BLESS 2 showed at least 11% higher gain while retaining the memory efficiency of the previous version for large genomes. Availability and implementation: Freely available at https://sourceforge.net/projects/bless-ec.

Original languageEnglish (US)
Pages (from-to)2369-2371
Number of pages3
JournalBioinformatics
Volume32
Issue number15
DOIs
StatePublished - Aug 1 2016

ASJC Scopus subject areas

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'BLESS 2: Accurate, memory-efficient and fast error correction method'. Together they form a unique fingerprint.

Cite this