here - Sites personnels de TELECOM ParisTech - Télécom ParisTech

2.9. Efficient test of the Tu–Deng conjecture 91Table 2.7: Timings for checking the Tu–Deng conjectureSingle core implementationOpenMPI implementationk ID Time ID Time ID Time ID Time20 H 12.67 G 6.90 all A-G 0.09 all E-G + H 0.2321 H 26.56 G 14.46 all A-G 0.15 all E-G + H 0.4522 H 55.39 G 30.28 all A-G 0.25 all E-G + H 0.8223 H 114.96 G 63.09 all A-G 0.57 all E-G + H 1.8524 H 238.46 G 131.17 all A-G 1.19 all E-G + H 3.9925 H 495.90 G 272.67 all A-G 2.38 all E-G + H 8.5926 H 1029.27 G 565.70 all A-G 5.16 all E-G + H 13.8327 H 2130.63 G 1174.62 all A-G 11.07 all E-G + H 29.4828 H 4402.22 G 2424.61 all A-G 23.83 all E-G + H 56.1429 H 9064.92 G 5002.24 all A-G 51.13 all E-G + H 119.4630 H 18645.16 G 10267.57 all A-G 105.37 all E-G + H 240.5031 H 38453.96 G 21213.71 all A-G 220.15 all E-G + H 511.0132 H 78641.68 G 43644.63 all A-G 316.33 all E-G + H 1087.6733 H 160919.01 G 89801.69 all A-G 670.45 all E-G + H 2253.7034 H 330238.97 G 184389.28 all A-G 1408.06 all E-G + H 4715.5835 H 671319.77 G 377472.75 all A-G 3257.02 all E-G + H 9904.4136 H 1340319.02 G all A-G 5842.03 all E-G + H 20105.0137 H G all A-G 11797.79 all E-G + H 40665.6838 H G all A-G 23729.21 all E-G + H 81862.2039 H G all A-G 47553.29 all E-G + H 161199.9640 H G all A-G all E-G + H 323197.65