UTHM Institutional Repository

Design and implementation of FPGA-based DNA sequence alignment accelerator

Che Husin, Mohd Fikri (2013) Design and implementation of FPGA-based DNA sequence alignment accelerator. Masters thesis, Universiti Tun Hussein Onn Malaysia.


Download (1MB)


Basic Local Alignment Search Tool (BLAST) is a standard computer application that uses in the Bioinformatics field to search for sequence similarity in genomic databases. This project describes a FPGA-based hardware implementation which using a systolic array design architecture for Basic Local Alignment Search Tool (BLAST). Before this designs detect at most one hit in one clock cycle, this design applies a Multiple Hits Detection Module which is a pipelining systolic array to search multiple hits in one clock cycle. This computationally intensive critical segment has been designed and implemented in the FPGA that runs on Cyclone II processor in the Altera DE 2 board. The concepts of portability, scalability and cost-effectiveness of the implementation are also demonstrated from the results obtained.

Item Type: Thesis (Masters)
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics
Depositing User: Normajihan Abd. Rahman
Date Deposited: 27 May 2014 04:04
Last Modified: 27 May 2014 04:04
URI: http://eprints.uthm.edu.my/id/eprint/5504
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year