Table 3.
Performance of a(MC)3 on Real-World Data Compared with Other Algorithms.
Data Set | Generations | Run Time (s) |
Speedup |
|||||
---|---|---|---|---|---|---|---|---|
MrBayes 3.1.2 | MrBayes 3.2.1 GPU | n(MC)3 | a(MC)3 | MrBayes 3.2.1 GPU | n(MC)3 | a(MC)3 | ||
1 | 1,000,000 | 4,981 | 2,978 | 1,293 | 1,028 | 1.7 | 3.9 | 4.8 |
2 | 1,000,000 | 17,524 | 4,383 | 1,885 | 1,204 | 4.0 | 9.3 | 14.6 |
3 | 500,000 | 20,763 | 4,035 | 2,149 | 1,317 | 5.1 | 9.7 | 15.8 |
4 | 100,000 | 18,822 | 1,894 | 1,015 | 533 | 9.9 | 18.5 | 35.3 |
5 | 100,000 | 43,529 | 3,295 | 1,738 | 643 | 13.2 | 25.0 | 67.7 |