NPRG042 Programming in Parallel Environment [2022/23]

Results of OpenMP Levenshtein



Name010203040510Total speedup
serial2046.60716 ms (1.00x)8175.38296 ms (1.00x)32730.083 ms (1.00x)16356.36766 ms (1.00x)16347.60143 ms (1.00x)2093790.94199 ms (1.00x)1.00x
solution611.33899 ms (3.35x)1546.84674 ms (5.29x)3985.41889 ms (8.21x)1910.05649 ms (8.56x)1937.4242 ms (8.44x)147343.66148 ms (14.21x)6.55x
adamekj9123.87139 ms (16.52x)459.5539 ms (17.79x)1778.98306 ms (18.40x)900.90244 ms (18.16x)901.35669 ms (18.14x)110899.91279 ms (18.88x)17.95x
barosma324.10318 ms (6.31x)975.18795 ms (8.38x)3202.46404 ms (10.22x)1898.44707 ms (8.62x)2679.56059 ms (6.10x)184468.09651 ms (11.35x)8.07x
beliansp118.14356 ms (17.32x)441.662 ms (18.51x)1719.25544 ms (19.04x)864.47999 ms (18.92x)865.04852 ms (18.90x)107947.94049 ms (19.40x)18.66x
brechers2047.95419 ms (1.00x)8176.78982 ms (1.00x)32735.31302 ms (1.00x)16345.35436 ms (1.00x)16347.16779 ms (1.00x)2093607.44848 ms (1.00x)1.00x
cermami9435.27824 ms (4.70x)1157.95616 ms (7.06x)3541.46764 ms (9.24x)1981.61463 ms (8.25x)2030.18141 ms (8.05x)228216.02409 ms (9.17x)7.35x
dinhdo-
dinhdo_late187.61246 ms (10.91x)632.98401 ms (12.92x)2286.24455 ms (14.32x)1150.17231 ms (14.22x)1150.62871 ms (14.21x)135922.66315 ms (15.40x)13.50x
dobreva546.60603 ms (3.74x)1491.13717 ms (5.48x)4632.38602 ms (7.07x)2756.54099 ms (5.93x)2763.89797 ms (5.91x)243681.63618 ms (8.59x)5.74x
fedakri290.79867 ms (7.04x)805.60769 ms (10.15x)2462.01396 ms (13.29x)1576.19469 ms (10.38x)1572.33384 ms (10.40x)133090.5934 ms (15.73x)10.49x
fedoseer2092.92556 ms (0.98x)-
goliasm136.01005 ms (15.05x)514.06403 ms (15.90x)2004.91714 ms (16.32x)1009.63962 ms (16.20x)1009.01005 ms (16.20x)126384.12808 ms (16.57x)16.03x
hopfere611.12196 ms (3.35x)1695.51946 ms (4.82x)4897.16656 ms (6.68x)2874.49898 ms (5.69x)2881.64326 ms (5.67x)245768.78145 ms (8.52x)5.33x
hotmarv1184.36751 ms (1.73x)4428.44473 ms (1.85x)19521.27589 ms (1.68x)9846.53738 ms (1.66x)9866.58808 ms (1.66x)1504112.98873 ms (1.39x)1.65x
hrubyja2879.22024 ms (2.33x)-
hubatama676.89224 ms (3.02x)1765.92035 ms (4.63x)5172.3038 ms (6.33x)3112.38692 ms (5.26x)3066.77297 ms (5.33x)253609.40421 ms (8.26x)4.98x
hubenami182.14162 ms (11.24x)618.49345 ms (13.22x)2273.28283 ms (14.40x)1140.17123 ms (14.35x)1140.19088 ms (14.34x)134988.55629 ms (15.51x)13.70x
hurtisov-
jungmak250.61619 ms (8.17x)598.30135 ms (13.66x)1653.54687 ms (19.79x)988.44206 ms (16.55x)984.69858 ms (16.60x)141076.30692 ms (14.84x)13.82x
kapustb613.46271 ms (3.34x)1724.29846 ms (4.74x)5275.35743 ms (6.20x)3059.21962 ms (5.35x)3058.69064 ms (5.34x)263918.10902 ms (7.93x)5.12x
kastovso576.70809 ms (3.55x)1634.09693 ms (5.00x)5269.3866 ms (6.21x)2962.25267 ms (5.52x)2954.42942 ms (5.53x)286235.08664 ms (7.31x)5.26x
klemend127.24673 ms (16.08x)478.63469 ms (17.08x)1865.20257 ms (17.55x)942.12721 ms (17.36x)933.00815 ms (17.52x)117332.97817 ms (17.84x)17.22x
kormosa416.34871 ms (4.92x)930.61244 ms (8.78x)2253.44766 ms (14.52x)1486.36061 ms (11.00x)1480.70058 ms (11.04x)145109.39852 ms (14.43x)9.42x
kripnema139.39263 ms (14.68x)526.61151 ms (15.52x)2050.91655 ms (15.96x)1028.3044 ms (15.91x)1028.16648 ms (15.90x)129011.14281 ms (16.23x)15.68x
krnakva_late290.245 ms (7.05x)875.76243 ms (9.34x)2504.4653 ms (13.07x)2851.54477 ms (5.74x)2463.64035 ms (6.64x)122056.04624 ms (17.15x)8.47x
lamplotm264.48794 ms (7.74x)787.06819 ms (10.39x)2684.24329 ms (12.19x)1652.13239 ms (9.90x)1543.89087 ms (10.59x)151179.30318 ms (13.85x)10.43x
lukasej1254.61168 ms (8.04x)825.18121 ms (9.91x)2583.79944 ms (12.67x)1542.81387 ms (10.60x)1506.80494 ms (10.85x)140820.81709 ms (14.87x)10.75x
malyjir1316.79067 ms (6.46x)885.80506 ms (9.23x)2682.08178 ms (12.20x)1768.17823 ms (9.25x)1758.26129 ms (9.30x)124410.31266 ms (16.83x)9.67x
markomi1526.60547 ms (3.89x)1418.11319 ms (5.76x)4356.41047 ms (7.51x)2470.80516 ms (6.62x)2460.58332 ms (6.64x)228552.55452 ms (9.16x)6.16x
markvaja130.08069 ms (15.73x)489.17845 ms (16.71x)1909.34449 ms (17.14x)962.01378 ms (17.00x)961.55014 ms (17.00x)120091.20039 ms (17.44x)16.82x
nagymar118.19997 ms (17.31x)443.27831 ms (18.44x)1720.6497 ms (19.02x)865.10728 ms (18.91x)864.96182 ms (18.90x)108025.83392 ms (19.38x)18.64x
nekardaj-
nekardaj_late250.59213 ms (8.17x)965.38682 ms (8.47x)3808.17307 ms (8.59x)1908.10004 ms (8.57x)1908.63915 ms (8.57x)241057.1602 ms (8.69x)8.51x
obornyt419.11428 ms (4.88x)932.89338 ms (8.76x)2278.33851 ms (14.37x)1501.32462 ms (10.89x)1492.00849 ms (10.96x)145110.06408 ms (14.43x)9.36x
pacalm186.28738 ms (10.99x)465.87294 ms (17.55x)1380.05494 ms (23.72x)831.73351 ms (19.67x)832.50202 ms (19.64x)138327.28766 ms (15.14x)16.76x
petrask1_late411.07277 ms (4.98x)905.93209 ms (9.02x)2191.84694 ms (14.93x)1455.14537 ms (11.24x)1459.273 ms (11.20x)143915.56362 ms (14.55x)9.59x
piroutej431.82097 ms (4.74x)936.48087 ms (8.73x)2245.3825 ms (14.58x)1505.66339 ms (10.86x)1503.68038 ms (10.87x)145319.66587 ms (14.41x)9.27x
polakluk160.44634 ms (12.76x)578.49948 ms (14.13x)2204.92261 ms (14.84x)1108.12611 ms (14.76x)1107.71051 ms (14.76x)135872.69833 ms (15.41x)14.39x
provaja568.75352 ms (3.60x)1576.74494 ms (5.18x)4951.50417 ms (6.61x)2828.49002 ms (5.78x)2835.88082 ms (5.76x)265818.51605 ms (7.88x)5.48x
rippj1593.90624 ms (1.28x)6131.28435 ms (1.33x)23929.78628 ms (1.37x)1512233.59163 ms (1.38x)-
stochelm-
stochelm_late479.52019 ms (4.27x)1081.71338 ms (7.56x)2704.18583 ms (12.10x)1701.11289 ms (9.62x)1700.2527 ms (9.61x)153999.2206 ms (13.60x)8.21x
strycekr372.6882 ms (5.49x)855.02674 ms (9.56x)2148.65328 ms (15.23x)1388.11195 ms (11.78x)1406.34063 ms (11.62x)145674.98904 ms (14.37x)10.12x
svarcjar548.312 ms (3.73x)1375.81895 ms (5.94x)3978.55741 ms (8.23x)2349.21114 ms (6.96x)2338.38239 ms (6.99x)188602.01088 ms (11.10x)6.42x
svestka1280.02986 ms (7.31x)764.41586 ms (10.69x)2373.73697 ms (13.79x)2380.7081 ms (6.87x)2383.97151 ms (6.86x)135778.90686 ms (15.42x)9.10x
tichavso419.22804 ms (4.88x)930.98071 ms (8.78x)2262.77496 ms (14.46x)1496.19636 ms (10.93x)1502.46429 ms (10.88x)145755.24791 ms (14.37x)9.36x
tomasekjac1964.83742 ms (1.04x)6240.58617 ms (1.31x)24136.72256 ms (1.36x)12160.77907 ms (1.35x)11818.17831 ms (1.38x)2495383.33603 ms (0.84x)1.17x
tomasekjac_late539.4201 ms (3.79x)1595.97152 ms (5.12x)9813.37029 ms (3.34x)4900.99721 ms (3.34x)4874.3603 ms (3.35x)808197.39355 ms (2.59x)3.44x
trefilpa537.29527 ms (3.81x)1453.80012 ms (5.62x)4510.59995 ms (7.26x)2598.75264 ms (6.29x)2634.40265 ms (6.21x)230527.84368 ms (9.08x)5.95x
truchanm300.24592 ms (6.82x)836.74173 ms (9.77x)2633.37096 ms (12.43x)1668.18961 ms (9.80x)1603.87047 ms (10.19x)139407.6213 ms (15.02x)10.06x
vaico505.21763 ms (4.05x)1199.95176 ms (6.81x)3269.30465 ms (10.01x)1799.55386 ms (9.09x)1803.7724 ms (9.06x)213532.01893 ms (9.81x)7.35x
valenmic324.47295 ms (6.31x)957.72478 ms (8.54x)3177.20036 ms (10.30x)1899.78428 ms (8.61x)1923.32096 ms (8.50x)178144.01389 ms (11.75x)8.67x
vermesa718.56634 ms (2.85x)2043.99297 ms (4.00x)6547.20393 ms (5.00x)3740.27066 ms (4.37x)3738.10222 ms (4.37x)353262.55801 ms (5.93x)4.20x
veselmi7288.38333 ms (7.10x)687.31052 ms (11.89x)1822.34928 ms (17.96x)1165.4618 ms (14.03x)1159.23942 ms (14.10x)144367.58381 ms (14.50x)12.20x
vilimev_late107.47581 ms (19.04x)484.35806 ms (16.88x)4769.10218 ms (6.86x)5980.31982 ms (2.74x)5934.79869 ms (2.75x)640811.58092 ms (3.27x)4.64x
vopalkoz258.25017 ms (7.92x)738.97235 ms (11.06x)2368.19562 ms (13.82x)1530.72294 ms (10.69x)1481.03181 ms (11.04x)133705.32189 ms (15.66x)11.17x
yanushop300.71116 ms (6.81x)823.51724 ms (9.93x)2707.06201 ms (12.09x)1639.98038 ms (9.97x)1710.16734 ms (9.56x)142551.16413 ms (14.69x)9.94x