The Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

, Volume 49, Issue 1, pp 101–121

Biosequence Similarity Search on the Mercury System

Authors

    • Department of Computer Science and EngineeringWashington University
  • Jeremy Buhler
    • Department of Computer Science and EngineeringWashington University
  • Roger Chamberlain
    • Department of Computer Science and EngineeringWashington University
  • Mark Franklin
    • Department of Computer Science and EngineeringWashington University
  • Kwame Gyang
    • Department of Computer Science and EngineeringWashington University
  • Arpith Jacob
    • Department of Computer Science and EngineeringWashington University
  • Joseph Lancaster
    • Department of Computer Science and EngineeringWashington University
Article

DOI: 10.1007/s11265-007-0087-0

Cite this article as:
Krishnamurthy, P., Buhler, J., Chamberlain, R. et al. J VLSI Sign Process Syst Sign Im (2007) 49: 101. doi:10.1007/s11265-007-0087-0

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.

Keywords

DNA sequencingcomparative annotationbiosequence
Download to read the full article text

Copyright information

© Springer Science+Business Media, LLC 2007