NPRG042 Programming in Parallel Environment

Results of OpenMP Levenshtein



Name010203040510Total speedup
serial2700.00757 ms (1.00x)10801.24819 ms (1.00x)43249.80627 ms (1.00x)21612.89938 ms (1.00x)21600.86784 ms (1.00x)2769857.57533 ms (1.00x)1.00x
solution580.86716 ms (4.65x)1501.44922 ms (7.19x)3755.84682 ms (11.52x)1823.79885 ms (11.85x)1913.96128 ms (11.29x)159909.4883 ms (17.32x)8.93x
akhmada693.57764 ms (3.89x)1680.30989 ms (6.43x)4586.42434 ms (9.43x)2808.38079 ms (7.70x)2811.33896 ms (7.68x)199469.30822 ms (13.89x)7.05x
akhmatoa190.28709 ms (14.19x)590.82731 ms (18.28x)2029.55429 ms (21.31x)1017.20781 ms (21.25x)1016.94619 ms (21.24x)111648.06851 ms (24.81x)19.57x
arzumany473.25129 ms (5.71x)1032.91574 ms (10.46x)2516.29273 ms (17.19x)1700.4941 ms (12.71x)1696.84098 ms (12.73x)148821.6569 ms (18.61x)11.11x
babkavi589.49234 ms (4.58x)1551.2092 ms (6.96x)4756.67127 ms (9.09x)2770.28143 ms (7.80x)2770.14906 ms (7.80x)239075.68279 ms (11.59x)7.37x
bakhtia159.19504 ms (16.96x)533.6634 ms (20.24x)1948.94523 ms (22.19x)979.65919 ms (22.06x)979.27209 ms (22.06x)115773.38089 ms (23.92x)20.99x
bitewela316.03226 ms (8.54x)860.32939 ms (12.55x)3141.92561 ms (13.77x)1754.36416 ms (12.32x)1760.75054 ms (12.27x)207879.63963 ms (13.32x)11.83x
bodat267.61009 ms (10.09x)569.71279 ms (18.96x)1541.0229 ms (28.07x)962.74644 ms (22.45x)957.07352 ms (22.57x)128502.45396 ms (21.55x)18.59x
bordacos152.88041 ms (17.66x)512.62487 ms (21.07x)1868.80367 ms (23.14x)512.38875 ms (42.18x)512.35295 ms (42.16x)110409.50774 ms (25.09x)25.58x
buckovka606.88831 ms (4.45x)1613.63909 ms (6.69x)4909.71571 ms (8.81x)2816.91918 ms (7.67x)2893.56372 ms (7.47x)252532.54139 ms (10.97x)7.12x
carvasj282.40518 ms (9.56x)763.84468 ms (14.14x)2714.40836 ms (15.93x)1409.9527 ms (15.33x)1411.39507 ms (15.30x)167043.1068 ms (16.58x)13.99x
celovskj320.43518 ms (8.43x)776.14251 ms (13.92x)3037.36819 ms (14.24x)1520.69147 ms (14.21x)1522.31067 ms (14.19x)191001.31633 ms (14.50x)12.75x
cermami9432.44106 ms (6.24x)1143.83689 ms (9.44x)3498.89603 ms (12.36x)2080.0502 ms (10.39x)1992.78913 ms (10.84x)226819.6688 ms (12.21x)9.72x
cernyad1322.35914 ms (8.38x)896.93637 ms (12.04x)2753.1855 ms (15.71x)15973.91927 ms (1.35x)16085.86938 ms (1.34x)144338.36792 ms (19.19x)3.33x
chwistek180.95358 ms (14.92x)554.94965 ms (19.46x)1887.25356 ms (22.92x)945.83605 ms (22.85x)945.83872 ms (22.84x)102588.84387 ms (27.00x)20.93x
dobreva653.86497 ms (4.13x)1817.35632 ms (5.94x)5806.16566 ms (7.45x)3179.53472 ms (6.80x)3195.88367 ms (6.76x)312315.47091 ms (8.87x)6.30x
foust116.23129 ms (23.23x)431.59692 ms (25.03x)1672.72622 ms (25.86x)849.63324 ms (25.44x)849.09666 ms (25.44x)105021.4272 ms (26.37x)25.19x
gabesamr_late136.98874 ms (19.71x)514.22031 ms (21.01x)2009.71288 ms (21.52x)1010.35609 ms (21.39x)1010.29945 ms (21.38x)128102.5801 ms (21.62x)21.08x
goldschs195.46405 ms (13.81x)748.43877 ms (14.43x)2957.67823 ms (14.62x)1690.76785 ms (12.78x)1695.4577 ms (12.74x)186496.04584 ms (14.85x)13.82x
gutvaldv119.40109 ms (22.61x)449.56802 ms (24.03x)1751.82443 ms (24.69x)880.55332 ms (24.54x)879.76757 ms (24.55x)110041.14663 ms (25.17x)24.24x
habustaa120.57441 ms (22.39x)451.99105 ms (23.90x)1755.64233 ms (24.63x)883.97843 ms (24.45x)883.31653 ms (24.45x)109942.0838 ms (25.19x)24.14x
havelh415.8551 ms (6.49x)950.22602 ms (11.37x)2396.36335 ms (18.05x)1737.04718 ms (12.44x)1728.20075 ms (12.50x)152424.45952 ms (18.17x)11.70x
hrdydo145.63718 ms (18.54x)533.5079 ms (20.25x)2069.87073 ms (20.89x)2068.91794 ms (10.45x)2068.52329 ms (10.44x)129527.20444 ms (21.38x)15.41x
hrivnad_late935.05325 ms (2.89x)1679.96959 ms (6.43x)3175.58117 ms (13.62x)1766.48762 ms (12.23x)1941.93046 ms (11.12x)152858.82091 ms (18.12x)7.48x
hubenami182.44591 ms (14.80x)621.17868 ms (17.39x)2328.22342 ms (18.58x)1147.24886 ms (18.84x)1149.51522 ms (18.79x)140054.23046 ms (19.78x)17.87x
hurtisov120.67375 ms (22.37x)455.59671 ms (23.71x)1777.26566 ms (24.34x)896.02239 ms (24.12x)897.99334 ms (24.05x)111791.47829 ms (24.78x)23.87x
jevcakj613.54866 ms (4.40x)1340.53303 ms (8.06x)3109.99575 ms (13.91x)2158.45881 ms (10.01x)2132.85196 ms (10.13x)155202.3561 ms (17.85x)8.85x
jezekfi1294.37487 ms (9.17x)795.29643 ms (13.58x)2435.52979 ms (17.76x)1365.78236 ms (15.82x)1361.12954 ms (15.87x)115632.1349 ms (23.95x)14.74x
jirkust510.98932 ms (5.28x)1245.3127 ms (8.67x)3309.16318 ms (13.07x)2164.42873 ms (9.99x)2177.78291 ms (9.92x)171685.60192 ms (16.13x)9.32x
kadlect637.13319 ms (4.24x)1316.26066 ms (8.21x)4180.19782 ms (10.35x)2552.80477 ms (8.47x)2546.64704 ms (8.48x)195993.04093 ms (14.13x)7.88x
kleckama322.98366 ms (8.36x)879.74415 ms (12.28x)2762.59111 ms (15.66x)1770.00124 ms (12.21x)1772.11158 ms (12.19x)144958.21411 ms (19.11x)12.47x
kocandrv266.34445 ms (10.14x)775.37281 ms (13.93x)2868.53709 ms (15.08x)1359.94761 ms (15.89x)1353.04038 ms (15.96x)152228.29046 ms (18.20x)14.38x
koprdas157.73855 ms (17.12x)523.10314 ms (20.65x)1885.22029 ms (22.94x)946.56468 ms (22.83x)946.32981 ms (22.83x)110521.82444 ms (25.06x)21.59x
koribans192.40384 ms (14.03x)735.75016 ms (14.68x)2870.72757 ms (15.07x)1447.25929 ms (14.93x)1447.86484 ms (14.92x)182932.18673 ms (15.14x)14.79x
koropn133.09107 ms (20.29x)501.11262 ms (21.55x)1956.01286 ms (22.11x)980.9575 ms (22.03x)981.69148 ms (22.00x)122448.16283 ms (22.62x)21.74x
kotkovt175.25098 ms (15.41x)663.70681 ms (16.27x)2600.36938 ms (16.63x)1305.21966 ms (16.56x)1305.21281 ms (16.55x)163662.73662 ms (16.92x)16.38x
kouckyj1126.68235 ms (21.31x)466.46157 ms (23.16x)1807.86425 ms (23.92x)908.72327 ms (23.78x)907.29564 ms (23.81x)113142.17739 ms (24.48x)23.36x
kraldav1154.05075 ms (17.53x)582.5163 ms (18.54x)2336.8437 ms (18.51x)1088.94512 ms (19.85x)1082.44905 ms (19.96x)149537.682 ms (18.52x)18.78x
krenmar322.19457 ms (8.38x)889.62083 ms (12.14x)2704.74801 ms (15.99x)1773.1917 ms (12.19x)1769.7893 ms (12.21x)144687.05573 ms (19.14x)12.49x
kropacj2161.58502 ms (16.71x)621.31915 ms (17.38x)2452.4444 ms (17.64x)1684.4976 ms (12.83x)1672.97071 ms (12.91x)150451.47389 ms (18.41x)15.63x
krsickao233.81744 ms (11.55x)730.23797 ms (14.79x)2555.72613 ms (16.92x)1286.88131 ms (16.79x)1284.79191 ms (16.81x)145299.11062 ms (19.06x)15.59x
kyzro138.83046 ms (19.45x)437.37053 ms (24.70x)1628.25058 ms (26.56x)820.97174 ms (26.33x)822.82506 ms (26.25x)101554.58988 ms (27.27x)24.76x
lejkom156.45141 ms (17.26x)608.83266 ms (17.74x)2436.46283 ms (17.75x)1213.27298 ms (17.81x)1208.85254 ms (17.87x)147394.93551 ms (18.79x)17.86x
lovisekd211.32328 ms (12.78x)607.34396 ms (17.78x)2038.51374 ms (21.22x)1280.43223 ms (16.88x)1280.18028 ms (16.87x)110957.86142 ms (24.96x)17.64x
macharot288.98365 ms (9.34x)829.68304 ms (13.02x)2605.88747 ms (16.60x)1658.42556 ms (13.03x)1677.17628 ms (12.88x)144345.11942 ms (19.19x)13.32x
malackmi151.87003 ms (17.78x)515.53416 ms (20.95x)1891.13731 ms (22.87x)1204.5916 ms (17.94x)1205.18294 ms (17.92x)113049.22587 ms (24.50x)20.00x
medekmi213.09815 ms (12.67x)713.28504 ms (15.14x)2598.69222 ms (16.64x)1305.51881 ms (16.56x)1303.10119 ms (16.58x)152880.94891 ms (18.12x)15.75x
mojikm212.91278 ms (12.68x)834.80858 ms (12.94x)3330.06284 ms (12.99x)1666.64647 ms (12.97x)1662.81825 ms (12.99x)217830.5627 ms (12.72x)12.88x
ngoho204.3962 ms (13.21x)769.89474 ms (14.03x)2967.87414 ms (14.57x)1677.05984 ms (12.89x)1696.73258 ms (12.73x)184509.92322 ms (15.01x)13.69x
nguyenq1790.33096 ms (3.42x)2377.10281 ms (4.54x)7976.10767 ms (5.42x)4832.83519 ms (4.47x)4837.54332 ms (4.47x)449355.73663 ms (6.16x)4.59x
novakj80205.44307 ms (13.14x)614.74919 ms (17.57x)2062.67724 ms (20.97x)1040.63688 ms (20.77x)1037.37727 ms (20.82x)111456.89132 ms (24.85x)18.92x
novelins131.98985 ms (20.46x)487.01974 ms (22.18x)1872.09671 ms (23.10x)940.57144 ms (22.98x)954.82533 ms (22.62x)116821.40532 ms (23.71x)22.46x
peterad162.96594 ms (16.57x)585.01453 ms (18.46x)2234.06773 ms (19.36x)1124.71473 ms (19.22x)1124.76654 ms (19.20x)137533.90311 ms (20.14x)18.75x
popovaks151.05495 ms (17.87x)571.48845 ms (18.90x)2250.20907 ms (19.22x)1113.15508 ms (19.42x)1120.72128 ms (19.27x)144474.39772 ms (19.17x)18.96x
rays162.25863 ms (16.64x)554.87204 ms (19.47x)2226.85411 ms (19.42x)1102.51008 ms (19.60x)1108.85612 ms (19.48x)142852.76735 ms (19.39x)18.93x
seidlja1131.33614 ms (20.56x)487.42376 ms (22.16x)1886.67061 ms (22.92x)952.09134 ms (22.70x)949.19645 ms (22.76x)117989.97998 ms (23.48x)22.39x
selivem247.87733 ms (10.89x)919.85386 ms (11.74x)3646.04095 ms (11.86x)2050.86379 ms (10.54x)2047.74125 ms (10.55x)224730.77486 ms (12.33x)11.28x
simekja7126.93973 ms (21.27x)478.3815 ms (22.58x)1864.47806 ms (23.20x)935.77157 ms (23.10x)938.76765 ms (23.01x)117542.14289 ms (23.56x)22.76x
siroteng143.02607 ms (18.88x)538.65526 ms (20.05x)2139.63713 ms (20.21x)1075.11442 ms (20.10x)1073.28659 ms (20.13x)137771.34751 ms (20.10x)19.90x
stehlik5189.17761 ms (14.27x)566.71519 ms (19.06x)1908.34944 ms (22.66x)959.05855 ms (22.54x)959.0714 ms (22.52x)103584.22318 ms (26.74x)20.49x
strecans127.48535 ms (21.18x)471.79338 ms (22.89x)1839.73915 ms (23.51x)929.45594 ms (23.25x)930.59292 ms (23.21x)116925.37825 ms (23.69x)22.92x
stroblf150.79782 ms (17.90x)514.74308 ms (20.98x)1880.20463 ms (23.00x)941.08514 ms (22.97x)939.25736 ms (23.00x)110513.18632 ms (25.06x)21.91x
svestka1305.77064 ms (8.83x)821.83438 ms (13.14x)2498.63897 ms (17.31x)2502.99066 ms (8.63x)2497.27788 ms (8.65x)136838.88696 ms (20.24x)11.37x
svojanoj462.11244 ms (5.84x)1071.48164 ms (10.08x)2619.25039 ms (16.51x)1754.60329 ms (12.32x)1758.62481 ms (12.28x)149910.84249 ms (18.48x)10.96x
tomiskat182.28474 ms (14.81x)648.91266 ms (16.65x)2463.95818 ms (17.55x)1241.42832 ms (17.41x)1241.43188 ms (17.40x)150892.74224 ms (18.36x)16.95x
vaganove_late1555.36076 ms (1.74x)1089.8854 ms (9.91x)3092.23635 ms (13.99x)2318.96903 ms (9.32x)1512.8913 ms (14.28x)119804.39529 ms (23.12x)6.19x
vernem151.2687 ms (17.85x)543.36843 ms (19.88x)2068.68366 ms (20.91x)1037.63056 ms (20.83x)1041.25897 ms (20.74x)127726.00197 ms (21.69x)20.24x
volfmat1211.47546 ms (12.77x)807.49943 ms (13.38x)3223.43825 ms (13.42x)2252.42837 ms (9.60x)1250.52009 ms (17.27x)199670.54515 ms (13.87x)12.99x
vomelolu162.43603 ms (16.62x)543.4156 ms (19.88x)1950.16757 ms (22.18x)998.10534 ms (21.65x)990.91719 ms (21.80x)115209.88437 ms (24.04x)20.75x
vozarv124.65071 ms (21.66x)473.39944 ms (22.82x)1810.7291 ms (23.89x)912.82819 ms (23.68x)908.70027 ms (23.77x)114755.0248 ms (24.14x)23.29x
weldeseb303.22529 ms (8.90x)827.59981 ms (13.05x)2577.97505 ms (16.78x)1669.03693 ms (12.95x)1657.15978 ms (13.03x)144649.18045 ms (19.15x)13.20x
yanushop331.27144 ms (8.15x)884.22283 ms (12.22x)2754.11372 ms (15.70x)1794.64793 ms (12.04x)1797.70268 ms (12.02x)145396.86168 ms (19.05x)12.32x
yuriicho_late809.01104 ms (3.34x)1727.10494 ms (6.25x)2734.35571 ms (15.82x)1498.75526 ms (14.42x)1223.08785 ms (17.66x)122400.55328 ms (22.63x)8.66x
zakvojt126.61446 ms (21.32x)494.25894 ms (21.85x)1870.17412 ms (23.13x)939.0488 ms (23.02x)936.09062 ms (23.08x)115383.29948 ms (24.01x)22.70x
zellerv740.53279 ms (3.65x)1718.61133 ms (6.28x)4509.53229 ms (9.59x)3337.10129 ms (6.48x)3368.75001 ms (6.41x)160917.11638 ms (17.21x)6.62x