基于AVX指令集BWT算法在DNA序列比对中应用

作者：孙红敏; 杜博雅; 郑萍; 李东野; 曹延杰; 侯星辰

来源：东北农业大学学报, 2016, 47(11): 93-99.

DOI：10.19720/j.cnki.issn.1005-9369.2016.11.012

• 序列比对
• AVX指令集
• BWT算法
• 并行优化

新一代高通量测序技术发展产生大规模DNA序列片段,快速准确地将短序列比对到参考基因组成为生物信息学重要研究课题之一。针对BWT索引技术序列比对算法研究,提出基于Intel微架构AVX指令集优化BWT算法,通过改进计算方式实现算法并优化。结果表明,应用AVX指令集可减少CPU访存次数,降低算法时间复杂度,提高序列比对效率,为基因数据分析提供更高效快速序列比对方法,加快对全基因组序列处理。

• 单位
  东北农业大学; 武汉理工大学