Parameter-Specific FPGA Implementation of Edit-Distance Calculation

Kenneth B. Kent,Ryan B. Proudfoot,Yong Zhao

Chania, Crete（2006）

引用 3|浏览0

暂无评分

摘要

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.

查看译文

关键词

edit-distance problem,application-specific circuit,parameter-specific fpga implementation,hardware support,hardware acceleration,custom circuit solution,dna information,high performance solution,difficult task,custom specific circuit,edit-distance calculation,field programmable gate array,databases,application specific integrated circuits,dna,parallel processing,satisfiability,parallel computer,sequences,prototypes,hardware accelerator,acceleration,parallel algorithms,edit distance,hardware,circuits,field programmable gate arrays

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要