The Community for Technology Leaders
Rapid System Prototyping, IEEE International Workshop on (2006)
Chania, Crete
June 14, 2006 to June 16, 2006
ISSN: 1074-6005
ISBN: 0-7695-2580-6
pp: 209-215
Yong Zhao , University of New Brunswick, Canada
Ryan B. Proudfoot , University of New Brunswick, Canada
Kenneth B. Kent , University of New Brunswick, Canada
ABSTRACT
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.
INDEX TERMS
null
CITATION
Yong Zhao, Ryan B. Proudfoot, Kenneth B. Kent, "Parameter-Specific FPGA Implementation of Edit-Distance Calculation", Rapid System Prototyping, IEEE International Workshop on, vol. 00, no. , pp. 209-215, 2006, doi:10.1109/RSP.2006.26
93 ms
(Ver )