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

• 作者: 侯星辰 孙红敏 曹延杰 李东野 杜博雅 郑萍
• 来源期刊: 东北农业大学学报
• 学科: 工学
• 关键词: 序列比对 AVX指令集 BWT算法 并行优化
• 年，卷（期）: 2016,（11）
• 页码范围: 93-99
• 页数: 7页
• 分类号: TP399
• 字数: 3763字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑萍	东北农业大学电气与信息学院	35	173	7.0	12.0
2	孙红敏	东北农业大学电气与信息学院	56	365	10.0	16.0
3	杜博雅	东北农业大学电气与信息学院	1	3	1.0	1.0
4	李东野	武汉理工大学计算机科学与技术学院	1	3	1.0	1.0
5	曹延杰	东北农业大学电气与信息学院	1	3	1.0	1.0
6	侯星辰	东北农业大学电气与信息学院	1	3	1.0	1.0