High Speed Homology Search Using Run-Time Reconfiguration

  • Authors:
  • Yoshiki Yamaguchi;Yosuke Miyajima;Tsutomu Maruyama;Akihiko Konagaya

  • Affiliations:
  • -;-;-;-

  • Venue:
  • FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we show a new approach for homology search based on run-time reconfiguration. In our approach, the search consists of two phases, and different circuits are configured on demand during the search to make up for the limited memory bandwidth of off-theshelf FPGA boards. Experiments with an off-the-shelf FPGA (Xilinx XCV2000E) board showed good results. The time for comparing a query sequence of 2,048elemen ts with a database sequence of 64 million elements by the Smith-Waterman algorithm is about 34 sec, which is about 330 times faster than a desktop computer with a 1GHz Pentium-III.