中文摘要：

为了进一步提高CPU-GPU协同贝叶斯种系发生算法n（MC）3的并发度,本文在n（MC）3算法基础上提出了优化算法,修改算法并行策略,重组计算次序,削弱相邻计算节点之间的依赖关系,增强GPU空闲单元的利用,实现了更高的加速比,显著提高了算法性能.

英文摘要：

MrBayes is a phylogenetic analysis program, which now is exIensively used in phylogenetics. Considering the high parallelism of GPU（graphic process units）, Jianfu Zhou and others from Nankai University put forward a changed CPU- GPU collaborative algorithm of MrBayes, and have achieved wonderful result. In this thesis, we put forward an optimization algorithm of MrBayes on the basis of CPU-GPU collaborative algorithm above. By changing the algorithm and reorganizing the order of calculation, we improved speedup ratio and achieved better performance indeed.