针对生物序列分析中的拼接与比对等问题进行高效并行算法研究,研究序列拼接算法的高效并行化策略和方案,探索两序列比对及多序列比对的高效并行算法,设计性能更好的多序列比对算法,为快速且更准确地处理生物信息提供有力支持,该研究将在绘制生物基因组图,构建系统进化对,发现基因,预测蛋白质结构及功能等领域具有广泛的应用前景。
英文主题词Biological sequence analysis; Parallel algorithms; Parallel sequence assembly;Parallel sequence alignment;