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

摘要

针对目前基于动态规划的DNA序列全局比对算法时间复杂度较高,设计了一个DNA序列全局比对系统.该系统用FPGA进行序列的比对,并配备一个软件平台存储数据、发送命令以及发送和接收数据.测试数据表明,该系统的DNA序列比对时间在序列相似度较低情况下,为Needleman的42%;在序列相似度较高的情况下,为Needleman的6%.%Present DNA sequence alignment algorithms based on dynamic programming have a high time complexity.A global alignment system is introduced to address this problem.The system aligns sequences in FPGA and store sequences and aligning results in PC memory.The system also send commands to FPGA.The experiment results show compared to Needleman algorithm, the aligning time decreases by 58 when the sequences have a low similarity, and by 94 when the sequences have a high similarity.