NPRG042 Programming in Parallel Environment

Results of TBB K-means



Name010203Total speedup
serial446.0292 ms (1.00x)1782.568 ms (1.00x)7130.994 ms (1.00x)1.00x
solution29.26004 ms (15.24x)106.6518 ms (16.71x)413.4594 ms (17.25x)16.36x
akhmada32.05686 ms (13.91x)112.9448 ms (15.78x)451.8258 ms (15.78x)15.11x
akhmatoa32.11146 ms (13.89x)113.5102 ms (15.70x)453.7972 ms (15.71x)15.05x
arzumany28.56902 ms (15.61x)104.364 ms (17.08x)405.0892 ms (17.60x)16.72x
babkavi53.15896 ms (8.39x)199.5266 ms (8.93x)789.2316 ms (9.04x)8.78x
bakhtia44.39726 ms (10.05x)157.0522 ms (11.35x)622.0306 ms (11.46x)10.91x
bitewela41.27466 ms (10.81x)153.513 ms (11.61x)611.0764 ms (11.67x)11.35x
bodat30.07158 ms (14.83x)99.77468 ms (17.87x)391.8634 ms (18.20x)16.82x
bordacos32.94682 ms (13.54x)119.6404 ms (14.90x)478.3792 ms (14.91x)14.42x
buckovka42.09484 ms (10.60x)131.5244 ms (13.55x)499.0216 ms (14.29x)12.60x
budaipe35.52108 ms (12.56x)130.9372 ms (13.61x)511.1732 ms (13.95x)13.35x
carvasj32.87848 ms (13.57x)118.5648 ms (15.03x)463.6412 ms (15.38x)14.62x
celovskj30.80682 ms (14.48x)116.1984 ms (15.34x)453.5242 ms (15.72x)15.16x
cermami937.7074 ms (11.83x)138.7332 ms (12.85x)535.3902 ms (13.32x)12.63x
cernyad132.79708 ms (13.60x)117.9596 ms (15.11x)472.7716 ms (15.08x)14.56x
chwistek28.49414 ms (15.65x)103.8026 ms (17.17x)403.6406 ms (17.67x)16.79x
dobreva64.34558 ms (6.93x)240.3582 ms (7.42x)1335.068 ms (5.34x)6.43x
doskocj1445.9182 ms (1.00x)1783.014 ms (1.00x)7130.19 ms (1.00x)1.00x
foust26.86638 ms (16.60x)96.37756 ms (18.50x)372.622 ms (19.14x)18.01x
gabesamr32.15294 ms (13.87x)113.853 ms (15.66x)450.5806 ms (15.83x)15.06x
goldschs28.70126 ms (15.54x)104.1468 ms (17.12x)405.5326 ms (17.58x)16.70x
gutvaldv41.15112 ms (10.84x)140.753 ms (12.66x)545.721 ms (13.07x)12.11x
habustaa25.16602 ms (17.72x)92.44298 ms (19.28x)359.3554 ms (19.84x)18.91x
havelh29.81522 ms (14.96x)107.8016 ms (16.54x)416.6266 ms (17.12x)16.15x
hrdydo28.08644 ms (15.88x)96.90272 ms (18.40x)370.0442 ms (19.27x)17.73x
hrivnad37.3692 ms (11.94x)137.0772 ms (13.00x)548.2746 ms (13.01x)12.63x
hubenami46.022 ms (9.69x)175.3794 ms (10.16x)724.5054 ms (9.84x)9.90x
hurtisov42.47552 ms (10.50x)143.4912 ms (12.42x)543.8678 ms (13.11x)11.90x
jevcakj31.17568 ms (14.31x)117.098 ms (15.22x)456.532 ms (15.62x)15.03x
jezekfi133.2409 ms (13.42x)121.1306 ms (14.72x)472.0408 ms (15.11x)14.38x
jirkust116.6412 ms (3.82x)459.5602 ms (3.88x)1829.422 ms (3.90x)3.87x
kadlect36.8889 ms (12.09x)136.3708 ms (13.07x)541.9778 ms (13.16x)12.75x
kleckama35.51714 ms (12.56x)129.0458 ms (13.81x)511.9992 ms (13.93x)13.40x
kocandrv33.21688 ms (13.43x)122.1358 ms (14.59x)464.4368 ms (15.35x)14.41x
koprdas_late49.88438 ms (8.94x)98.18636 ms (18.15x)422.9078 ms (16.86x)13.26x
koribans40.34458 ms (11.06x)132.958 ms (13.41x)516.3774 ms (13.81x)12.63x
koropn37.86942 ms (11.78x)137.6124 ms (12.95x)549.8384 ms (12.97x)12.54x
kotkovt40.48878 ms (11.02x)133.3192 ms (13.37x)517.057 ms (13.79x)12.60x
kouckyj127.52288 ms (16.21x)98.2602 ms (18.14x)379.165 ms (18.81x)17.65x
kraldav119.45784 ms (22.92x)64.59096 ms (27.60x)252.2332 ms (28.27x)26.03x
krenmar31.0126 ms (14.38x)112.753 ms (15.81x)439.3528 ms (16.23x)15.43x
kropacj231.50318 ms (14.16x)117.6236 ms (15.15x)459.4236 ms (15.52x)14.92x
krsickao83.31956 ms (5.35x)148.1196 ms (12.03x)423.5988 ms (16.83x)9.11x
kyzro28.54746 ms (15.62x)103.004 ms (17.31x)398.8426 ms (17.88x)16.88x
lejkom36.38562 ms (12.26x)132.7334 ms (13.43x)527.5724 ms (13.52x)13.04x
lovisekd32.1718 ms (13.86x)116.2394 ms (15.34x)464.3298 ms (15.36x)14.82x
macharot29.86808 ms (14.93x)107.7514 ms (16.54x)432.8756 ms (16.47x)15.95x
malackmi61.62274 ms (7.24x)240.2968 ms (7.42x)956.927 ms (7.45x)7.37x
medekmi29.71422 ms (15.01x)106.2388 ms (16.78x)412.1992 ms (17.30x)16.30x
mojikm28.76622 ms (15.51x)105.0748 ms (16.96x)408.62 ms (17.45x)16.60x
ngoho61.30592 ms (7.28x)168.8478 ms (10.56x)540.475 ms (13.19x)9.74x
nguyenq138.21584 ms (11.67x)137.7594 ms (12.94x)535.3816 ms (13.32x)12.60x
novakj8031.74946 ms (14.05x)116.2824 ms (15.33x)462.33 ms (15.42x)14.91x
novelins31.0328 ms (14.37x)111.1522 ms (16.04x)445.6996 ms (16.00x)15.43x
pasekaad446.0932 ms (1.00x)1783.05 ms (1.00x)7131.164 ms (1.00x)1.00x
peterad28.58238 ms (15.61x)104.2512 ms (17.10x)405.9088 ms (17.57x)16.71x
poncakp62.58718 ms (7.13x)242.8244 ms (7.34x)960.6756 ms (7.42x)7.29x
popovaks38.5749 ms (11.56x)130.9236 ms (13.62x)507.2052 ms (14.06x)12.98x
rays64.85118 ms (6.88x)250.6368 ms (7.11x)993.792 ms (7.18x)7.05x
seidlja125.39342 ms (17.56x)90.08864 ms (19.79x)358.012 ms (19.92x)19.03x
selivem28.77198 ms (15.50x)105.0194 ms (16.97x)408.253 ms (17.47x)16.60x
simekja732.27736 ms (13.82x)116.5324 ms (15.30x)464.3736 ms (15.36x)14.79x
siroteng26.82896 ms (16.62x)95.00186 ms (18.76x)365.9382 ms (19.49x)18.21x
stehlik538.39432 ms (11.62x)141.1062 ms (12.63x)560.0066 ms (12.73x)12.31x
strecans36.1535 ms (12.34x)129.5046 ms (13.76x)513.9606 ms (13.87x)13.29x
stroblf27.17828 ms (16.41x)98.61738 ms (18.08x)381.3362 ms (18.70x)17.67x
supeja35.48914 ms (12.57x)132.2766 ms (13.48x)512.231 ms (13.92x)13.30x
svestka120.8293 ms (21.41x)71.63374 ms (24.88x)273.2896 ms (26.09x)23.96x
svojanoj31.6483 ms (14.09x)114.0906 ms (15.62x)443.5784 ms (16.08x)15.22x
tomiskat40.06624 ms (11.13x)132.3506 ms (13.47x)514.0358 ms (13.87x)12.70x
vaganove30.35266 ms (14.69x)113.3306 ms (15.73x)436.577 ms (16.33x)15.56x
vernem28.05518 ms (15.90x)96.27738 ms (18.51x)367.888 ms (19.38x)17.80x
vilimev52.20102 ms (8.54x)201.8266 ms (8.83x)799.1832 ms (8.92x)8.76x
volfmat127.6371 ms (16.14x)100.4164 ms (17.75x)392.61 ms (18.16x)17.31x
vomelolu32.8958 ms (13.56x)117.9138 ms (15.12x)472.1778 ms (15.10x)14.55x
vozarv29.88588 ms (14.92x)96.35772 ms (18.50x)377.3654 ms (18.90x)17.24x
weldeseb30.79478 ms (14.48x)110.8388 ms (16.08x)443.9412 ms (16.06x)15.51x
yanushop117.5754 ms (3.79x)502.934 ms (3.54x)1667.91 ms (4.28x)3.85x
yuriicho33.47674 ms (13.32x)121.5284 ms (14.67x)474.105 ms (15.04x)14.31x
zakvojt29.04828 ms (15.35x)103.506 ms (17.22x)414.6092 ms (17.20x)16.54x
zellerv52.71088 ms (8.46x)197.6244 ms (9.02x)813.4714 ms (8.77x)8.74x