NPRG042 Programming in Parallel Environment [2021/22]

Results of OpenMP Levenshtein



Name010203040510Total speedup
serial2047.37893 ms (1.00x)8173.2203 ms (1.00x)32709.4649 ms (1.00x)16341.14467 ms (1.00x)16342.7834 ms (1.00x)2093758.82165 ms (1.00x)1.00x
solution72.44084 ms (28.26x)229.3524 ms (35.64x)876.1524 ms (37.33x)443.6846 ms (36.83x)450.3342 ms (36.29x)56342.96 ms (37.16x)34.91x
antosikv190.2378 ms (10.76x)742.4116 ms (11.01x)2850.12 ms (11.48x)1244.326 ms (13.13x)1242.262 ms (13.16x)190291.8 ms (11.00x)11.67x
beliansp95.81228 ms (21.37x)277.6954 ms (29.43x)966.6178 ms (33.84x)513.5374 ms (31.82x)513.7912 ms (31.81x)56947.74 ms (36.77x)29.94x
bertaer118.96764 ms (17.21x)292.587 ms (27.93x)1017.06 ms (32.16x)529.8006 ms (30.84x)530.3722 ms (30.81x)62505.66 ms (33.50x)27.31x
bobenicm1544.626 ms (1.33x)3468.362 ms (2.36x)8028.714 ms (4.07x)4962.29 ms (3.29x)5025.504 ms (3.25x)81805.62 ms (25.59x)2.89x
bojackom1516.124 ms (1.35x)3464.67 ms (2.36x)7978.48 ms (4.10x)5274.402 ms (3.10x)5370.688 ms (3.04x)78497.3 ms (26.67x)2.86x
boleslat1661.262 ms (1.23x)3692.992 ms (2.21x)8125.006 ms (4.03x)5880.404 ms (2.78x)6226.89 ms (2.62x)92281.68 ms (22.69x)2.61x
brabecm4197.4208 ms (10.37x)528.5292 ms (15.46x)1797.87 ms (18.19x)1057.1228 ms (15.46x)1008.694 ms (16.20x)37491.26 ms (55.85x)16.65x
bronecja499.9116 ms (4.10x)1284.5 ms (6.36x)3896.34 ms (8.39x)2122.484 ms (7.70x)2133.924 ms (7.66x)118935.6 ms (17.60x)7.16x
cifkam298.601 ms (6.86x)801.0864 ms (10.20x)2498.818 ms (13.09x)1523.078 ms (10.73x)1432.146 ms (11.41x)122641.4 ms (17.07x)10.72x
fackop1690.582 ms (1.21x)3856.03 ms (2.12x)8493.192 ms (3.85x)6002.942 ms (2.72x)5933.428 ms (2.75x)83588.82 ms (25.05x)2.58x
furstja1334.41 ms (1.53x)2969.002 ms (2.75x)6843.01 ms (4.78x)4739.078 ms (3.45x)5030.716 ms (3.25x)97101.08 ms (21.56x)3.21x
glittao922.743 ms (2.22x)1774.17 ms (4.61x)3656.138 ms (8.95x)3383.432 ms (4.83x)3480.046 ms (4.70x)48537.18 ms (43.14x)4.91x
golubee144.6458 ms (14.15x)375.3218 ms (21.78x)1314.028 ms (24.89x)673.9418 ms (24.25x)689.1426 ms (23.71x)76637.9 ms (27.32x)21.68x
goramar358.06351 ms (5.72x)1228.5963 ms (6.65x)4300.41265 ms (7.61x)2127.70184 ms (7.68x)2172.80114 ms (7.52x)215059.9727 ms (9.74x)7.29x
hrabalm1633.072 ms (1.25x)3560.3 ms (2.30x)9044.838 ms (3.62x)5619.412 ms (2.91x)6049.664 ms (2.70x)284527.2 ms (7.36x)2.54x
hrubykr293.3134 ms (6.98x)1183.584 ms (6.91x)4811.458 ms (6.80x)2418.836 ms (6.76x)2419.894 ms (6.75x)78334 ms (26.73x)7.81x
hruskaluka2049.112 ms (1.00x)8175.742 ms (1.00x)32715.78 ms (1.00x)16347.4 ms (1.00x)16345.46 ms (1.00x)TIMEOUT-
hruskaluka_late200.03337 ms (10.24x)468.30566 ms (17.45x)1423.61534 ms (22.98x)827.39274 ms (19.75x)790.35258 ms (20.68x)65852.31158 ms (31.79x)18.24x
husakto1610.738 ms (1.27x)3432.658 ms (2.38x)7683.672 ms (4.26x)4994.8 ms (3.27x)4971.164 ms (3.29x)116614.2 ms (17.95x)2.85x
jandaja1179.581 ms (11.40x)402.9976 ms (20.28x)1230.612 ms (26.58x)639.1866 ms (25.57x)624.2758 ms (26.18x)59661.22 ms (35.09x)21.39x
janosot125.5348 ms (16.31x)289.9974 ms (28.18x)1007.876 ms (32.45x)534.3438 ms (30.58x)531.1416 ms (30.77x)60127.42 ms (34.82x)27.08x
kaiferj11343.52 ms (1.52x)3032.876 ms (2.69x)6558.062 ms (4.99x)3399.38 ms (4.81x)3428.566 ms (4.77x)201499 ms (10.39x)3.44x
karass108.46784 ms (18.88x)330.1702 ms (24.75x)1252.026 ms (26.13x)639.4742 ms (25.55x)648.0848 ms (25.22x)82584 ms (25.35x)24.01x
kleprlij1549.974 ms (1.32x)3496.68 ms (2.34x)8106.208 ms (4.04x)5292.72 ms (3.09x)5353.808 ms (3.05x)83755.92 ms (25.00x)2.82x
klodav82.28794 ms (24.88x)267.1798 ms (30.59x)962.016 ms (34.00x)520.1032 ms (31.42x)499.8586 ms (32.69x)58144.94 ms (36.01x)31.17x
koblizj1609.772 ms (1.27x)3512.228 ms (2.33x)8227.278 ms (3.98x)5332.728 ms (3.06x)5357.52 ms (3.05x)97315.94 ms (21.52x)2.77x
krepinsp1554.994 ms (1.32x)3595.646 ms (2.27x)7593.284 ms (4.31x)5442.67 ms (3.00x)5339.152 ms (3.06x)76092.1 ms (27.52x)2.82x
kydliceh1655.398 ms (1.24x)3523.352 ms (2.32x)7474.562 ms (4.38x)5339.054 ms (3.06x)5638.184 ms (2.90x)68322.04 ms (30.65x)2.76x
kytkaj214.0774 ms (9.56x)484.3474 ms (16.87x)1355.5 ms (24.13x)796.2758 ms (20.52x)818.3698 ms (19.97x)61137.24 ms (34.25x)18.00x
kytkaj_late52.1417 ms (39.27x)82.26292 ms (99.35x)243.7932 ms (134.17x)126.3536 ms (129.33x)125.312 ms (130.42x)11994.3 ms (174.56x)93.58x
lakatop1720.062 ms (1.19x)4271.44 ms (1.91x)9720.168 ms (3.37x)6407.316 ms (2.55x)6477.518 ms (2.52x)167268.8 ms (12.52x)2.37x
lengalv1930.772 ms (1.06x)4470.582 ms (1.83x)10644.62 ms (3.07x)7044.212 ms (2.32x)6903.968 ms (2.37x)227600.8 ms (9.20x)2.16x
leskovde141.549 ms (14.46x)383.5948 ms (21.31x)1235.384 ms (26.48x)661.4946 ms (24.70x)657.5564 ms (24.85x)71160.1 ms (29.42x)22.34x
levyjak1515.138 ms (1.35x)3206.782 ms (2.55x)7773.486 ms (4.21x)5153.992 ms (3.17x)5078.254 ms (3.22x)88691.3 ms (23.61x)2.94x
machalp2034.474 ms (1.01x)5544.024 ms (1.47x)20686.5 ms (1.58x)16455.46 ms (0.99x)15328.32 ms (1.07x)-
machalp_late1652.91 ms (1.24x)5725.484 ms (1.43x)8893.176 ms (3.68x)5460.99 ms (2.99x)5405.512 ms (3.02x)114415.4 ms (18.30x)2.40x
madarm_late212.7196 ms (9.62x)488.02089 ms (16.75x)1426.15216 ms (22.94x)844.71699 ms (19.35x)834.58064 ms (19.58x)66348.75721 ms (31.56x)17.56x
medvecm927.0714 ms (2.21x)1762.322 ms (4.64x)3464.528 ms (9.44x)3521.64 ms (4.64x)3468.94 ms (4.71x)50286.3 ms (41.64x)4.89x
mihalim3315.2836 ms (6.49x)830.7624 ms (9.84x)2489.95 ms (13.14x)1504.098 ms (10.86x)1483.034 ms (11.02x)76550.16 ms (27.35x)10.89x
nguyend298.06178 ms (20.88x)333.1188 ms (24.54x)1214.354 ms (26.94x)632.2828 ms (25.84x)634.7536 ms (25.75x)80017 ms (26.17x)24.84x
papeschj167.34 ms (12.23x)306.6656 ms (26.65x)1029.352 ms (31.78x)536.2334 ms (30.47x)544.8004 ms (30.00x)59435.02 ms (35.23x)24.46x
pecimuta93.54536 ms (21.89x)196.0616 ms (41.69x)714.8684 ms (45.76x)386.4038 ms (42.29x)381.3814 ms (42.85x)42681.46 ms (49.06x)37.76x
pelcja1493.162 ms (1.37x)3331.086 ms (2.45x)8155.012 ms (4.01x)5181.776 ms (3.15x)5302.1 ms (3.08x)74595.92 ms (28.07x)2.91x
popt109.83284 ms (18.64x)290.3994 ms (28.14x)980.9052 ms (33.35x)512.9988 ms (31.85x)519.7352 ms (31.44x)57874.98 ms (36.18x)28.57x
prokopdo98.78746 ms (20.73x)292.9216 ms (27.90x)1007.088 ms (32.48x)530.963 ms (30.78x)541.6522 ms (30.17x)60962.72 ms (34.34x)28.62x
prusovk146.7792 ms (13.95x)330.1368 ms (24.76x)1128.888 ms (28.97x)590.6228 ms (27.67x)598.034 ms (27.33x)67179.56 ms (31.17x)23.86x
pulpanm1701.674 ms (1.20x)3836.594 ms (2.13x)10332.66 ms (3.17x)5873.498 ms (2.78x)5789.402 ms (2.82x)368506.6 ms (5.68x)2.39x
reslerji108.2642 ms (18.91x)361.2358 ms (22.63x)1369.318 ms (23.89x)700.539 ms (23.33x)700.9218 ms (23.32x)81752 ms (25.61x)22.75x
rozekm2047.242 ms (1.00x)8166.85 ms (1.00x)32652.42 ms (1.00x)16328.26 ms (1.00x)16328.9 ms (1.00x)TIMEOUT-
rozekm_late257.87734 ms (7.94x)562.02434 ms (14.54x)1565.08319 ms (20.90x)905.32065 ms (18.05x)944.77446 ms (17.30x)76131.56852 ms (27.50x)15.30x
sejkoraji1507.972 ms (1.36x)3510.308 ms (2.33x)6790.476 ms (4.82x)4845.924 ms (3.37x)4891.502 ms (3.34x)78018.62 ms (26.84x)2.99x
soukuvi2047.534 ms (1.00x)8174.364 ms (1.00x)32723.44 ms (1.00x)16344.24 ms (1.00x)16345.82 ms (1.00x)TIMEOUT-
soukuvi_late320.082 ms (6.40x)624.3756 ms (13.09x)1858.464 ms (17.60x)967.0402 ms (16.90x)936.1384 ms (17.46x)87711.26 ms (23.87x)13.40x
spakovsr1559.524 ms (1.31x)3443.264 ms (2.37x)6883.56 ms (4.75x)5205.64 ms (3.14x)5320.436 ms (3.07x)76846.4 ms (27.25x)2.89x
stencelm_late213.6194 ms (9.58x)398.8068 ms (20.49x)1228.306 ms (26.63x)611.4658 ms (26.72x)610.5746 ms (26.77x)57267.14 ms (36.56x)20.49x
stevkom168.5118 ms (12.15x)565.196 ms (14.46x)2247.654 ms (14.55x)894.4206 ms (18.27x)1631.458 ms (10.02x)146739.4 ms (14.27x)13.49x
svandelv1507.292 ms (1.36x)3460.932 ms (2.36x)7961.43 ms (4.11x)5326.008 ms (3.07x)5458.126 ms (2.99x)80268.48 ms (26.08x)2.86x
sykorajak105.67664 ms (19.37x)307.599 ms (26.57x)1219.018 ms (26.83x)572.0674 ms (28.57x)574.381 ms (28.45x)65920.74 ms (31.76x)26.30x
tlapap5716.274 ms (2.86x)5709.114 ms (2.86x)-
tlapap_late1507.8501 ms (1.36x)3070.52819 ms (2.66x)7056.69713 ms (4.64x)4520.28667 ms (3.62x)5144.01576 ms (3.18x)63614.05203 ms (32.91x)3.08x
truhlard57.46866 ms (35.63x)194.354 ms (42.05x)618.3128 ms (52.90x)323.0504 ms (50.58x)322.5008 ms (50.68x)56314.62 ms (37.18x)43.75x
vasutro1523.19 ms (1.34x)3381.948 ms (2.42x)8136.568 ms (4.02x)5449.16 ms (3.00x)5324.89 ms (3.07x)82890.54 ms (25.26x)2.85x
wikarskm1511.922 ms (1.35x)3441 ms (2.38x)8104.448 ms (4.04x)5239.374 ms (3.12x)5343.986 ms (3.06x)80163.2 ms (26.12x)2.87x
zelenym3193.5398 ms (10.58x)361.6642 ms (22.60x)1386.474 ms (23.59x)672.719 ms (24.29x)668.6806 ms (24.44x)80801.4 ms (25.91x)19.88x
zimenm1819.37044 ms (1.13x)3774.15156 ms (2.17x)7487.14081 ms (4.37x)5461.33603 ms (2.99x)5480.45758 ms (2.98x)174607.09627 ms (11.99x)2.57x