NPRG042 Programming in Parallel Environment [2023/24]

Results of OpenMP Levenshtein



Name010203040510Total speedup
serial2700.80755 ms (1.00x)10802.14503 ms (1.00x)43240.85544 ms (1.00x)21603.17409 ms (1.00x)21600.56301 ms (1.00x)2766881.80052 ms (1.00x)1.00x
solution69.39188 ms (38.92x)232.28838 ms (46.50x)878.72855 ms (49.21x)446.60482 ms (48.37x)446.62415 ms (48.36x)56218.62198 ms (49.22x)46.44x
akhmada2339.64535 ms (1.15x)5186.58215 ms (2.08x)10385.41307 ms (4.16x)7308.98111 ms (2.96x)8358.16206 ms (2.58x)149101.74802 ms (18.56x)2.54x
akhmatoa173.19626 ms (15.59x)387.47474 ms (27.88x)1199.42692 ms (36.05x)603.6375 ms (35.79x)603.48835 ms (35.79x)58249.58667 ms (47.50x)29.32x
arzumany1771.79005 ms (1.52x)3694.21748 ms (2.92x)8005.41821 ms (5.40x)5690.86008 ms (3.80x)5724.2188 ms (3.77x)88122.03931 ms (31.40x)3.44x
babkavi1871.69589 ms (1.44x)4207.69485 ms (2.57x)9180.85713 ms (4.71x)6351.28017 ms (3.40x)6452.7655 ms (3.35x)159305.00201 ms (17.37x)3.08x
bakhtia236.56395 ms (11.42x)553.77925 ms (19.51x)1224.02325 ms (35.33x)780.25143 ms (27.69x)782.7181 ms (27.60x)60286.98414 ms (45.90x)22.96x
bitewela1180.97995 ms (2.29x)2085.32015 ms (5.18x)4888.88901 ms (8.84x)4811.33619 ms (4.49x)3898.61909 ms (5.54x)125744.16935 ms (22.00x)5.03x
bodat329.07005 ms (8.21x)828.02639 ms (13.05x)2085.87376 ms (20.73x)1370.00419 ms (15.77x)1368.90304 ms (15.78x)133934.76671 ms (20.66x)14.22x
bordacos230.07581 ms (11.74x)531.72876 ms (20.32x)1184.51432 ms (36.51x)531.53124 ms (40.64x)534.77163 ms (40.39x)57329.93978 ms (48.26x)25.87x
brechers_late1029.90205 ms (2.62x)2205.75591 ms (4.90x)4976.72732 ms (8.69x)3520.78092 ms (6.14x)3391.49614 ms (6.37x)101072.41224 ms (27.38x)5.68x
buckovka1909.24645 ms (1.41x)5688.68722 ms (1.90x)8864.34965 ms (4.88x)6859.16938 ms (3.15x)6348.03163 ms (3.40x)162109.75266 ms (17.07x)2.85x
budaipe_late245.44332 ms (11.00x)569.03036 ms (18.98x)1771.00345 ms (24.42x)889.03516 ms (24.30x)889.82977 ms (24.27x)86875.77236 ms (31.85x)20.12x
carvasj275.86509 ms (9.79x)590.23734 ms (18.30x)1568.39932 ms (27.57x)922.05069 ms (23.43x)919.94739 ms (23.48x)84179.32166 ms (32.87x)19.43x
celovskj119.80512 ms (22.54x)424.95436 ms (25.42x)1931.85574 ms (22.38x)801.40561 ms (26.96x)800.82206 ms (26.97x)97273.96048 ms (28.44x)25.24x
cermami91437.16069 ms (1.88x)3469.81041 ms (3.11x)10503.21614 ms (4.12x)6177.36441 ms (3.50x)5801.49905 ms (3.72x)543133.58037 ms (5.09x)3.25x
cernyad11169.85155 ms (2.31x)2094.94771 ms (5.16x)4380.18242 ms (9.87x)16293.65782 ms (1.33x)16217.9325 ms (1.33x)85388.10764 ms (32.40x)2.65x
chwistek171.05476 ms (15.79x)368.10598 ms (29.35x)1141.9896 ms (37.86x)567.16204 ms (38.09x)564.59302 ms (38.26x)53263.75603 ms (51.95x)30.70x
dobreva1917.43045 ms (1.41x)4310.83119 ms (2.51x)10860.801 ms (3.98x)8392.14069 ms (2.57x)6558.7514 ms (3.29x)192364.8555 ms (14.38x)2.83x
foust102.64418 ms (26.31x)294.41127 ms (36.69x)1004.54503 ms (43.05x)542.7484 ms (39.80x)539.80667 ms (40.02x)58875.21325 ms (47.00x)37.53x
gabesamr_late108.39455 ms (24.92x)321.8939 ms (33.56x)1187.76072 ms (36.41x)592.41847 ms (36.47x)590.00594 ms (36.61x)65634.60519 ms (42.16x)34.12x
goldschs134.10155 ms (20.14x)458.14393 ms (23.58x)1708.99111 ms (25.30x)933.02156 ms (23.15x)932.8789 ms (23.15x)108725.92296 ms (25.45x)23.32x
gutvaldv84.77069 ms (31.86x)273.59388 ms (39.48x)972.09026 ms (44.48x)507.45611 ms (42.57x)510.05324 ms (42.35x)58727.73546 ms (47.11x)40.67x
habustaa99.07935 ms (27.26x)288.58761 ms (37.43x)1003.28659 ms (43.10x)529.45328 ms (40.80x)527.94356 ms (40.91x)61180.40177 ms (45.22x)38.06x
havelh1581.51376 ms (1.71x)3691.73704 ms (2.93x)9006.9361 ms (4.80x)5888.80559 ms (3.67x)6003.86689 ms (3.60x)86773.12207 ms (31.89x)3.49x
hrdydo125.37975 ms (21.54x)334.61866 ms (32.28x)1127.1611 ms (38.36x)1141.12933 ms (18.93x)1145.5825 ms (18.86x)68213.42089 ms (40.56x)25.64x
hrivnad_late271.65855 ms (9.94x)697.56302 ms (15.49x)1780.49595 ms (24.29x)1264.85205 ms (17.08x)1266.95477 ms (17.05x)78159.17934 ms (35.40x)17.06x
hubenami239.76671 ms (11.26x)573.5347 ms (18.83x)1381.9539 ms (31.29x)834.58135 ms (25.89x)843.91576 ms (25.60x)71630.22893 ms (38.63x)21.63x
hurtisov88.70633 ms (30.45x)281.13707 ms (38.42x)997.46771 ms (43.35x)529.95664 ms (40.76x)529.84099 ms (40.77x)60305.73495 ms (45.88x)39.27x
jevcakj2111.69911 ms (1.28x)4684.49908 ms (2.31x)10593.4821 ms (4.08x)6984.6358 ms (3.09x)7375.40413 ms (2.93x)107309.75233 ms (25.78x)2.77x
jezekfi1270.13634 ms (10.00x)606.78112 ms (17.80x)1636.46884 ms (26.42x)947.5399 ms (22.80x)952.07826 ms (22.69x)59978.17591 ms (46.13x)19.76x
jirkust1874.47775 ms (1.44x)4211.31719 ms (2.57x)8744.45177 ms (4.94x)6209.53871 ms (3.48x)6176.86414 ms (3.50x)115326.51076 ms (23.99x)3.16x
kadlect640.55334 ms (4.22x)1321.64892 ms (8.17x)2704.03974 ms (15.99x)2007.37401 ms (10.76x)2006.45532 ms (10.77x)106875.98776 ms (25.89x)9.28x
kleckama1188.86278 ms (2.27x)2110.26718 ms (5.12x)4350.78228 ms (9.94x)3907.81516 ms (5.53x)4893.49586 ms (4.41x)98761.4416 ms (28.02x)5.09x
kocandrv273.70782 ms (9.87x)505.98023 ms (21.35x)1876.007 ms (23.05x)856.95698 ms (25.21x)805.79029 ms (26.81x)76782.73362 ms (36.04x)20.25x
koprdas206.04571 ms (13.11x)491.12928 ms (21.99x)1166.99917 ms (37.05x)702.37545 ms (30.76x)710.01729 ms (30.42x)58442.10884 ms (47.34x)25.50x
koribans144.89034 ms (18.64x)456.62981 ms (23.66x)1595.86578 ms (27.10x)852.51536 ms (25.34x)853.05055 ms (25.32x)105640.64234 ms (26.19x)24.00x
koropn97.0912 ms (27.82x)311.80315 ms (34.64x)1101.55456 ms (39.25x)571.02438 ms (37.83x)570.51167 ms (37.86x)66364.86729 ms (41.69x)35.90x
kotkovt127.48748 ms (21.18x)394.38412 ms (27.39x)1405.43563 ms (30.77x)738.1838 ms (29.27x)738.08741 ms (29.27x)90385.35952 ms (30.61x)27.62x
kouckyj186.27018 ms (31.31x)279.6177 ms (38.63x)991.09018 ms (43.63x)515.08977 ms (41.94x)515.7156 ms (41.88x)59670.73359 ms (46.37x)39.99x
kraldav1119.77242 ms (22.55x)346.27772 ms (31.20x)1220.40309 ms (35.43x)610.18031 ms (35.40x)609.06097 ms (35.47x)78748.14604 ms (35.14x)31.66x
krenmar1171.13338 ms (2.31x)2099.00675 ms (5.15x)4315.13235 ms (10.02x)4015.36346 ms (5.38x)3961.55917 ms (5.45x)105153.70696 ms (26.31x)5.29x
krizondr_late408.46331 ms (6.61x)1283.4781 ms (8.42x)4446.33582 ms (9.73x)2213.35882 ms (9.76x)2579.62234 ms (8.37x)245377.76721 ms (11.28x)8.78x
kropacj2212.43031 ms (12.71x)558.71921 ms (19.33x)1562.50763 ms (27.67x)1065.62892 ms (20.27x)1066.69942 ms (20.25x)87997.42863 ms (31.44x)20.20x
krsickao213.91145 ms (12.63x)597.51136 ms (18.08x)1592.28009 ms (27.16x)1131.27233 ms (19.10x)1129.58095 ms (19.12x)73818.48808 ms (37.48x)19.82x
kyzro168.10759 ms (16.07x)314.05711 ms (34.40x)925.57616 ms (46.72x)497.14293 ms (43.45x)495.82696 ms (43.56x)53026.78183 ms (52.18x)33.74x
lejkom99.05555 ms (27.27x)331.62054 ms (32.57x)1243.20844 ms (34.78x)627.46632 ms (34.43x)625.45752 ms (34.54x)75378.64065 ms (36.71x)33.08x
lovisekd222.58447 ms (12.13x)602.98431 ms (17.91x)1301.58084 ms (33.22x)850.87098 ms (25.39x)845.98232 ms (25.53x)57946.14971 ms (47.75x)22.40x
macharot1012.38676 ms (2.67x)1735.23615 ms (6.23x)3663.54243 ms (11.80x)3889.99533 ms (5.55x)3284.06778 ms (6.58x)82948.64149 ms (33.36x)6.11x
malackmi104.77905 ms (25.78x)318.37378 ms (33.93x)1068.90339 ms (40.45x)690.98108 ms (31.26x)690.74125 ms (31.27x)60147.66969 ms (46.00x)33.58x
medekmi272.74185 ms (9.90x)640.63083 ms (16.86x)1584.82046 ms (27.28x)942.82014 ms (22.91x)937.35065 ms (23.04x)78618.18925 ms (35.19x)19.21x
mojikm129.44585 ms (20.86x)443.98523 ms (24.33x)1691.49968 ms (25.56x)849.22103 ms (25.44x)850.765 ms (25.39x)109637.53167 ms (25.24x)24.34x
ngoho147.02528 ms (18.37x)460.30481 ms (23.47x)1666.33013 ms (25.95x)907.02947 ms (23.82x)925.82768 ms (23.33x)98585.1782 ms (28.07x)23.43x
nguyenq11937.42615 ms (1.39x)4557.65797 ms (2.37x)10192.08617 ms (4.24x)7065.16795 ms (3.06x)7345.78873 ms (2.94x)257170.02916 ms (10.76x)2.81x
novakj80208.40267 ms (12.96x)604.86951 ms (17.86x)1419.75855 ms (30.46x)1111.14278 ms (19.44x)1116.57168 ms (19.35x)57723.37253 ms (47.93x)20.69x
novelins120.08737 ms (22.49x)310.95851 ms (34.74x)1037.17147 ms (41.69x)552.36537 ms (39.11x)554.4298 ms (38.96x)61331.63002 ms (45.11x)35.16x
peterad156.06228 ms (17.31x)375.72198 ms (28.75x)1223.81401 ms (35.33x)654.1066 ms (33.03x)651.5655 ms (33.15x)70704.60833 ms (39.13x)29.00x
popovaks121.81044 ms (22.17x)383.5881 ms (28.16x)1344.71484 ms (32.16x)693.64378 ms (31.14x)693.07344 ms (31.17x)89033.32736 ms (31.08x)28.83x
rays148.17495 ms (18.23x)410.12811 ms (26.34x)1322.2588 ms (32.70x)745.04547 ms (29.00x)747.89733 ms (28.88x)75287.24249 ms (36.75x)27.31x
seidlja196.40729 ms (28.01x)304.17058 ms (35.51x)1077.09186 ms (40.15x)563.10472 ms (38.36x)564.71164 ms (38.25x)60415.33352 ms (45.80x)36.85x
selivem233.87687 ms (11.55x)783.00527 ms (13.80x)2064.3636 ms (20.95x)1097.08478 ms (19.69x)1098.63795 ms (19.66x)130696.11908 ms (21.17x)16.87x
simekja778.52993 ms (34.39x)267.14254 ms (40.44x)982.30616 ms (44.02x)502.31194 ms (43.01x)502.13352 ms (43.02x)59962.37364 ms (46.14x)41.47x
siroteng123.80256 ms (21.82x)371.42708 ms (29.08x)1243.35318 ms (34.78x)704.04797 ms (30.68x)702.9925 ms (30.73x)72084.51603 ms (38.38x)29.98x
stehlik5191.21747 ms (14.12x)549.29365 ms (19.67x)1304.42535 ms (33.15x)1040.93673 ms (20.75x)1020.20078 ms (21.17x)54228.04001 ms (51.02x)22.49x
strecans104.21651 ms (25.92x)300.14044 ms (35.99x)1028.60081 ms (42.04x)548.0226 ms (39.42x)549.43669 ms (39.31x)61119.10788 ms (45.27x)36.80x
stroblf105.30792 ms (25.65x)308.18361 ms (35.05x)1061.9814 ms (40.72x)524.04621 ms (41.22x)524.21033 ms (41.21x)57759.35121 ms (47.90x)37.16x
supeja_late244.66154 ms (11.04x)529.44636 ms (20.40x)1656.40411 ms (26.11x)814.67101 ms (26.52x)814.29644 ms (26.53x)76673.54293 ms (36.09x)21.35x
svestka1862.46661 ms (3.13x)2078.06778 ms (5.20x)4061.98973 ms (10.65x)4008.84594 ms (5.39x)4153.94193 ms (5.20x)89995.87211 ms (30.74x)5.91x
svojanoj1638.7566 ms (1.65x)4307.90191 ms (2.51x)10504.47756 ms (4.12x)5992.2479 ms (3.61x)6068.51425 ms (3.56x)90507.68945 ms (30.57x)3.26x
tomiskat171.63056 ms (15.74x)426.76449 ms (25.31x)1385.67254 ms (31.21x)723.62352 ms (29.85x)725.16058 ms (29.79x)79294.90094 ms (34.89x)25.99x
vaganove_late90.71088 ms (29.77x)273.12547 ms (39.55x)977.10508 ms (44.25x)510.94257 ms (42.28x)510.88648 ms (42.28x)63826.69458 ms (43.35x)39.52x
vernem156.51359 ms (17.26x)369.86867 ms (29.21x)1239.02285 ms (34.90x)626.85677 ms (34.46x)620.79136 ms (34.80x)66371.52433 ms (41.69x)29.62x
vilimev_late372.71949 ms (7.25x)835.22686 ms (12.93x)1929.28483 ms (22.41x)1249.69681 ms (17.29x)1433.9687 ms (15.06x)385804.62572 ms (7.17x)11.46x
volfmat1222.64153 ms (12.13x)672.21092 ms (16.07x)1786.16913 ms (24.21x)1188.05835 ms (18.18x)1185.57282 ms (18.22x)101425.93694 ms (27.28x)18.04x
vomelolu221.82175 ms (12.18x)525.67327 ms (20.55x)1203.57754 ms (35.93x)744.57514 ms (29.01x)754.24902 ms (28.64x)61848.67681 ms (44.74x)23.96x
vozarv96.72699 ms (27.92x)287.86733 ms (37.52x)1006.03405 ms (42.98x)523.67087 ms (41.25x)526.04493 ms (41.06x)60971.70985 ms (45.38x)38.37x
weldeseb1020.59373 ms (2.65x)1767.27283 ms (6.11x)3795.06041 ms (11.39x)3588.68896 ms (6.02x)3335.79371 ms (6.48x)82054.01041 ms (33.72x)6.13x
yanushop1190.29581 ms (2.27x)2089.84011 ms (5.17x)4891.04201 ms (8.84x)4071.06681 ms (5.31x)4018.01792 ms (5.38x)91940.52368 ms (30.09x)5.19x
yuriicho_late213.47575 ms (12.65x)590.54778 ms (18.29x)1886.68252 ms (22.92x)1121.22033 ms (19.27x)1096.39961 ms (19.70x)63253.81867 ms (43.74x)19.81x
zakvojt74.25145 ms (36.37x)272.67169 ms (39.62x)988.08236 ms (43.76x)498.60678 ms (43.33x)498.83481 ms (43.30x)59921.15102 ms (46.18x)41.84x
zellerv2218.14512 ms (1.22x)4446.85406 ms (2.43x)9733.41962 ms (4.44x)9690.0687 ms (2.23x)9282.28724 ms (2.33x)138228.2496 ms (20.02x)2.51x