Accelerated microRNA-precursor detection using the Smith-Waterman algorithm on FPGAs

  • Authors:
  • Patrick May;Gunnar W. Klau;Markus Bauer;Thomas Steinke

  • Affiliations:
  • Algorithmic Bioinformatics, Institute of Computer Science, Free University Berlin, Germany and Computer Science Research, Zuse Institute Berlin, Germany;Mathematics in Life Sciences, Institute of Mathematics, Free University Berlin, Germany and DFG Research Center Matheon "Mathematics for key technologies", Berlin, Germany;Algorithmic Bioinformatics, Institute of Computer Science, Free University Berlin, Germany and International Max Planck Research School for Computational Biology and Scientific Computing, Berlin, ...;Computer Science Research, Zuse Institute Berlin, Germany

  • Venue:
  • GCCB'06 Proceedings of the 2006 international conference on Distributed, high-performance and grid computing in computational biology
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

During the last few years more and more functionalities of RNA have been discovered that were previously thought of being carried out by proteins alone. One of the most striking discoveries was the detection of microRNAs, a class of noncoding RNAs that play an important role in post-transcriptional gene regulation. Large-scale analyses are needed for the still increasingly growing amount of sequence data derived from new experimental technologies. In this paper we present a framework for the detection of the distinctive precursor structure of microRNAS that is based on the well-known Smith-Waterman algorithm. By conducting the computation of the local alignment on a FPGA, we are able to gain a substantial speedup compared to a pure software implementation bringing together supercomputer performance and bioinformatics research. We conducted experiments on real genomic data and we found several new putative hits for microRNA precursor structures.