Abstract:Multiple DNA/RNA sequence alignment is an important fundamental tool in bioinformatics, especially for phylogenetic tree construction. With DNA-sequencing improvements, the amount of bioinformatics data is constantly increasing, and various tools need to be iterated constantly. Mitochondrial genome analyses of multiple individuals and species require bioinformatics software; therefore, their performances need to be optimized. To improve the alignment of ultra-large datasets and ultra-long sequences, we optimized a dynamic programming algorithm using longest common substring methods. Ultra-large test DNA datasets, containing sequences of different lengths, some over 300 kb (kilobase), revealed that the Multiple DNA/RNA Sequence Alignment Tool Based on Suffix Tree (SaAlign) saved time and computational space. It outperformed the existing technical tools, including MAFFT and HAlign-II. For mitochondrial genome datasets having limited numbers of sequences, MAFFT performed the required tasks, but it could not handle ultra-large mitochondrial genome datasets for core dump error. We implement a multiple DNA/RNA sequence alignment tool based on Center Star strategy and use suffix array algorithm to optimize the spatial and time efficiency. Nowadays, whole-genome research and NGS technology are becoming more popular, and it is necessary to save computational resources for laboratories. That software is of great significance in these aspects, especially in the study of the whole-mitochondrial genome of plants.

Parallel Optimization of Variation Detection Algorithms for Large-Scale Genome Data

Gene Sequence Alignment on a Public Computing Platform

A high-throughput gene sequence alignment strategy using parallel computing

Parallel Optimization for Clustering Algorithm of Large-Scale Biological Effect Evaluation

A Parallel Implementation for Determining Genomic Distances under Deletion and Insertion.

Parallelization of Needleman-Wunsch Algorithm Based on Software Pipelining

A Parallel Pairwise Alignment with Pruning for Large Genomic Sequences

SaAlign: Multiple DNA/RNA Sequence Alignment and Phylogenetic Tree Construction Tool for Ultra-Large Datasets and Ultra-Long Sequences Based on Suffix Array

A Multigroup Parallel Genetic Algorithm For Multiple Sequence Alignment

Parallel Computing for Genome Sequence Processing

A data parallel strategy for aligning multiple biological sequences on multi-core computers

The parallelism motifs of genomic data analysis

Parallel Implementations of Local Sequence Alignment: Hardware and Software

Structural Variation Detection Algorithm in High-throughput Sequencing Data

A Data Parallel Strategy for Aligning Multiple Biological Sequences on Homogeneous Multiprocessor Platform

Parallelization of Spliced Alignment Tools Sim4

Parallel Algorithm for Multiple Genome Alignment on the Grid Environment

Two-Level Parallel Alignment Based on Sequence Parallel Vectorization

Parallel-META: A high-performance computational pipeline for metagenomic data analysis

Two Improved Algorithms For Multiple Sequence Alignment In A Remote Diagnose System For Colonic Cancer In Pervasive Environment

Parallel algorithm for PAML on multi-core platform