Abstract:Background: Protein is an important molecule that performs a wide range of functions in biological systems. Recently, the protein folding attracts much more attention since the function of protein can be generally derived from its molecular structure. The GOR algorithm is one of the most successful computational methods and has been widely used as an efficient analysis tool to predict secondary structure from protein sequence. However, the execution time is still intolerable with the steep growth in protein database. Recently, FPGA chips have emerged as one promising application accelerator to accelerate bioinformatics algorithms by exploiting fine-grained custom design. Results: In this paper, we propose a complete fine-grained parallel hardware implementation on FPGA to accelerate the GOR-IV package for 2D protein structure prediction. To improve computing efficiency, we partition the parameter table into small segments and access them in parallel. We aggressively exploit data reuse schemes to minimize the need for loading data from external memory. The whole computation structure is carefully pipelined to overlap the sequence loading, computing and back-writing operations as much as possible. We implemented a complete GOR desktop system based on an FPGA chip XC5VLX330. Conclusions: The experimental results show a speedup factor of more than 430x over the original GOR-IV version and 110x speedup over the optimized version with multi-thread SIMD implementation running on a PC platform with AMD Phenom 9650 Quad CPU for 2D protein structure prediction. However, the power consumption is only about 30% of that of current general-propose CPUs.

Implementation of the Smith-Waterman Algorithm on a Reconfigurable Supercomputing Platform

A Reconfigurable Computing Engine for Wavelet Transforms

Hardware Acceleration for the Banded Smith-Waterman Algorithm with the Cycled Systolic Array

Accelerating massive short reads mapping for next generation sequencing (abstract only).

Parallel Implementation of Computing-Intensive Decoding Algorithms of H.264 on Reconfigurable SoC

Accelerating string set matching in FPGA hardware for bioinformatics research

FPGA accelerator for protein secondary structure prediction based on the GOR algorithm

Molecular Dynamics Simulations on High-Performance Reconfigurable Computing Systems

High-performance Implementation of SM2 Based on FPGA

Accelerating Irregular Computation in Massive Short Reads Mapping on FPGA Co-Processor

A Mixed-Grained Reconfigurable Computing Platform for Multiple-Standard Video Decoding (abstract Only)

A Reconfigurable Floating-Point Fft Architecture

Characterization of Smith-Waterman Sequence Database Search in X10

Design And Implementation Of Reconfigurable Stream Processor In Multimedia Applications

FPGA Acceleration of the Scoring Process of X!TANDEM for Protein Identification

SCADIS: A Scalable Accelerator for Data-Intensive String Set Matching on FPGAs

Design of a Reconfigurable Coprocessor for Double Precision Floating Point Matrix Algorithms

HMMer accelerating system based on systolic array

An Implementation of Multiple-Standard Video Decoder on a Mixed-Grained Reconfigurable Computing Platform.

GenSeq+: A Scalable High-Performance Accelerator for Genome Sequencing.

Accelerating Millions of Short Reads Mapping on a Heterogeneous Architecture with FPGA Accelerator