布尔逻辑DNA序列比对系统的软件平台设计

摘要：

针对目前基于动态规划的DNA序列全局比对算法时间复杂度较高,设计了一个DNA序列全局比对系统.该系统用FPGA进行序列的比对,并配备一个软件平台存储数据、发送命令以及发送和接收数据.测试数据表明,该系统的DNA序列比对时间在序列相似度较低情况下,为Needleman的42%;在序列相似度较高的情况下,为Needleman的6%.

关键词：FPGA、DNA序列、软件平台、动态规划

所属期刊栏目：11

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2011-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1468-1473,1479