Rapid multiple protein sequence search by parallel and heterogeneous computation.

Abstract

Protein sequence database search and multiple sequence alignment (MSA) generation is a fundamental task in many bioinformatics analyses. As the data volume of sequences continues to grow rapidly, there is an increasing need for efficient and scalable multiple sequence query algorithms for super-large databases without expensive time and computational costs. We introduce Chorus, a novel protein sequence query system that leverages parallel model and heterogeneous computation architecture to enable users to query thousands of protein sequences concurrently against large protein databases on a desktop workstation. Chorus achieves over 100x speedup over BLASTP without sacrificing sensitivity. We demonstrate the utility of Chorus through a case study of analyzing a ∼1.5TB large-scale metagenomic datasets for novel CRISPR-Cas protein discovery within 30 minutes. Chorus is open-source and its code repository is available at https://github.com/Bio-Acc/Chorus. Supplementary data are available at Bioinformatics online.