loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th Euromicro Conference on Digital System Design (DSD'05)
Hardware-Based Implementation of the Common Approximate Substring Algorithm
Porto, Portugal
August 30-September 03
ISBN: 0-7695-2433-8
ASCII Text
x 
 
Kenneth B. Kent, Sharon Van Schaick, Jacqueline E. Rice, Patricia A. Evans, "Hardware-Based Implementation of the Common Approximate Substring Algorithm," Digital Systems Design, Euromicro Symposium on, pp. 314-321, 8th Euromicro Conference on Digital System Design (DSD'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/DSD.2005.45,
author = {Kenneth B. Kent and Sharon Van Schaick and Jacqueline E. Rice and Patricia A. Evans},
title = {Hardware-Based Implementation of the Common Approximate Substring Algorithm},
journal ={Digital Systems Design, Euromicro Symposium on},
volume = {0},
year = {2005},
isbn = {0-7695-2433-8},
pages = {314-321},
doi = {http://doi.ieeecomputersociety.org/10.1109/DSD.2005.45},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Digital Systems Design, Euromicro Symposium on
TI - Hardware-Based Implementation of the Common Approximate Substring Algorithm
SN - 0-7695-2433-8
SP314
EP321
A1 - Kenneth B. Kent,
A1 - Sharon Van Schaick,
A1 - Jacqueline E. Rice,
A1 - Patricia A. Evans,
PY - 2005
KW - null
VL - 0
JA - Digital Systems Design, Euromicro Symposium on
ER -
 
Kenneth B. Kent, University of New Brunswick
Sharon Van Schaick, University of New Brunswick
Jacqueline E. Rice, University of Lethbridge
Patricia A. Evans, University of Lethbridge

An implementation of an algorithm for string matching, commonly used in DNA string analysis, using configurable technology is proposed. The design of the circuit allows for pipelining to provide a performance increase. The proposal is unique in that we suggest a design that is specific to certain parameters of the problem, but may be reused for any particular instance of the problem that matches these parameters. The use of a Field Programmable Gate Array allows the implementation to be instance specific, thus ensuring maximal usage of the hardware. Analysis and preliminary results based on a prototype implementation are presented.

Citation:
Kenneth B. Kent, Sharon Van Schaick, Jacqueline E. Rice, Patricia A. Evans, "Hardware-Based Implementation of the Common Approximate Substring Algorithm," dsd, pp.314-321, 8th Euromicro Conference on Digital System Design (DSD'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.