DSpace
 

KNUSTSpace >
Research Articles >
College of Engineering >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/7327

Title: A Smith-Waterman Algorithm Accelerator Based on Residue Number System
Authors: Boateng, Kwame O.
Baagyere, Edward Y.
Issue Date: 2012
Publisher: International Journal of Electronics and Communication Engineering.
Citation: International Journal of Electronics and Communication Engineering, Volume 5, Number 1 (2012), pp. 99-112.
Abstract: One of the biggest challenges confronting the bioinformatics community is fast and accurate sequence alignment. The Smith-Waterman algorithm (SWA) is one of the several algorithms used in addressing some of these challenges. Though very sensitive in doing sequence alignment, SWA is not used in real life applications due to the computational cost associated with the software implementation. Heuristics methods such as BLAST and FASTA are used, though they do not guarantee accurate sequence alignments. In this paper, we proposed a novel accelerator for addressing the challenge using Residue Number System (RNS). RNS is an integer system with properties that support parallel computation, carry-free addition, borrow-free subtraction, and single-step multiplication (without partial product). Based on some of these properties, the design of a hardware accelerator for SWA is presented on the assumption that two long strings of DNA can be compared in a divide-and-conquer manner. Simulation ofa sample design indicates modest hardware consumption and much improved overall speed of the SWA.
Description: Article published in International Journal of Electronics and Communication Engineering, 2012.
URI: http://hdl.handle.net/123456789/7327
ISSN: 0974-2166
Appears in Collections:College of Engineering

Files in This Item:

File Description SizeFormat
Boateng, K.O..pdf202.19 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback