NPRG042 Programming in Parallel Environment

Results of TBB K-means



Name010203Total speedup
serial447.553 ms (1.00x)1785.08 ms (1.00x)7132.648 ms (1.00x)1.00x
solution19.07588 ms (23.46x)55.98314 ms (31.89x)204.8582 ms (34.82x)29.21x
akhmada24.56252 ms (18.22x)77.6451 ms (22.99x)301.039 ms (23.69x)21.34x
akhmatoa24.79934 ms (18.05x)78.0359 ms (22.88x)301.591 ms (23.65x)21.21x
arzumany20.35706 ms (21.99x)63.14696 ms (28.27x)229.9454 ms (31.02x)26.53x
babkavi56.67544 ms (7.90x)215.1582 ms (8.30x)845.2862 ms (8.44x)8.20x
bakhtia40.72734 ms (10.99x)130.7844 ms (13.65x)471.5782 ms (15.13x)13.02x
bitewela28.77054 ms (15.56x)98.12952 ms (18.19x)379.3188 ms (18.80x)17.40x
bodat20.33418 ms (22.01x)55.78078 ms (32.00x)213.2592 ms (33.45x)28.15x
bordacos23.5501 ms (19.00x)76.33476 ms (23.38x)303.1826 ms (23.53x)21.76x
buckovka43.39364 ms (10.31x)130.6974 ms (13.66x)452.9846 ms (15.75x)12.84x
budaipe25.25508 ms (17.72x)82.07882 ms (21.75x)304.0906 ms (23.46x)20.68x
carvasj25.90292 ms (17.28x)67.3201 ms (26.52x)239.1998 ms (29.82x)23.23x
celovskj19.57072 ms (22.87x)63.87078 ms (27.95x)242.9846 ms (29.35x)26.41x
cermami924.93524 ms (17.95x)78.43858 ms (22.76x)289.4596 ms (24.64x)21.39x
cernyad123.34304 ms (19.17x)74.3012 ms (24.02x)299.2116 ms (23.84x)22.10x
chwistek21.2097 ms (21.10x)62.33086 ms (28.64x)225.4262 ms (31.64x)26.34x
dobreva79.14352 ms (5.65x)533.5654 ms (3.35x)1802.4842 ms (3.96x)4.12x
doskocj1447.5998 ms (1.00x)1784.882 ms (1.00x)7134.838 ms (1.00x)1.00x
foust19.3299 ms (23.15x)59.9809 ms (29.76x)210.538 ms (33.88x)28.22x
gabesamr24.5217 ms (18.25x)75.38604 ms (23.68x)291.2456 ms (24.49x)21.76x
goldschs20.18146 ms (22.18x)62.51124 ms (28.56x)229.4262 ms (31.09x)26.72x
gutvaldv42.81104 ms (10.45x)150.9656 ms (11.82x)503.165 ms (14.18x)11.96x
habustaa16.59618 ms (26.97x)50.20188 ms (35.56x)184.1564 ms (38.73x)32.96x
havelh19.9396 ms (22.45x)58.59848 ms (30.46x)208.8636 ms (34.15x)28.13x
hrdydo18.81132 ms (23.79x)55.18066 ms (32.35x)193.6418 ms (36.83x)29.97x
hrivnad26.71934 ms (16.75x)87.30528 ms (20.45x)346.9618 ms (20.56x)19.08x
hubenami28.94784 ms (15.46x)96.79626 ms (18.44x)394.8756 ms (18.06x)17.21x
hurtisov40.29072 ms (11.11x)119.6194 ms (14.92x)466.9606 ms (15.27x)13.48x
jevcakj20.2779 ms (22.07x)63.24792 ms (28.22x)229.4942 ms (31.08x)26.57x
jezekfi125.47446 ms (17.57x)68.1188 ms (26.21x)240.0228 ms (29.72x)23.30x
jirkust170.5746 ms (2.62x)680.0062 ms (2.63x)2686.526 ms (2.65x)2.63x
kadlect39.92658 ms (11.21x)132.5036 ms (13.47x)490.3692 ms (14.55x)12.92x
kleckama435.556 ms (1.03x)1720.682 ms (1.04x)6792.4 ms (1.05x)1.04x
kocandrv26.57878 ms (16.84x)67.02916 ms (26.63x)255.4784 ms (27.92x)22.60x
koprdas_late58.39092 ms (7.66x)63.7902 ms (27.98x)226.4508 ms (31.50x)15.16x
koribans43.6382 ms (10.26x)136.914 ms (13.04x)485.8318 ms (14.68x)12.38x
koropn28.40982 ms (15.75x)88.40404 ms (20.19x)347.7806 ms (20.51x)18.55x
kotkovt43.55468 ms (10.28x)134.8036 ms (13.24x)486.571 ms (14.66x)12.45x
kouckyj118.09784 ms (24.73x)52.50334 ms (34.00x)188.7164 ms (37.80x)31.15x
kraldav115.68918 ms (28.53x)40.2301 ms (44.37x)144.5438 ms (49.35x)38.53x
krenmar22.61744 ms (19.79x)63.44198 ms (28.14x)224.0154 ms (31.84x)25.54x
kropacj220.44908 ms (21.89x)62.84292 ms (28.41x)229.9594 ms (31.02x)26.52x
krsickao364.3108 ms (1.23x)1008.972 ms (1.77x)3384.82 ms (2.11x)1.62x
kyzro19.58868 ms (22.85x)57.27676 ms (31.17x)206.123 ms (34.60x)28.64x
lejkom436.4222 ms (1.03x)1715.29 ms (1.04x)6887.528 ms (1.04x)1.03x
lovisekd24.24428 ms (18.46x)77.17336 ms (23.13x)305.4904 ms (23.35x)21.39x
macharot22.3829 ms (20.00x)71.74802 ms (24.88x)284.2964 ms (25.09x)23.07x
malackmi42.02428 ms (10.65x)145.5668 ms (12.26x)568.156 ms (12.55x)11.76x
medekmi19.36528 ms (23.11x)57.14546 ms (31.24x)206.3064 ms (34.57x)28.79x
mojikm19.80966 ms (22.59x)58.2586 ms (30.64x)206.8648 ms (34.48x)28.33x
ngoho90.71642 ms (4.93x)162.2316 ms (11.00x)395.3804 ms (18.04x)8.60x
nguyenq130.40954 ms (14.72x)76.7471 ms (23.26x)276.0556 ms (25.84x)20.05x
novakj8021.12226 ms (21.19x)64.72468 ms (27.58x)251.3284 ms (28.38x)25.28x
novelins22.58232 ms (19.82x)71.2156 ms (25.07x)286.2716 ms (24.92x)22.99x
pasekaad447.6952 ms (1.00x)1784.672 ms (1.00x)7132.548 ms (1.00x)1.00x
peterad20.36536 ms (21.98x)61.9049 ms (28.84x)227.145 ms (31.40x)26.78x
poncakp72.62738 ms (6.16x)276.3678 ms (6.46x)1093.332 ms (6.52x)6.38x
popovaks29.69816 ms (15.07x)86.76172 ms (20.57x)330.2458 ms (21.60x)18.60x
rays54.4964 ms (8.21x)199.913 ms (8.93x)778.4548 ms (9.16x)8.75x
seidlja117.7565 ms (25.21x)52.12472 ms (34.25x)197.9462 ms (36.03x)31.05x
selivem20.76574 ms (21.55x)60.01164 ms (29.75x)218.3128 ms (32.67x)27.12x
simekja726.24202 ms (17.05x)80.2341 ms (22.25x)316.1494 ms (22.56x)20.28x
siroteng19.097 ms (23.44x)53.2369 ms (33.53x)190.1062 ms (37.52x)30.26x
stehlik529.10944 ms (15.37x)91.8555 ms (19.43x)359.209 ms (19.86x)17.98x
strecans38.419 ms (11.65x)130.781 ms (13.65x)479.0986 ms (14.89x)13.26x
stroblf19.44328 ms (23.02x)54.27014 ms (32.89x)193.3268 ms (36.89x)29.72x
supeja23.886 ms (18.74x)81.42524 ms (21.92x)303.5646 ms (23.50x)21.19x
svestka116.70206 ms (26.80x)42.22946 ms (42.27x)145.1776 ms (49.13x)36.89x
svojanoj24.88002 ms (17.99x)64.54796 ms (27.66x)225.796 ms (31.59x)24.31x
tomiskat42.09848 ms (10.63x)130.6766 ms (13.66x)477.165 ms (14.95x)12.81x
vaganove21.03574 ms (21.28x)62.35048 ms (28.63x)222.5164 ms (32.05x)26.52x
vernem18.7085 ms (23.92x)55.36588 ms (32.24x)194.0786 ms (36.75x)29.99x
vilimev56.95116 ms (7.86x)214.9608 ms (8.30x)848.3128 ms (8.41x)8.18x
volfmat119.01864 ms (23.53x)55.21252 ms (32.33x)202.3326 ms (35.25x)29.47x
vomelolu23.82778 ms (18.78x)74.58872 ms (23.93x)298.8036 ms (23.87x)21.91x
vozarv22.81524 ms (19.62x)54.51844 ms (32.74x)205.548 ms (34.70x)27.19x
weldeseb23.46458 ms (19.07x)74.5272 ms (23.95x)296.077 ms (24.09x)22.11x
yanushop157.2976 ms (2.85x)755.9666 ms (2.36x)3249.934 ms (2.19x)2.44x
yuriicho24.732 ms (18.10x)67.5736 ms (26.42x)240.7196 ms (29.63x)23.65x
zakvojt21.24734 ms (21.06x)67.20008 ms (26.56x)271.4298 ms (26.28x)24.36x
zellerv31.56874 ms (14.18x)109.0454 ms (16.37x)438.2466 ms (16.28x)15.54x