SWPepNovo: An Efficient De Novo Peptide Sequencing Tool for Large-scale MS/MS Spectra Analysis

Chuang Li, Kenli Li, Keqin Li, Xianghui Xie, Feng LinInternational Journal of Biological Sciences 2019 · DOI

TL;DR

This paper introduces SWPepNovo, a novel de novo peptide sequencing tool designed for massive MS/MS datasets. By leveraging the SW26010 many-core processor and a sophisticated two-level parallelization strategy, SWPepNovo significantly accelerates the analysis of proteomic data, addressing a critical bottleneck in high-throughput protein identification.

What Problem Does This Paper Address?

The field of proteomics, which aims to understand the full range of proteins produced by an organism, relies heavily on mass spectrometry (MS/MS) to analyze protein samples. A key technique is de novo peptide sequencing, which determines a protein's amino acid sequence directly from its MS/MS spectrum without needing a pre-existing database. This is crucial for discovering novel proteins, identifying post-translational modifications, and analyzing complex biological samples where databases might be incomplete.

However, modern MS/MS instruments generate an overwhelming volume of data. Existing de novo peptide sequencing methods struggle to keep pace with this data explosion, leading to significant computational demands and long processing times. This computational bottleneck limits the scale and efficiency of proteomic research. The paper addresses this by developing a highly efficient and scalable tool, SWPepNovo, specifically optimized for processing these massive datasets on specialized hardware.

Methods

SWPepNovo's core innovation lies in its parallel processing architecture and optimization strategies, designed to harness the power of the SW26010 many-core processor.

  • Two-Level Parallelization:
    • Task-Level Parallelism (MPEs): The system employs Message Passing Interface (MPI) to distribute tasks across multiple Management Processing Elements (MPEs). This is achieved through a novel data transformation method and a dynamic feedback task scheduling algorithm that optimizes workload distribution.
  • Thread-Level Parallelism (CPEs): Within each MPE, Computing Processing Elements (CPEs) are utilized through asynchronous task transfer and multithreading. This allows for fine-grained parallel execution of the core peptide spectrum matching (PSM) algorithm.
  • Optimization Strategies: To overcome performance bottlenecks, three key optimizations were implemented:
  • Vectorization: Exploiting the SW26010's Single Instruction, Multiple Data (SIMD) capabilities to perform multiple floating-point operations simultaneously, crucial for the computationally intensive scoring phase.
  • Memory Access Optimization: Utilizing the SW26010's Scratch Pad Memory (SPM) and Direct Memory Access (DMA) to efficiently manage data transfers between CPEs and main memory, reducing latency.
  • Double Buffering: A mechanism to overlap data transfers with computation, ensuring that CPEs are always processing data and minimizing idle time. This is particularly effective for the candidate peptide scoring phase.

Datasets

The experiments utilized three datasets of varying sizes, derived from tandem spectrometry experiments analyzing a mixture of liver cancer samples. These datasets were obtained from the iProX database (https://www.iprox.org/). The datasets were categorized as small, medium, and large based on their scale to evaluate sequencing speed. Additionally, a very large dataset, up to 11.22 GB, was created by merging these datasets to test the system's large-scale data processing capacity.

Key Insights and Ideas

  • Hardware-Software Co-design is Crucial for Big Data in Biology: The paper demonstrates that specialized hardware (SW26010) combined with tailored software (SWPepNovo) is essential to tackle the computational challenges posed by modern biological data generation.
  • Two-Level Parallelism is Key to Scalability: The combination of coarse-grained task parallelism between MPEs and fine-grained thread parallelism across CPEs effectively utilizes the many-core architecture.
  • Dynamic Task Scheduling Adapts to Workload Fluctuations: The dynamic feedback task scheduling mechanism is vital for maintaining balanced workloads and preventing system overload, especially when dealing with datasets of varying complexity.
  • Optimizations Target Specific Bottlenecks: The success of SWPepNovo hinges on carefully addressing both compute-bound (vectorization) and memory-bound (memory access optimization, double buffering) issues inherent in PSM algorithms.

Key Results

  • Significant Speedup: SWPepNovo achieved substantial speedups compared to existing state-of-the-art tools:
  • On a single SW26010 node, SWPepNovo demonstrated up to 28x speedup over PepNovo+.
  • On a multi-node SW26010 cluster, speedups of 47x, 51x, and 52x were observed on different datasets compared to PepNovo+.
  • Compared to PepNovo+, DeepNovo-DIA, and PEAKS, SWPepNovo showed considerably lower running times, particularly on larger datasets. For instance, on Exp.3, SWPepNovo took 352 seconds, while PepNovo+ took 8188s and PEAKS took 4521s.
  • High Throughput: SWPepNovo can process over 291 MS/MS spectra per second, vastly outperforming PepNovo+ (13 spectra/sec) and PEAKS (25 spectra/sec).
  • Scalability: The tool exhibits excellent scalability, with performance increasing linearly with the number of SW26010 nodes and handling extremely large datasets (up to 11.22 GB) efficiently.
  • Accuracy Maintained: The accuracy of SWPepNovo was validated by comparing resultant cosine values with PepNovo+, showing no sacrifice in accuracy despite the significant performance gains.

Limitations and Future Work

  • Hardware Dependency: The primary implementation and performance evaluation are tied to the SW26010 many-core processor, which is specific to the Sunway TaihuLight supercomputer. While the paper mentions it can be run as a multi-threaded OpenMP application on an MPI cluster, the full potential is realized on the SW26010.
  • Future Work: The authors suggest that the techniques employed in SWPepNovo can guide the design of similar tools for other neo-heterogeneous many-core architectures. The availability of the software and parameter settings on GitHub (https://github.com/ChuangLi99/SWPepNovo) facilitates further research and adoption.

Summary updated

Abstract

Tandem mass spectrometry (MS/MS)-based de novo peptide sequencing is a powerful method for high-throughput protein analysis. However, the explosively increasing size of MS/MS spectra dataset inevitably and exponentially raises the computational demand of existing de novo peptide sequencing methods, which is an issue urgently to be solved in computational biology. This paper introduces an efficient tool based on SW26010 many-core processor, namely SWPepNovo, to process the large-scale peptide MS/MS spectra using a parallel peptide spectrum matches (PSMs) algorithm. Our design employs a two-level parallelization mechanism: (1) the task-level parallelism between MPEs using MPI based on a data transformation method and a dynamic feedback task scheduling algorithm, (2) the thread-level parallelism across CPEs using asynchronous task transfer and multithreading. Moreover, three optimization strategies, including vectorization, double buffering and memory access optimizations, have been employed to overcome both the compute-bound and the memory-bound bottlenecks in the parallel PSMs algorithm. The results of experiments conducted on multiple spectra datasets demonstrate the performance of SWPepNovo against three state-of-the-art tools for peptide sequencing, including PepNovo+, PEAKS and DeepNovo-DIA. The SWPepNovo also shows high scalability in experiments on extremely large datasets sized up to 11.22 GB. The software and the parameter settings are available at https://github.com/ChuangLi99/SWPepNovo.
BibTeX
@article{li2019swpepnovo,
  author = {Chuang Li and Kenli Li and Keqin Li and Xianghui Xie and Feng Lin},
  title = {{SWPepNovo: An Efficient De Novo Peptide Sequencing Tool for Large-scale MS/MS Spectra Analysis}},
  journal = {International Journal of Biological Sciences},
  year = {2019},
  doi = {10.7150/ijbs.32142},
}
Figure