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

Design of Software Platform of DNA Sequences Alignment System Based on Booleanlogic

作　　者：陈亚东[1] 冯萍[1] 王进科[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《科学技术与工程》2011年第7期1468-1473,1479,共7页Science Technology and Engineering

摘　　要：针对目前基于动态规划的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.

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

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]