loading...
Parameter-Specific FPGA Implementation of Edit-Distance Calculation
Chania, Crete June 14-June 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RSP.2006.2617th IEEE International Workshop on R ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kenneth B. Kent, University of New Brunswick, Canada
Ryan B. Proudfoot, University of New Brunswick, Canada
Yong Zhao, University of New Brunswick, Canada
Biologists require ways to rapidly sequence vast amounts of DNA information. An approach to satisfying the demand is to provide hardware support and leverage parallel computation. When providing hardware acceleration it is known that a custom specific circuit will provide a high performance solution. Providing a balance between delivering an application-specific circuit while achieving optimal utilization of a Field Programmable Gate Array is a difficult task. This paper presents a technique in which a custom circuit solution for a given parameter set is generated for the edit-distance problem in comparing two sequences for similarity.
Citation:
Kenneth B. Kent, Ryan B. Proudfoot, Yong Zhao, "Parameter-Specific FPGA Implementation of Edit-Distance Calculation," rsp, pp.209-215, 17th IEEE International Workshop on Rapid System Prototyping (RSP'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.