基于布尔逻辑的双序列比对协处理器的设计与实现

文章针对基因研究中的快速完成双序列比对工作的需要,设计了一种双序列比对协处理器。该协处理器通过USB接口与主机进行通信,采用基于布尔逻辑的比对算法完成双序列的比对。对碱基进行优化编码,使得用简单的门电路实现比对规则;使用流水寄存器,使得读碱基和序列比对并行工作,从而快速地完成具有显著相似性的DNA序列的比对。实验表明该协处理器具有结构简单、高效稳定、升级方便等特点。

Design and Implementation of a Coprocessor which Completes Pairwise Sequence Alignment with a New Algorithm Based on Boolean Logic

Aim.The introduction of the full paper points out that,to our knowledge,the existing algorithms for pairwise sequence alignment are traditional.Sections 1,2 and 3 give full explanation of the subject matter meant by the title.We emphasize in particular that our coprocessor and new algorithm are,we believe,very effective for pairwise sequence alignment of long sequence whose similarity is marked.The experimental results in section 4 confirm preliminarily what we have just emphasized.The core of sections 1,2 ...