NPRG042 Programming in Parallel Environment

Results of OpenMP Levenshtein



Name 010203040510Total speedupRank
serial2700.28349 ms (1.00x)10802.75377 ms (1.00x)43259.95429 ms (1.00x)21604.37632 ms (1.00x)21612.16038 ms (1.00x)2767282.13844 ms (1.00x)1.00x
solution563.04148 ms (4.80x)1612.09451 ms (6.70x)3783.60994 ms (11.43x)1816.10621 ms (11.90x)1930.18019 ms (11.20x)175503.94436 ms (15.77x)8.80x
aberhas326.71506 ms (8.26x)909.37432 ms (11.88x)2748.39375 ms (15.74x)1768.40057 ms (12.22x)1759.28702 ms (12.28x)144485.60616 ms (19.15x)12.39x53. (3.03x)
attarzat685.57733 ms (3.94x)1964.50635 ms (5.50x)6384.09895 ms (6.78x)3565.82683 ms (6.06x)3568.42919 ms (6.06x)347322.96328 ms (7.97x)5.77x71. (6.51x)
balkoad128.26403 ms (21.05x)481.86872 ms (22.42x)1904.65339 ms (22.71x)954.9161 ms (22.62x)955.42004 ms (22.62x)120587.09819 ms (22.95x)22.38x10. (1.68x)
bambasz193.19538 ms (13.98x)683.93112 ms (15.80x)2643.0457 ms (16.37x)1336.18807 ms (16.17x)1336.78191 ms (16.17x)160295.48677 ms (17.26x)15.89x37. (2.36x)
bendaja1134.44656 ms (20.08x)489.5237 ms (22.07x)1868.61665 ms (23.15x)936.208 ms (23.08x)935.84146 ms (23.09x)114968.64989 ms (24.07x)22.52x9. (1.67x)
berkal616.62228 ms (4.38x)1670.46906 ms (6.47x)5164.29937 ms (8.38x)2987.06022 ms (7.23x)2959.88366 ms (7.30x)266839.33676 ms (10.37x)6.86x66. (5.47x)
bubakf263.50943 ms (10.25x)924.99009 ms (11.68x)3703.64895 ms (11.68x)2610.57457 ms (8.28x)2612.43518 ms (8.27x)748878.61082 ms (3.70x)7.68x62. (4.89x)
budaia606.0942 ms (4.46x)1601.10468 ms (6.75x)4693.8778 ms (9.22x)2837.42166 ms (7.61x)2653.02036 ms (8.15x)240756.57506 ms (11.49x)7.30x63. (5.15x)
buiquo_late121.14068 ms (22.29x)450.92494 ms (23.96x)1752.78531 ms (24.68x)882.71917 ms (24.47x)882.51104 ms (24.49x)109941.14665 ms (25.17x)24.14x5. (1.56x)
cernicm202.19038 ms (13.36x)640.52284 ms (16.87x)2890.33682 ms (14.97x)1560.3485 ms (13.85x)1579.31314 ms (13.68x)118714.85568 ms (23.31x)15.42x38. (2.44x)
cernohj3437.4026 ms (6.17x)1359.53159 ms (7.95x)4703.87955 ms (9.20x)2350.17151 ms (9.19x)2723.33035 ms (7.94x)276880.83549 ms (9.99x)8.20x61. (4.58x)
chudyvl🥇77.08035 ms (35.03x)280.34835 ms (38.53x)1143.79399 ms (37.82x)571.42652 ms (37.81x)570.47439 ms (37.88x)71745.32914 ms (38.57x)37.57x1.
cimermmi178.16154 ms (15.16x)690.53254 ms (15.64x)2667.31649 ms (16.22x)1363.43235 ms (15.85x)1364.30329 ms (15.84x)160085.39603 ms (17.29x)15.97x36. (2.35x)
covaliv585.5253 ms (4.61x)1305.49891 ms (8.27x)3624.72801 ms (11.93x)2591.45463 ms (8.34x)2562.40211 ms (8.43x)150016.62593 ms (18.45x)8.40x59. (4.47x)
dochynes216.35285 ms (12.48x)652.31287 ms (16.56x)2202.92351 ms (19.64x)1108.9215 ms (19.48x)1107.60855 ms (19.51x)119918.9948 ms (23.08x)17.79x31. (2.11x)
duricada1037.52749 ms (2.60x)2484.32038 ms (4.35x)6792.71793 ms (6.37x)4187.12877 ms (5.16x)4191.90857 ms (5.16x)440936.80378 ms (6.28x)4.55x72. (8.25x)
dvoraj48183.74456 ms (14.70x)704.40716 ms (15.34x)2752.80993 ms (15.71x)1532.13866 ms (14.10x)1525.32102 ms (14.17x)171777.4683 ms (16.11x)14.98x41. (2.51x)
fabuss_late187.18917 ms (14.43x)740.0467 ms (14.60x)2966.71309 ms (14.58x)1909.93886 ms (11.31x)1895.61893 ms (11.40x)178007.46775 ms (15.55x)13.43x44. (2.80x)
farkasau154.15178 ms (17.52x)513.94049 ms (21.02x)1874.4437 ms (23.08x)1158.46058 ms (18.65x)1158.52823 ms (18.65x)110610.51854 ms (25.02x)20.33x19. (1.85x)
hellescl147.49621 ms (18.31x)558.83926 ms (19.33x)2204.00926 ms (19.63x)1105.01691 ms (19.55x)1106.28708 ms (19.54x)137700.33255 ms (20.10x)19.39x23. (1.94x)
hrdinap1131.4841 ms (20.54x)509.51413 ms (21.20x)2019.18746 ms (21.42x)1010.79876 ms (21.37x)1010.72875 ms (21.38x)130068.93877 ms (21.28x)21.19x17. (1.77x)
jaworskr219.54902 ms (12.30x)762.2077 ms (14.17x)2821.26312 ms (15.33x)1413.02071 ms (15.29x)1413.30499 ms (15.29x)168026.7721 ms (16.47x)14.68x43. (2.56x)
jevcakj607.84909 ms (4.44x)1327.28038 ms (8.14x)3058.05876 ms (14.15x)2113.25089 ms (10.22x)2102.38603 ms (10.28x)150697.68303 ms (18.36x)8.98x57. (4.18x)
kadlect714.36776 ms (3.78x)1476.11085 ms (7.32x)5129.60002 ms (8.43x)2841.98891 ms (7.60x)2837.91616 ms (7.62x)244006.16436 ms (11.34x)6.89x65. (5.45x)
kaiserd120.17677 ms (22.47x)795.40052 ms (13.58x)2802.42681 ms (15.44x)1468.45432 ms (14.71x)1462.27292 ms (14.78x)145317.55483 ms (19.04x)16.17x34. (2.32x)
klesaj149.56976 ms (18.05x)520.29557 ms (20.76x)1941.28375 ms (22.28x)968.59386 ms (22.30x)969.30921 ms (22.30x)115926.49152 ms (23.87x)21.43x16. (1.75x)
koliandl229.05148 ms (11.79x)686.85117 ms (15.73x)2374.49156 ms (18.22x)1199.7074 ms (18.01x)1199.51652 ms (18.02x)132839.71753 ms (20.83x)16.56x33. (2.27x)
kroftl128.70807 ms (20.98x)470.33023 ms (22.97x)1812.26855 ms (23.87x)910.31765 ms (23.73x)910.13381 ms (23.75x)112836.07666 ms (24.52x)23.25x7. (1.62x)
kroupad1157.74078 ms (17.12x)589.04617 ms (18.34x)2309.36716 ms (18.73x)1157.05562 ms (18.67x)1156.00817 ms (18.70x)145158.76282 ms (19.06x)18.41x27. (2.04x)
kruchij151.4959 ms (17.82x)512.71453 ms (21.07x)1875.21104 ms (23.07x)939.10723 ms (23.01x)938.44267 ms (23.03x)110371.87693 ms (25.07x)21.92x13. (1.71x)
kubatpav317.8498 ms (8.50x)881.65339 ms (12.25x)2761.63955 ms (15.66x)1762.12351 ms (12.26x)1754.44074 ms (12.32x)143798.8966 ms (19.24x)12.56x50. (2.99x)
kurzs111.98371 ms (24.11x)419.55276 ms (25.75x)1679.97588 ms (25.75x)907.13078 ms (23.82x)907.52783 ms (23.81x)106749.34447 ms (25.92x)24.82x4. (1.51x)
lagoo130.18447 ms (20.74x)485.41798 ms (22.25x)1891.62557 ms (22.87x)968.89793 ms (22.30x)969.35864 ms (22.30x)118461.02809 ms (23.36x)22.27x11. (1.69x)
lengs663.76718 ms (4.07x)1863.38372 ms (5.80x)5939.22561 ms (7.28x)3365.9346 ms (6.42x)3349.84212 ms (6.45x)316757.82655 ms (8.74x)6.12x70. (6.14x)
longaus119.76121 ms (22.55x)822.28136 ms (13.14x)2836.50685 ms (15.25x)1470.98528 ms (14.69x)1426.3912 ms (15.15x)149319.68186 ms (18.53x)16.04x35. (2.34x)
lopatad132.74393 ms (20.34x)514.66339 ms (20.99x)1856.59987 ms (23.30x)930.89926 ms (23.22x)108369.72843 ms (25.54x)-
machotao133.69568 ms (20.20x)478.11299 ms (22.59x)1833.85111 ms (23.59x)1005.41822 ms (21.49x)1005.88976 ms (21.49x)113412.16327 ms (24.40x)22.20x12. (1.69x)
malekia322.35762 ms (8.38x)881.61381 ms (12.25x)2758.06037 ms (15.68x)1789.21993 ms (12.07x)1779.65577 ms (12.14x)144648.95967 ms (19.13x)12.44x51. (3.02x)
mengesha293.92335 ms (9.19x)839.25561 ms (12.87x)2643.56137 ms (16.36x)1673.63988 ms (12.91x)1647.8661 ms (13.12x)143402.72264 ms (19.30x)13.24x47. (2.84x)
meszard305.78209 ms (8.83x)828.96324 ms (13.03x)2576.28525 ms (16.79x)1665.42755 ms (12.97x)1661.88921 ms (13.00x)133558.76171 ms (20.72x)13.28x45. (2.83x)
mihaf2700.56171 ms (1.00x)10803.49676 ms (1.00x)43252.19407 ms (1.00x)21604.9856 ms (1.00x)21607.33257 ms (1.00x)2767245.68083 ms (1.00x)1.00x75. (37.57x)
miskolco169.50113 ms (15.93x)604.13042 ms (17.88x)2332.51218 ms (18.55x)1191.50086 ms (18.13x)1191.59051 ms (18.14x)146402.05511 ms (18.90x)17.87x30. (2.10x)
mrkusf🥈150.98646 ms (17.88x)361.24803 ms (29.90x)1429.46254 ms (30.26x)583.26581 ms (37.04x)581.66316 ms (37.16x)87242.80775 ms (31.72x)28.87x2. (1.30x)
mudraja1200.8301 ms (13.45x)754.4823 ms (14.32x)2998.54405 ms (14.43x)2076.04032 ms (10.41x)2094.50897 ms (10.32x)192926.51722 ms (14.34x)12.60x49. (2.98x)
nesporys2700.38071 ms (1.00x)10802.36496 ms (1.00x)43244.108 ms (1.00x)21607.68034 ms (1.00x)21606.71287 ms (1.00x)2767049.64771 ms (1.00x)1.00x74. (37.56x)
novotj58510.36775 ms (5.29x)1371.65397 ms (7.88x)4214.76865 ms (10.26x)2406.87993 ms (8.98x)2421.3947 ms (8.93x)237906.17506 ms (11.63x)8.30x60. (4.53x)
pajonkf135.56127 ms (19.92x)507.19662 ms (21.30x)1978.02861 ms (21.87x)996.2783 ms (21.69x)996.09732 ms (21.70x)123964.97201 ms (22.32x)21.44x15. (1.75x)
palatkaj647.55041 ms (4.17x)1853.21364 ms (5.83x)5974.0093 ms (7.24x)2876.44419 ms (7.51x)2871.97502 ms (7.53x)319854.13013 ms (8.65x)6.44x68. (5.83x)
pernick129.38595 ms (20.87x)476.19883 ms (22.69x)1850.24067 ms (23.38x)928.47051 ms (23.27x)929.18748 ms (23.26x)115552.21909 ms (23.95x)22.86x8. (1.64x)
petrunyo🥉123.99855 ms (21.78x)437.98048 ms (24.66x)1667.71008 ms (25.94x)825.33442 ms (26.18x)825.21456 ms (26.19x)102150.30107 ms (27.09x)25.18x3. (1.49x)
plotnikp252.39805 ms (10.70x)987.07603 ms (10.94x)3915.24751 ms (11.05x)1583.7675 ms (13.64x)1584.24145 ms (13.64x)250087.27354 ms (11.07x)11.71x55. (3.21x)
prasilfi162.48634 ms (16.62x)604.97379 ms (17.86x)2363.65449 ms (18.30x)1189.3798 ms (18.16x)1189.16768 ms (18.17x)147535.0664 ms (18.76x)17.95x29. (2.09x)
pribisa309.4922 ms (8.72x)995.95777 ms (10.85x)3243.0584 ms (13.34x)1633.90569 ms (13.22x)1640.08488 ms (13.18x)186505.46469 ms (14.84x)11.98x54. (3.14x)
randacep551.95511 ms (4.89x)1688.85595 ms (6.40x)5610.31822 ms (7.71x)2864.68255 ms (7.54x)2868.03779 ms (7.54x)376271.82099 ms (7.35x)6.73x67. (5.58x)
rehorc171.20276 ms (15.77x)590.68492 ms (18.29x)2217.83315 ms (19.51x)1108.7476 ms (19.49x)1107.92076 ms (19.51x)134444.75802 ms (20.58x)18.72x25. (2.01x)
ruzicj17602.31811 ms (4.48x)1247.92325 ms (8.66x)3046.88712 ms (14.20x)1885.59742 ms (11.46x)1872.62931 ms (11.54x)116903.31676 ms (23.67x)9.60x56. (3.91x)
sadovskv681.33241 ms (3.96x)1393.23339 ms (7.75x)3053.72391 ms (14.17x)2114.36088 ms (10.22x)2103.70591 ms (10.27x)158281.17588 ms (17.48x)8.52x58. (4.41x)
sadovsm316.8175 ms (8.52x)842.38725 ms (12.82x)2580.01607 ms (16.77x)1695.48011 ms (12.74x)1703.2201 ms (12.69x)136664.57915 ms (20.25x)13.00x48. (2.89x)
serafins144.01837 ms (18.75x)509.28959 ms (21.21x)1913.43209 ms (22.61x)963.09293 ms (22.43x)962.95494 ms (22.44x)116149.53424 ms (23.83x)21.75x14. (1.73x)
sevcikm8233.36671 ms (11.57x)751.30592 ms (14.38x)2690.53808 ms (16.08x)1352.6393 ms (15.97x)1352.67478 ms (15.98x)157912.9766 ms (17.52x)14.98x40. (2.51x)
simonof222.30212 ms (12.15x)659.36543 ms (16.38x)2218.38783 ms (19.50x)1117.17786 ms (19.34x)1117.34189 ms (19.34x)120376.21304 ms (22.99x)17.57x32. (2.14x)
skalicvi191.39455 ms (14.11x)757.02207 ms (14.27x)3018.5435 ms (14.33x)1185.59845 ms (18.22x)1185.64968 ms (18.23x)192966.21038 ms (14.34x)15.38x39. (2.44x)
stiborv2350.82232 ms (1.15x)5458.87359 ms (1.98x)12991.18265 ms (3.33x)10942.45426 ms (1.97x)10950.91785 ms (1.97x)330103.50476 ms (8.38x)2.14x73. (17.59x)
stupkaf138.89312 ms (19.44x)519.30924 ms (20.80x)2027.97405 ms (21.33x)1019.7658 ms (21.19x)1021.1255 ms (21.17x)127211.44097 ms (21.75x)20.92x18. (1.80x)
stupkava207.06045 ms (13.04x)586.5457 ms (18.42x)2104.41857 ms (20.56x)1094.32966 ms (19.74x)1099.86832 ms (19.65x)129083.254 ms (21.44x)18.30x28. (2.05x)
susteks149.34103 ms (18.08x)543.17326 ms (19.89x)2145.22096 ms (20.17x)1039.5763 ms (20.78x)1041.01313 ms (20.76x)128970.06353 ms (21.46x)20.13x21. (1.87x)
tomisz202.08061 ms (13.36x)615.54541 ms (17.55x)2097.26343 ms (20.63x)1055.49205 ms (20.47x)1055.97763 ms (20.47x)115284.03159 ms (24.00x)18.77x24. (2.00x)
tvrdekp124.46274 ms (21.70x)462.9384 ms (23.34x)1766.91969 ms (24.48x)913.76254 ms (23.64x)914.42302 ms (23.63x)108894.48866 ms (25.41x)23.65x6. (1.59x)
vargata218.0341 ms (12.38x)754.10384 ms (14.33x)2775.66411 ms (15.59x)1395.36218 ms (15.48x)1389.38972 ms (15.56x)164793.89944 ms (16.79x)14.88x42. (2.52x)
venzarv169.00826 ms (15.98x)564.7598 ms (19.13x)2041.4006 ms (21.19x)1031.62248 ms (20.94x)1028.91346 ms (21.00x)119587.88241 ms (23.14x)19.96x22. (1.88x)
vojtusr324.96246 ms (8.31x)881.51922 ms (12.25x)2808.38137 ms (15.40x)1781.42426 ms (12.13x)1754.74461 ms (12.32x)143661.05692 ms (19.26x)12.44x52. (3.02x)
volekji588.59306 ms (4.59x)1600.3327 ms (6.75x)4877.87992 ms (8.87x)2810.13875 ms (7.69x)2824.11816 ms (7.65x)252669.13063 ms (10.95x)7.22x64. (5.20x)
voracea732.22469 ms (3.69x)1836.38547 ms (5.88x)5174.64185 ms (8.36x)3128.81471 ms (6.90x)3112.10159 ms (6.94x)236110.45729 ms (11.72x)6.42x69. (5.85x)
yatsenko313.94151 ms (8.60x)843.76803 ms (12.80x)2560.6527 ms (16.89x)1676.57514 ms (12.89x)1678.46691 ms (12.88x)119336.78848 ms (23.19x)13.28x46. (2.83x)
zatloum1197.56986 ms (13.67x)617.18418 ms (17.50x)2120.99731 ms (20.40x)1067.34397 ms (20.24x)1068.11477 ms (20.23x)117879.10399 ms (23.48x)18.71x26. (2.01x)
zavodsv140.50534 ms (19.22x)533.91818 ms (20.23x)2102.38636 ms (20.58x)1064.52479 ms (20.29x)1064.02299 ms (20.31x)132978.3684 ms (20.81x)20.23x20. (1.86x)