摘要： 生物信息学作为生物学和计算机科学的交叉学科，以生物数据为处理的内容，辅以计算机处理手段，获得对生命完整系统的认识。文章通过对一个具体应用程序的并行优化，得到一个在理论上可以获得n2/lgn加速比的方法，n为拼接片段的数量。实际情况中，由于试验数据及实际的系统问题，达不到如此高的加速比，但是在一定程度上降低了时间复杂度。

关键词: 生物信息学, 测序, SSP问题, 贪心法, 重叠, 拼接　

Abstract: Bioinformatics is a discipline as the combination of biology and computer science. It deals with biological data by the means of computer to promote the learning of life. This paper modifies an important application by parallel method and reaches a speedup of n2/lgn in theory (n is the amount of sequences which is to be assembled). In the real world, people can't get the optimal speedup because of the data and system, but it does reduce the time cost to some extent.

中图分类号: 

• TP301.6