RC-BLAST: Towards a Portable, Cost-Effective Open Source Hardware Implementation

Basic Local Alignment Search Tool (BLAST) is a standard computer application that molecular biologists use to search for sequence similarity in genomic databases. This report describes the implementation of an FPGAbased hardware implementation designed to accelerate the BLAST algorithm. FPGA-based custom computing machines, more widely known as Reconfigurable Computing, are supported by a number of vendors and the basic cost of FPGA hardware is dramatically decreasing. Hence, the main objective of this project is to explore the feasibility of using this new technology to realize a portable, Open Source FPGA-based accelerator for the BLAST Algorithm. The present design is targeted to an AceIIcard and the design is based on the latest version of BLAST available from NCBI. Since the entire application does not fit in hardware, a profile study was conducted that identifies the computationally intensive part of BLAST. An FPGA hardware component has been designed and implemented for thi...

• Type: Conference
• Year: 2005
• Where: IPPS
• Authors: Krishna Muriki, Keith D. Underwood, Ron Sass
• Keywords: Basic Local Alignment Search Tool, BLAST Algorithm, Distributed And Parallel Computing, FPGA Hardware, IPPS 2005