布尔逻辑DNA序列比对系统的软件平台设计
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP311.1

基金项目:


Design of software platform of DNA sequences alignment system based on booleanlogic
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Present DNA sequence alignment algorithms based on dynamic programming have a high time complexity. This paper introduce a global alignment system 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.

    参考文献
    相似文献
    引证文献
引用本文

陈亚东. 布尔逻辑DNA序列比对系统的软件平台设计[J]. 科学技术与工程, 2011, (7): .
chen yadong. Design of software platform of DNA sequences alignment system based on booleanlogic[J]. Science Technology and Engineering,2011,(7).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-12-10
  • 最后修改日期:2010-12-13
  • 录用日期:2010-12-20
  • 在线发布日期: 2011-01-20
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注