摘要
针对目前基于动态规划的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.
出处
《科学技术与工程》
2011年第7期1468-1473,1479,共7页
Science Technology and Engineering