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.

The High Performance Computing Applications for Bioinformatics Research.

SCAN: A Smart Application Platform for Empowering Parallelizations of Big Genomic Data Analysis in Clouds

CuHMMer: A load-balanced CPU-GPU cooperative bioinformatics application

An experimental study of optimizing bioinformatics applications

High-Performance Genomic Analysis Heterogeneous System Using OpenCL

High Performance Computing Via a GPU

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

Hadoop Applications in Bioinformatics

A Study of Performance Programming of CPU, GPU accelerated Computers and SIMD Architecture

MIMD Programs Execution Support on SIMD Machines: A Holistic Survey

Bioinformatics Applications on Apache Spark

Bioinformatics applications on Apache Spark.

Impact of CUDA and OpenCL on Parallel and Distributed Computing

Massively Parallel Implementation of Sequence Alignment with Basic Local Alignment Search Tool Using Parallel Computing in Java Library

Computing Platforms for Big Biological Data Analytics: Perspectives and Challenges

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

High performance computing and communications: potential applications in cancer research

Graphics processing units in bioinformatics, computational biology and systems biology

High-performance computing: Transitioning from Instruction-Level Parallelism to heterogeneous hybrid architectures

Comparative Performance Analysis of Intel Xeon Phi, GPU, and CPU

Distributed Sequence Alignment Applications for the Public Computing Architecture