which now is extensively 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.