Abstract:In computational biology, biological database search has been playing a very important role. Since the COVID-19 outbreak, it has provided significant help in identifying common characteristics of viruses and developing vaccines and drugs. Sequence alignment, a method finding similarity, homology and other information between gene/protein sequences, is the usual tool in the database search. With the explosive growth of biological databases, the search process has become extremely time-consuming. However, existing parallel sequence alignment algorithms cannot deliver efficient database search due to low utilisation of the resources such as cache memory and performance issues such as load imbalance and high communication overhead. In this paper, we propose an efficient sequence alignment algorithm on Sunway TaihuLight, called ESA, for biological database search. ESA adopts a novel hybrid alignment algorithm combining local and global alignments, which has higher accuracy than other sequence alignment algorithms. Further, ESA has several optimizations including cache-aware sequence alignment, capacity-aware load balancing and bandwidth-aware data transfer. They are implemented in a heterogeneous processor SW26010 adopted in the world's 6th fastest supercomputer, Sunway TaihuLight. The implementation of ESA is evaluated with the Swiss-Prot database on Sunway TaihuLight and other platforms. Our experimental results show that ESA has a speedup of 34.5 on a single core group (with 65 cores) of Sunway TaihuLight. The strong and weak scalabilities of ESA are tested with 1 to 1024 core groups of Sunway TaihuLight. The results show that ESA has linear weak scalability and very impressive strong scalability. For strong scalability, ESA achieves a speedup of 338.04 with 1024 core groups compared with a single core group. We also show that our proposed optimizations are also applicable to GPU, Intel multicore processors, and heterogeneous computing platforms.

Accelerating Large-Scale Biological Database Search on Xeon Phi-based Neo-Heterogeneous Architectures

Gene Sequence Alignment on a Public Computing Platform

Training Large Scale Deep Neural Networks on the Intel Xeon Phi Many-Core Coprocessor

Porting of the DBCSR library for Sparse Matrix-Matrix Multiplications to Intel Xeon Phi systems

A new parallel method of smith-waterman algorithm on a heterogeneous platform

Parallelization of Bayesian Network Based SNPs Pattern Analysis and Performance Characterization on SMP/HT

Characterization of Smith-Waterman Sequence Database Search in X10

NUMERICAL SIMULATION OF PLANETARY FLUID DYNAMICS ON CPU-MIC HETEROGENEOUS MANY-CORE SYSTEMS

Parallel Implementation of the Replica Exchange Molecular Dynamics Algorithm on Blue Gene/L

Optimizing Protein Folding Simulation on Intel Xeon Phi

Implementation of Short Read Alignment Algorithm in OpenCL on Xeon Phi Coprocessor

GPU Accelerated Biological Sequence Alignment

Analyzing large-scale DNA Sequences on Multi-core Architectures

Optimizing the MapReduce Framework on Intel Xeon Phi Coprocessor

LAMMPS' PPPM Long-Range Solver for the Second Generation Xeon Phi

High-Performance Genomic Analysis Heterogeneous System Using OpenCL

ESA: An efficient sequence alignment algorithm for biological database search on Sunway TaihuLight

DDP-B - A Distributed Dynamic Parallel Framework for Meta-genomics Binary Similarity.

An Implementation of Parallel Accelerating System on Chip for DNA Sequence Matching

Parallel Accelerated Custom Correlation Coefficient Calculations for Genomics Applications

Characterizing and Optimizing Java-based HPC Applications on Intel Many-Core Architecture.