Biosequence similarity search on the mercury system

  • Praveen Krishnamurthy
  • , Jeremy Buhler
  • , Roger Chamberlain
  • , Mark Franklin
  • , Kwame Gyang
  • , Arpith Jacob
  • , Joseph Lancaster

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

Biosequence similarity search is an important application in modern molecular biology. Search algorithms aim to identify sets of sequences whose extensional similarity suggests a common evolutionary origin or function. The most widely used similarity search tool for biosequences is BLAST, a program designed to compare query sequences to a database. Here, we present the design of BLASTN, the version of BLAST that searches DNA sequences, on the Mercury system, an architecture that supports high-volume, high-throughput data movement off a data store and into reconfigurable hardware. An important component of application deployment on the Mercury system is the functional decomposition of the application onto both the reconfigurable hardware and the traditional processor. Both the Mercury BLASTN application design and its performance analysis are described.

Original languageEnglish
Pages (from-to)101-121
Number of pages21
JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
Volume49
Issue number1
DOIs
StatePublished - Oct 2007

Keywords

  • Biosequence
  • Comparative annotation
  • DNA sequencing

Fingerprint

Dive into the research topics of 'Biosequence similarity search on the mercury system'. Together they form a unique fingerprint.

Cite this