NPRG042 Programming in Parallel Environment [2021/22]

Results of OpenMP Levenshtein



Name010203040510Total speedup
serial2047.68251 ms (1.00x)8177.94869 ms (1.00x)32722.20418 ms (1.00x)16347.2958 ms (1.00x)16347.77417 ms (1.00x)2093472.47511 ms (1.00x)1.00x
solution580.8666 ms (3.53x)1540.97 ms (5.31x)3709.946 ms (8.82x)1903.264 ms (8.59x)1823.5 ms (8.97x)142207.6 ms (14.72x)6.81x
antosikv289.972 ms (7.06x)1160.334 ms (7.05x)4624.098 ms (7.08x)1896.316 ms (8.62x)1896.756 ms (8.62x)299774.2 ms (6.98x)7.50x
beliansp118.3754 ms (17.30x)442.1664 ms (18.50x)1721.996 ms (19.00x)867.8328 ms (18.84x)867.1332 ms (18.85x)107824 ms (19.42x)18.63x
bertaer130.67 ms (15.67x)483.269 ms (16.92x)1873.224 ms (17.47x)941.4884 ms (17.36x)940.962 ms (17.37x)116849.6 ms (17.92x)17.09x
bobenicm439.9874 ms (4.65x)975.8142 ms (8.38x)2366.542 ms (13.83x)1563.848 ms (10.45x)1569.518 ms (10.42x)148681.4 ms (14.08x)8.97x
bojackom432.03 ms (4.74x)954.1774 ms (8.57x)2287.246 ms (14.31x)1521.714 ms (10.74x)1516.148 ms (10.78x)145997.4 ms (14.34x)9.19x
boleslat497.737 ms (4.11x)1094.634 ms (7.47x)2648.058 ms (12.36x)1827.736 ms (8.94x)1825.8 ms (8.95x)149670.4 ms (13.99x)7.97x
brabecm4198.8104 ms (10.30x)482.8944 ms (16.94x)1493.528 ms (21.91x)842.2808 ms (19.41x)833.7982 ms (19.61x)51887.64 ms (40.35x)18.23x
bronecja436.4534 ms (4.69x)1320.694 ms (6.19x)3874.728 ms (8.45x)2348.902 ms (6.96x)2346.728 ms (6.97x)187490.4 ms (11.17x)6.90x
cifkam264.3604 ms (7.75x)670.7098 ms (12.19x)1926.862 ms (16.98x)1149.17 ms (14.23x)1150.424 ms (14.21x)168016 ms (12.46x)12.22x
fackop522.1636 ms (3.92x)1135.736 ms (7.20x)2677.176 ms (12.22x)1824.668 ms (8.96x)1813.23 ms (9.02x)150471.6 ms (13.91x)7.79x
furstja474.655 ms (4.31x)1158.472 ms (7.06x)3181.178 ms (10.29x)1846.172 ms (8.85x)1850.014 ms (8.84x)174691.8 ms (11.98x)7.69x
glittao244.7336 ms (8.37x)584.6934 ms (13.99x)1501.498 ms (21.79x)1162.332 ms (14.06x)1156.98 ms (14.13x)103893 ms (20.15x)14.01x
golubee1908.135 ms (1.07x)3406.3564 ms (2.40x)3799.216 ms (8.61x)3398.732 ms (4.81x)2512.776 ms (6.51x)153212.2 ms (13.66x)3.16x
goramar139.67477 ms (14.66x)529.17011 ms (15.45x)2083.00769 ms (15.71x)974.03973 ms (16.78x)974.61235 ms (16.77x)112165.09874 ms (18.66x)16.24x
hrabalm931.0212 ms (2.20x)2740.696 ms (2.98x)8544.632 ms (3.83x)4230.426 ms (3.86x)5474.074 ms (2.99x)512439.8 ms (4.09x)3.18x
hrubykr278.97 ms (7.34x)817.683 ms (10.00x)2236.858 ms (14.63x)1424.864 ms (11.47x)1428.568 ms (11.44x)147306.2 ms (14.21x)10.92x
hruskaluka2047.074 ms (1.00x)8175.474 ms (1.00x)32722.74 ms (1.00x)16341.8 ms (1.00x)16341.18 ms (1.00x)TIMEOUT-
hruskaluka_late212.50174 ms (9.64x)659.63465 ms (12.40x)2280.33119 ms (14.35x)1147.84603 ms (14.24x)1147.43371 ms (14.25x)127317.22825 ms (16.44x)13.18x
husakto493.0896 ms (4.15x)1220.668 ms (6.70x)3369.014 ms (9.71x)2054.11 ms (7.96x)2047.708 ms (7.98x)172297.8 ms (12.15x)7.26x
jandaja1193.1888 ms (10.60x)603.68 ms (13.55x)2082.624 ms (15.71x)1043.08 ms (15.67x)1042.722 ms (15.68x)115194 ms (18.17x)14.48x
janosot124.7776 ms (16.41x)469.467 ms (17.42x)1831.172 ms (17.87x)921.904 ms (17.73x)921.6134 ms (17.74x)114899 ms (18.22x)17.55x
kaiferj1518.0282 ms (3.95x)1340.236 ms (6.10x)3908.108 ms (8.37x)1969.686 ms (8.30x)1948.714 ms (8.39x)171338 ms (12.22x)6.99x
karass161.346 ms (12.69x)618.8766 ms (13.21x)2457.808 ms (13.31x)1231.654 ms (13.27x)1232.014 ms (13.27x)157170 ms (13.32x)13.18x
kleprlij447.9776 ms (4.57x)994.9138 ms (8.22x)2383.258 ms (13.73x)1589.856 ms (10.28x)1582.804 ms (10.33x)146851.4 ms (14.26x)8.86x
klodav122.9888 ms (16.65x)461.402 ms (17.72x)1794.064 ms (18.24x)899.388 ms (18.18x)899.2258 ms (18.18x)112149.8 ms (18.67x)17.92x
koblizj488.3892 ms (4.19x)1172.582 ms (6.97x)3157.294 ms (10.36x)2078.182 ms (7.87x)2067.238 ms (7.91x)165151.4 ms (12.68x)7.40x
krepinsp439.5168 ms (4.66x)963.798 ms (8.49x)2284.664 ms (14.32x)1531.29 ms (10.68x)1528.982 ms (10.69x)145702.4 ms (14.37x)9.10x
kydliceh495.518 ms (4.13x)1046.692 ms (7.81x)2288.056 ms (14.30x)1616.54 ms (10.11x)1609.998 ms (10.15x)53878.78 ms (38.86x)9.05x
kytkaj1161.7634 ms (1.76x)1646.0492 ms (4.97x)3454.898 ms (9.47x)2473.7 ms (6.61x)2093.792 ms (7.81x)119566.2 ms (17.51x)4.96x
kytkaj_late36.90404 ms (55.49x)115.5894 ms (70.75x)404.8854 ms (80.82x)202.983 ms (80.54x)202.9646 ms (80.54x)23349.28 ms (89.66x)74.52x
lakatop596.554 ms (3.43x)1609.054 ms (5.08x)4953.642 ms (6.61x)2848.422 ms (5.74x)2845.376 ms (5.75x)256423.4 ms (8.16x)5.40x
lengalv756.8894 ms (2.71x)2180.018 ms (3.75x)7113.25 ms (4.60x)3960.118 ms (4.13x)3948.412 ms (4.14x)386202 ms (5.42x)3.94x
leskovde158.9818 ms (12.88x)545.1716 ms (15.00x)2105.884 ms (15.54x)1061.38 ms (15.40x)1061.398 ms (15.40x)133473.2 ms (15.68x)14.92x
levyjak439.5836 ms (4.66x)1010.7674 ms (8.09x)2556.438 ms (12.80x)1659.3 ms (9.85x)1647.776 ms (9.92x)87574.02 ms (23.91x)9.08x
machalp1579.114 ms (1.30x)7432.138 ms (1.10x)13698.66 ms (2.39x)9363.204 ms (1.75x)11221.12 ms (1.46x)-
machalp_late622.9952 ms (3.29x)1959.974 ms (4.17x)3782.584 ms (8.65x)2348.148 ms (6.96x)2354.894 ms (6.94x)129744 ms (16.14x)5.95x
madarm_late221.98473 ms (9.22x)679.54849 ms (12.03x)2319.01999 ms (14.11x)1166.57319 ms (14.01x)1166.93604 ms (14.01x)127687.44381 ms (16.40x)12.87x
medvecm245.4202 ms (8.34x)580.2382 ms (14.09x)1517.852 ms (21.56x)1161.846 ms (14.07x)1169.704 ms (13.98x)105287.6 ms (19.88x)13.95x
mihalim3293.1312 ms (6.99x)670.3226 ms (12.20x)1856.226 ms (17.63x)1171.102 ms (13.96x)1186.14 ms (13.78x)145063.2 ms (14.43x)12.11x
nguyend2149.6736 ms (13.68x)571.54 ms (14.31x)2240.694 ms (14.60x)1124.684 ms (14.54x)1125.54 ms (14.52x)141719.4 ms (14.77x)14.40x
papeschj137.7316 ms (14.87x)493.1062 ms (16.58x)1876.86 ms (17.43x)943.2438 ms (17.33x)943.9764 ms (17.32x)115871.4 ms (18.07x)16.87x
pecimuta90.5569 ms (22.61x)342.2572 ms (23.89x)1355.034 ms (24.15x)674.3032 ms (24.24x)678.6778 ms (24.09x)85705.22 ms (24.43x)23.89x
pelcja428.0486 ms (4.78x)951.3336 ms (8.60x)2255.312 ms (14.51x)1508.628 ms (10.84x)1510.354 ms (10.82x)144613.4 ms (14.48x)9.26x
popt126.6484 ms (16.17x)466.027 ms (17.55x)1799.58 ms (18.18x)904.9998 ms (18.06x)903.8658 ms (18.09x)112096.4 ms (18.68x)17.75x
prokopdo124.8768 ms (16.40x)468.528 ms (17.45x)1828.382 ms (17.90x)920.0938 ms (17.77x)919.6118 ms (17.78x)114697.6 ms (18.25x)17.57x
prusovk152.5536 ms (13.42x)546.7078 ms (14.96x)2079.928 ms (15.73x)1041.406 ms (15.70x)1043.504 ms (15.67x)127691 ms (16.39x)15.25x
pulpanm907.5536 ms (2.26x)2937.982 ms (2.78x)10401.36 ms (3.15x)4624.916 ms (3.53x)4608.114 ms (3.55x)TIMEOUT-
reslerji170.9476 ms (11.98x)666.254 ms (12.27x)2644.472 ms (12.37x)1324.802 ms (12.34x)1324.396 ms (12.34x)158089 ms (13.24x)12.41x
rozekm2044.924 ms (1.00x)8164.828 ms (1.00x)32645.72 ms (1.00x)16324.44 ms (1.00x)16323.02 ms (1.00x)TIMEOUT-
rozekm_late214.7488 ms (9.54x)653.9454 ms (12.51x)2179.43099 ms (15.01x)1110.48815 ms (14.72x)1114.5615 ms (14.67x)116808.45988 ms (17.92x)13.53x
sejkoraji430.847 ms (4.75x)956.0166 ms (8.55x)2264.676 ms (14.45x)1507.994 ms (10.84x)1525.184 ms (10.72x)143663.4 ms (14.57x)9.22x
soukuvi2047.228 ms (1.00x)8173.092 ms (1.00x)32715.28 ms (1.00x)16341.74 ms (1.00x)16343.06 ms (1.00x)TIMEOUT-
soukuvi_late303.5528 ms (6.75x)912.6886 ms (8.96x)3065.072 ms (10.68x)1536.54 ms (10.64x)1538.48 ms (10.63x)163971.4 ms (12.77x)9.68x
spakovsr435.1154 ms (4.71x)971.8996 ms (8.41x)2336.172 ms (14.01x)1562 ms (10.47x)1560.95 ms (10.47x)148223.8 ms (14.12x)9.03x
stencelm_late677.8132 ms (3.02x)1581.4076 ms (5.17x)3382.828 ms (9.67x)1792.078 ms (9.12x)1682.942 ms (9.71x)110732.8 ms (18.91x)6.72x
stevkom273.068 ms (7.50x)1081.584 ms (7.56x)4301.512 ms (7.61x)1717.786 ms (9.52x)2793.466 ms (5.85x)264685.6 ms (7.91x)7.51x
svandelv433.4078 ms (4.72x)959.9898 ms (8.52x)2279.624 ms (14.35x)1536.148 ms (10.64x)1533.446 ms (10.66x)145285 ms (14.41x)9.15x
sykorajak138.6848 ms (14.77x)514.536 ms (15.89x)2058.076 ms (15.90x)1017.48 ms (16.07x)1033.882 ms (15.81x)127284 ms (16.45x)15.80x
tlapap2104.998 ms (7.77x)2122.004 ms (7.70x)-
tlapap_late409.59079 ms (5.00x)867.27235 ms (9.43x)1922.95546 ms (17.02x)1319.59214 ms (12.39x)1334.50358 ms (12.25x)50682.43975 ms (41.31x)10.88x
truhlard72.70282 ms (28.17x)288.9992 ms (28.30x)1031.228 ms (31.73x)509.9224 ms (32.06x)513.1428 ms (31.86x)67496.5 ms (31.02x)30.43x
vasutro450.5112 ms (4.55x)1022.048 ms (8.00x)2507.322 ms (13.05x)1636.608 ms (9.99x)1640.1 ms (9.97x)151123 ms (13.85x)8.64x
wikarskm430.9084 ms (4.75x)968.6582 ms (8.44x)2344.578 ms (13.96x)1557.004 ms (10.50x)1556.162 ms (10.51x)147643.8 ms (14.18x)9.07x
zelenym3165.217 ms (12.39x)619.762 ms (13.20x)2419.836 ms (13.52x)1212.17 ms (13.49x)1211.87 ms (13.49x)151541.6 ms (13.81x)13.30x
zimenm602.87578 ms (3.40x)1668.24073 ms (4.90x)5333.29492 ms (6.14x)2536.2558 ms (6.45x)2534.40148 ms (6.45x)365951.30281 ms (5.72x)5.23x