Abstract:Genes in an organism's DNA (genome) have embedded in them information about proteins, which are the molecules that do most of a cell's work. A typical bacterial genome contains on the order of 5,000 genes. Mammalian genomes can contain tens of thousands of genes. For each genome sequenced, the challenge is to identify protein components (proteome) being actively used for a given set of conditions. Fundamentally, sequence alignment is a sequence matching problem focused on unlocking protein information embedded in the genetic code, making it possible to assemble a "tree of life” by comparing new sequences against all sequences from known organisms. But, the memory footprint of sequence data is growing more rapidly than per-node core memory. Despite years of research and development, high-performance sequence alignment applications either do not scale well, cannot accommodate very large databases in core, or require special hardware. We have developed a high-performance sequence alignment application, ScalaBLAST, which accommodates very large databases and which scales linearly to as many as thousands of processors on both distributed memory and shared memory architectures, representing a substantial improvement over the current state-of-the-art in high-performance sequence alignment with scaling and portability. ScalaBLAST relies on a collection of techniques—distributing the target database over available memory, multilevel parallelism to exploit concurrency, parallel I/O, and latency hiding through data prefetching—to achieve high-performance and scalability. This demonstrated approach of database sharing combined with effective task scheduling should have broad ranging applications to other informatics-driven sciences.

MUSIC: A Hybrid Computing Environment for Burrows-Wheeler Alignment for Massive Amount of Short Read Sequence Data

Gene Sequence Alignment on a Public Computing Platform

mBWA: A Massively Parallel Sequence Reads Aligner.

An efficient Burrows-Wheeler transform-based aligner for short read mapping

Fast and accurate short read alignment with hybrid hash-tree data structure

A Short Reads Alignment Algorithm Oriented To Massive Data

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

Fast and accurate long-read alignment with Burrows–Wheeler transform

Accelerating whole-genome alignment in the age of complete genome assemblies

A Domain Decomposition Strategy for Alignment of Multiple Biological Sequences on Multiprocessor Platforms

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

Efficient Bio-molecules Sequencing Using Multi-Objective Optimization and High-Performance Computing

A high-throughput gene sequence alignment strategy using parallel computing

Distributed Sequence Alignment Applications for the Public Computing Architecture

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

Bwasw-Cloud: Efficient sequence alignment algorithm for two big data with MapReduce

Sample-Align-D: A High Performance Multiple Sequence Alignment System using Phylogenetic Sampling and Domain Decomposition

Parallel Implementations of Local Sequence Alignment: Hardware and Software

A Re-Sequencing Tool For High Mismatch-Tolerant Short Read Alignment Based On Burrows-Wheeler Transform

Analyzing large-scale DNA Sequences on Multi-core Architectures

ScalaBLAST: A Scalable Implementation of BLAST for High-Performance Data-Intensive Bioinformatics Analysis