NPRG042 Programming in Parallel Environment [2022/23]

Results of OpenMP Levenshtein



Name010203040510Total speedup
serial2045.4425 ms (1.00x)8172.48865 ms (1.00x)32714.45838 ms (1.00x)16343.00148 ms (1.00x)16338.61739 ms (1.00x)2094281.27901 ms (1.00x)1.00x
solution82.5265 ms (24.79x)238.24228 ms (34.30x)886.86369 ms (36.89x)450.05759 ms (36.31x)453.34681 ms (36.04x)55652.69583 ms (37.63x)33.62x
adamekj9134.08396 ms (15.25x)338.05448 ms (24.18x)1082.3152 ms (30.23x)591.40269 ms (27.63x)594.89926 ms (27.46x)57286.03879 ms (36.56x)25.00x
barosma1110.67502 ms (1.84x)2081.4647 ms (3.93x)4303.16231 ms (7.60x)4384.16066 ms (3.73x)5317.88977 ms (3.07x)104909.41884 ms (19.96x)3.81x
beliansp108.25078 ms (18.90x)304.45352 ms (26.84x)979.79403 ms (33.39x)523.24773 ms (31.23x)529.76179 ms (30.84x)54894.00554 ms (38.15x)28.47x
brechers2046.30351 ms (1.00x)8173.93264 ms (1.00x)32711.53823 ms (1.00x)16343.86596 ms (1.00x)16342.55781 ms (1.00x)2095092.66092 ms (1.00x)1.00x
cermami91590.89201 ms (1.29x)4056.25126 ms (2.01x)12915.5676 ms (2.53x)7972.72995 ms (2.05x)8290.74556 ms (1.97x)437119.06507 ms (4.79x)2.09x
dinhdo-
dinhdo_late151.10051 ms (13.54x)425.17487 ms (19.22x)1534.8834 ms (21.31x)787.59418 ms (20.75x)778.32439 ms (20.99x)100101.79352 ms (20.92x)18.96x
dobreva1787.48938 ms (1.14x)4342.98684 ms (1.88x)9751.87871 ms (3.35x)6622.96843 ms (2.47x)6926.35627 ms (2.36x)152527.01755 ms (13.73x)2.30x
fedakri1093.56657 ms (1.87x)1955.09984 ms (4.18x)4175.9345 ms (7.83x)3813.16165 ms (4.29x)3786.00842 ms (4.32x)78723.62117 ms (26.60x)4.27x
fedoseer2092.75837 ms (0.98x)-
goliasm141.03388 ms (14.50x)325.99207 ms (25.07x)1122.31407 ms (29.15x)600.52078 ms (27.21x)592.09559 ms (27.59x)64963.80791 ms (32.24x)24.28x
hopfere619.24109 ms (3.30x)1652.03651 ms (4.95x)5774.34796 ms (5.67x)3017.7781 ms (5.42x)2932.56562 ms (5.57x)149922.25041 ms (13.97x)5.37x
hotmarv1895.73365 ms (1.08x)5904.11825 ms (1.38x)21621.54506 ms (1.51x)11213.26081 ms (1.46x)11390.2992 ms (1.43x)1176130.80465 ms (1.78x)1.41x
hrubyja21182.96482 ms (1.73x)-
hubatama2290.74664 ms (0.89x)5412.99662 ms (1.51x)11873.04429 ms (2.76x)8146.97845 ms (2.01x)8823.08079 ms (1.85x)171454.67967 ms (12.21x)1.84x
hubenami203.39303 ms (10.06x)534.45954 ms (15.29x)1375.34032 ms (23.79x)792.97899 ms (20.61x)799.889 ms (20.43x)68854.21022 ms (30.42x)17.79x
hurtisov-
jungmak850.32188 ms (2.41x)1939.24884 ms (4.21x)4680.78141 ms (6.99x)3008.72875 ms (5.43x)3058.0183 ms (5.34x)54022.93178 ms (38.77x)5.03x
kapustb1117.21194 ms (1.83x)3776.90641 ms (2.16x)9578.22466 ms (3.42x)6067.89546 ms (2.69x)6013.578 ms (2.72x)168338.41683 ms (12.44x)2.83x
kastovso1839.52348 ms (1.11x)4717.14605 ms (1.73x)10284.50682 ms (3.18x)7087.25703 ms (2.31x)7097.15645 ms (2.30x)175248.80289 ms (11.95x)2.19x
klemend110.4332 ms (18.52x)291.57085 ms (28.03x)1047.44715 ms (31.23x)531.67495 ms (30.74x)529.19517 ms (30.87x)60088.28895 ms (34.85x)27.87x
kormosa1708.48894 ms (1.20x)4047.47725 ms (2.02x)9177.54371 ms (3.56x)6298.59391 ms (2.59x)6167.28577 ms (2.65x)79661.92499 ms (26.29x)2.49x
kripnema99.71416 ms (20.51x)300.55846 ms (27.19x)1241.54318 ms (26.35x)561.01355 ms (29.13x)555.58356 ms (29.41x)65952.88024 ms (31.75x)26.87x
krnakva_late907.03032 ms (2.26x)2124.16373 ms (3.85x)4168.55309 ms (7.85x)4199.22749 ms (3.89x)4232.11076 ms (3.86x)81938.66502 ms (25.56x)4.33x
lamplotm472.74653 ms (4.33x)1468.25534 ms (5.57x)3110.42934 ms (10.52x)2751.47587 ms (5.94x)2865.54036 ms (5.70x)87758.75386 ms (23.86x)6.73x
lukasej1458.39357 ms (4.46x)1463.02341 ms (5.59x)3030.97336 ms (10.79x)2791.8765 ms (5.85x)2659.80329 ms (6.14x)81499.08211 ms (25.70x)6.91x
malyjir1909.26864 ms (2.25x)1991.97744 ms (4.10x)4666.75698 ms (7.01x)4041.54266 ms (4.04x)3930.52786 ms (4.16x)126200.05455 ms (16.59x)4.35x
markomi11781.20709 ms (1.15x)4439.85514 ms (1.84x)9775.77926 ms (3.35x)6409.62358 ms (2.55x)6667.46648 ms (2.45x)145313.89575 ms (14.41x)2.32x
markvaja109.93853 ms (18.61x)312.65728 ms (26.14x)1064.32182 ms (30.74x)563.04561 ms (29.03x)567.41428 ms (28.79x)61053.07593 ms (34.30x)26.92x
nagymar103.42594 ms (19.78x)285.59019 ms (28.62x)981.70561 ms (33.32x)538.79669 ms (30.33x)534.11272 ms (30.59x)55123.70669 ms (37.99x)28.92x
nekardaj-
nekardaj_late157.99383 ms (12.95x)538.60937 ms (15.17x)2004.24542 ms (16.32x)1032.71887 ms (15.83x)1034.26431 ms (15.80x)122741.24065 ms (17.06x)15.40x
obornyt1712.77985 ms (1.19x)4000.10286 ms (2.04x)8654.09581 ms (3.78x)5572.57768 ms (2.93x)5661.2558 ms (2.89x)78728.24186 ms (26.60x)2.59x
pacalm533.19774 ms (3.84x)1477.33432 ms (5.53x)3660.00102 ms (8.94x)2539.91716 ms (6.43x)2579.45414 ms (6.33x)48707.88661 ms (43.00x)6.74x
petrask1_late1672.52847 ms (1.22x)3946.41707 ms (2.07x)8883.08368 ms (3.68x)6250.86295 ms (2.61x)6301.56267 ms (2.59x)79437.58997 ms (26.36x)2.52x
piroutej1753.51065 ms (1.17x)4137.99997 ms (1.97x)9111.69414 ms (3.59x)7093.77292 ms (2.30x)7020.29624 ms (2.33x)80245.64383 ms (26.10x)2.36x
polakluk206.88214 ms (9.89x)563.37066 ms (14.51x)1351.83352 ms (24.20x)784.98145 ms (20.82x)785.8647 ms (20.79x)69208.61295 ms (30.26x)17.62x
provaja1786.18338 ms (1.15x)4573.60226 ms (1.79x)9653.58457 ms (3.39x)7148.74242 ms (2.29x)6911.41663 ms (2.36x)160989.79652 ms (13.01x)2.25x
rippj1500.56265 ms (1.36x)6099.28323 ms (1.34x)23896.27838 ms (1.37x)1518457.0235 ms (1.38x)-
stochelm-
stochelm_late1836.48412 ms (1.11x)4305.9668 ms (1.90x)9687.91408 ms (3.38x)6652.77694 ms (2.46x)6776.05471 ms (2.41x)93803.73477 ms (22.33x)2.32x
strycekr1567.16745 ms (1.31x)3612.15835 ms (2.26x)8603.46946 ms (3.80x)6606.1236 ms (2.47x)6460.53521 ms (2.53x)74663.20162 ms (28.05x)2.60x
svarcjar1886.02621 ms (1.08x)4484.12465 ms (1.82x)10155.40246 ms (3.22x)7213.53946 ms (2.27x)7329.88453 ms (2.23x)122524.39002 ms (17.09x)2.20x
svestka1788.22632 ms (2.59x)1900.22137 ms (4.30x)3886.11406 ms (8.42x)3921.58519 ms (4.17x)3907.56707 ms (4.18x)74885.85959 ms (27.97x)4.79x
tichavso1699.71921 ms (1.20x)4008.20183 ms (2.04x)8967.51257 ms (3.65x)5968.03845 ms (2.74x)6144.61988 ms (2.66x)79524.98646 ms (26.33x)2.53x
tomasekjac6138.23895 ms (0.33x)14239.55464 ms (0.57x)36491.91908 ms (0.90x)18197.11563 ms (0.90x)17998.82365 ms (0.91x)2523887.46888 ms (0.83x)0.65x
tomasekjac_late1052.98775 ms (1.94x)2680.64164 ms (3.05x)9960.92792 ms (3.28x)5136.23932 ms (3.18x)5142.80352 ms (3.18x)612430.37774 ms (3.42x)2.90x
trefilpa1769.25367 ms (1.16x)4537.10594 ms (1.80x)9975.46888 ms (3.28x)7043.39373 ms (2.32x)6929.54495 ms (2.36x)152633.06263 ms (13.72x)2.26x
truchanm1100.15872 ms (1.86x)1976.02075 ms (4.14x)4133.65145 ms (7.91x)3764.49657 ms (4.34x)3893.32926 ms (4.20x)86251.45427 ms (24.28x)4.24x
vaico1426.63271 ms (1.43x)3354.09113 ms (2.44x)8809.19922 ms (3.71x)5631.12757 ms (2.90x)5438.34815 ms (3.00x)241149.82316 ms (8.68x)2.77x
valenmic882.15979 ms (2.32x)1836.55662 ms (4.45x)4352.05667 ms (7.52x)3609.59044 ms (4.53x)3640.02868 ms (4.49x)108338.57206 ms (19.33x)4.67x
vermesa2152.98004 ms (0.95x)5305.93295 ms (1.54x)11559.26951 ms (2.83x)8306.42049 ms (1.97x)8284.62598 ms (1.97x)213020.83558 ms (9.83x)1.89x
veselmi7422.42009 ms (4.84x)945.22539 ms (8.65x)2326.2904 ms (14.06x)1577.59933 ms (10.36x)1577.41579 ms (10.36x)82560.86648 ms (25.37x)9.59x
vilimev_late110.56106 ms (18.50x)319.68609 ms (25.56x)1203.58407 ms (27.18x)13608.22431 ms (1.20x)13408.50139 ms (1.22x)572729.49833 ms (3.66x)2.92x
vopalkoz475.93347 ms (4.30x)1485.78549 ms (5.50x)2956.8732 ms (11.06x)2683.68177 ms (6.09x)2717.18507 ms (6.01x)74583.86551 ms (28.08x)6.89x
yanushop1052.66773 ms (1.94x)1953.82815 ms (4.18x)4150.91893 ms (7.88x)3836.08022 ms (4.26x)3879.96906 ms (4.21x)84911.07725 ms (24.66x)4.31x