NPRG042 Programming in Parallel Environment

Results of OpenMP Levenshtein



Name 010203040510Total speedupRank
serial2700.42406 ms (1.00x)10803.29788 ms (1.00x)43244.19363 ms (1.00x)21608.26978 ms (1.00x)21604.92065 ms (1.00x)2767586.3051 ms (1.00x)1.00x
solution69.4424 ms (38.89x)231.11437 ms (46.74x)877.7718 ms (49.27x)446.76278 ms (48.37x)446.30323 ms (48.41x)55398.68923 ms (49.96x)46.60x
aberhas1166.44626 ms (2.32x)2084.11876 ms (5.18x)4348.66158 ms (9.94x)3904.0147 ms (5.53x)3861.93808 ms (5.59x)86678.53276 ms (31.93x)5.38x54. (12.47x)
attarzat1971.5651 ms (1.37x)4194.50937 ms (2.58x)9251.95359 ms (4.67x)6356.86554 ms (3.40x)6272.18461 ms (3.44x)206352.2851 ms (13.41x)3.01x67. (22.26x)
balkoad91.779 ms (29.42x)291.57245 ms (37.05x)1032.01012 ms (41.90x)542.76003 ms (39.81x)546.08202 ms (39.56x)63009.24889 ms (43.92x)37.97x8. (1.77x)
bambasz147.78401 ms (18.27x)400.0743 ms (27.00x)1397.53717 ms (30.94x)718.61846 ms (30.07x)718.23853 ms (30.08x)81523.25123 ms (33.95x)27.27x27. (2.46x)
bendaja185.21004 ms (31.69x)279.08061 ms (38.71x)997.19217 ms (43.37x)509.97002 ms (42.37x)505.92989 ms (42.70x)60308.2804 ms (45.89x)40.20x4. (1.67x)
berkal1834.79403 ms (1.47x)4208.25944 ms (2.57x)9705.69332 ms (4.46x)6111.21341 ms (3.54x)7435.97898 ms (2.91x)174631.56439 ms (15.85x)3.02x66. (22.17x)
bubakf401.96579 ms (6.72x)1111.40647 ms (9.72x)2865.1142 ms (15.09x)2218.7364 ms (9.74x)2169.35893 ms (9.96x)417806.08374 ms (6.62x)8.93x49. (7.51x)
budaia1568.45722 ms (1.72x)3553.66146 ms (3.04x)7971.23814 ms (5.43x)6383.53968 ms (3.38x)5469.57419 ms (3.95x)156099.52046 ms (17.73x)3.53x61. (18.99x)
buiquo_late99.22379 ms (27.22x)289.74422 ms (37.29x)991.03169 ms (43.64x)542.01761 ms (39.87x)542.18754 ms (39.85x)55920.61254 ms (49.49x)38.25x6. (1.75x)
cernicm160.94775 ms (16.78x)457.30978 ms (23.62x)2173.10251 ms (19.90x)1537.83154 ms (14.05x)1541.77804 ms (14.01x)64895.58574 ms (42.65x)18.86x45. (3.56x)
cernohj3915.39362 ms (2.95x)2270.79227 ms (4.76x)5223.93761 ms (8.28x)2675.49735 ms (8.08x)4296.95828 ms (5.03x)149453.0137 ms (18.52x)5.73x52. (11.70x)
chudyvl🥇52.39746 ms (51.54x)163.81388 ms (65.95x)586.77931 ms (73.70x)299.45081 ms (72.16x)302.13799 ms (71.51x)37355.1169 ms (74.09x)67.06x1.
cimermmi140.34535 ms (19.24x)433.48253 ms (24.92x)1547.5604 ms (27.94x)755.49405 ms (28.60x)757.74613 ms (28.51x)85187.84652 ms (32.49x)26.24x29. (2.56x)
covaliv1804.95882 ms (1.50x)4041.07417 ms (2.67x)9711.28644 ms (4.45x)7743.90203 ms (2.79x)8292.07715 ms (2.61x)353455.29515 ms (7.83x)2.81x68. (23.88x)
dochynes221.37061 ms (12.20x)452.63373 ms (23.87x)1333.62608 ms (32.43x)674.08901 ms (32.06x)676.79294 ms (31.92x)60705.90125 ms (45.59x)25.09x34. (2.67x)
duricada3288.77436 ms (0.82x)7119.37053 ms (1.52x)16021.09357 ms (2.70x)10032.19851 ms (2.15x)10549.90124 ms (2.05x)223465.85572 ms (12.38x)1.83x71. (36.67x)
dvoraj48118.78504 ms (22.73x)423.24829 ms (25.52x)1564.40989 ms (27.64x)822.73508 ms (26.26x)821.43773 ms (26.30x)96064.65492 ms (28.81x)26.07x30. (2.57x)
fabuss_late156.36931 ms (17.27x)385.78055 ms (28.00x)1536.40463 ms (28.15x)1057.98972 ms (20.42x)1055.19034 ms (20.47x)99544.49801 ms (27.80x)22.82x38. (2.94x)
farkasau204.99594 ms (13.17x)476.42405 ms (22.68x)1145.14194 ms (37.76x)823.74389 ms (26.23x)822.71772 ms (26.26x)57265.21175 ms (48.33x)24.65x35. (2.72x)
hellescl112.48681 ms (24.01x)392.42677 ms (27.53x)1618.56619 ms (26.72x)748.41484 ms (28.87x)749.22706 ms (28.84x)88873.13135 ms (31.14x)27.67x26. (2.42x)
hrdinap186.41976 ms (31.25x)275.30437 ms (39.24x)1055.99388 ms (40.95x)527.23197 ms (40.98x)526.86399 ms (41.01x)65482.17062 ms (42.26x)38.87x5. (1.73x)
jaworskr142.75999 ms (18.92x)446.26607 ms (24.21x)1540.83095 ms (28.07x)774.2665 ms (27.91x)772.71169 ms (27.96x)85754.45573 ms (32.27x)25.82x32. (2.60x)
jevcakj2110.76172 ms (1.28x)4641.62117 ms (2.33x)10516.14352 ms (4.11x)7092.77806 ms (3.05x)7160.73171 ms (3.02x)101005.84339 ms (27.40x)2.79x69. (24.04x)
kadlect718.14388 ms (3.76x)1482.52886 ms (7.29x)3026.15888 ms (14.29x)2249.74956 ms (9.60x)2249.79569 ms (9.60x)134271.90205 ms (20.61x)8.22x50. (8.16x)
kaiserd103.28944 ms (26.14x)273.6662 ms (39.48x)973.37138 ms (44.43x)548.32274 ms (39.41x)545.6741 ms (39.59x)56817.01371 ms (48.71x)38.16x7. (1.76x)
klesaj106.57118 ms (25.34x)313.40703 ms (34.47x)1087.64824 ms (39.76x)547.31172 ms (39.48x)547.07556 ms (39.49x)60571.02621 ms (45.69x)36.11x14. (1.86x)
koliandl242.94417 ms (11.12x)554.8315 ms (19.47x)1612.83753 ms (26.81x)899.55033 ms (24.02x)902.23132 ms (23.95x)74375.32875 ms (37.21x)20.77x40. (3.23x)
kroftl107.78031 ms (25.05x)295.64651 ms (36.54x)1003.64664 ms (43.09x)527.49843 ms (40.96x)527.46624 ms (40.96x)57321.9712 ms (48.28x)37.49x10. (1.79x)
kroupad1130.56071 ms (20.68x)362.10226 ms (29.83x)1233.72861 ms (35.05x)652.56229 ms (33.11x)651.70799 ms (33.15x)72481.82337 ms (38.18x)30.46x24. (2.20x)
kruchij🥈87.02825 ms (31.03x)277.28484 ms (38.96x)981.82995 ms (44.04x)500.09072 ms (43.21x)499.48419 ms (43.25x)56144.11524 ms (49.29x)40.78x2. (1.64x)
kubatpav1187.76232 ms (2.27x)2063.90013 ms (5.23x)4280.50778 ms (10.10x)3933.84597 ms (5.49x)4663.91121 ms (4.63x)89370.67639 ms (30.97x)5.17x58. (12.97x)
kurzs🥉92.27546 ms (29.26x)264.98316 ms (40.77x)912.03008 ms (47.42x)522.07639 ms (41.39x)521.03226 ms (41.47x)58529.78802 ms (47.29x)40.21x3. (1.67x)
lagoo105.32314 ms (25.64x)306.79166 ms (35.21x)1051.45066 ms (41.13x)572.92605 ms (37.72x)569.84524 ms (37.91x)60319.7929 ms (45.88x)36.06x16. (1.86x)
lengs1884.51584 ms (1.43x)4192.39975 ms (2.58x)9472.62873 ms (4.57x)6308.66299 ms (3.43x)6395.85274 ms (3.38x)193293.87083 ms (14.32x)3.06x65. (21.94x)
longaus110.55773 ms (24.43x)268.83348 ms (40.19x)971.26328 ms (44.52x)536.46893 ms (40.28x)537.07686 ms (40.23x)56911.14719 ms (48.63x)37.85x9. (1.77x)
lopatad84.04936 ms (32.13x)277.32392 ms (38.96x)1049.50905 ms (41.20x)497.23081 ms (43.45x)56069.24821 ms (49.36x)-
machotao104.73444 ms (25.78x)296.52657 ms (36.43x)1002.94006 ms (43.12x)553.7838 ms (39.02x)552.73863 ms (39.09x)56480.81679 ms (49.00x)37.26x11. (1.80x)
malekia1181.3517 ms (2.29x)2083.08341 ms (5.19x)4385.2774 ms (9.86x)3912.06899 ms (5.52x)3976.38688 ms (5.43x)92665.60408 ms (29.87x)5.31x55. (12.63x)
mengesha1013.18437 ms (2.67x)1812.75522 ms (5.96x)3635.48669 ms (11.90x)4053.88181 ms (5.33x)3270.44469 ms (6.61x)100001.08517 ms (27.68x)5.99x51. (11.20x)
meszard1166.43723 ms (2.32x)2062.46489 ms (5.24x)4188.14704 ms (10.33x)4380.80417 ms (4.93x)4471.99796 ms (4.83x)83938.80772 ms (32.97x)5.17x57. (12.96x)
mihaf2700.48079 ms (1.00x)10803.0166 ms (1.00x)43246.49231 ms (1.00x)21604.00598 ms (1.00x)21604.92781 ms (1.00x)2767174.2574 ms (1.00x)1.00x72. (67.05x)
miskolco192.93861 ms (14.00x)498.00974 ms (21.69x)1502.67982 ms (28.78x)874.09621 ms (24.72x)884.33313 ms (24.43x)74061.00798 ms (37.37x)23.04x37. (2.91x)
mrkusf151.8904 ms (17.78x)309.43042 ms (34.91x)774.40577 ms (55.84x)468.992 ms (46.07x)470.59609 ms (45.91x)49281.49837 ms (56.16x)36.57x13. (1.83x)
mudraja1214.49213 ms (12.59x)498.1998 ms (21.68x)1544.93932 ms (27.99x)1109.35349 ms (19.48x)1109.10152 ms (19.48x)98543.50218 ms (28.08x)20.03x42. (3.35x)
nesporys2700.34369 ms (1.00x)10802.81638 ms (1.00x)43259.44568 ms (1.00x)21609.80564 ms (1.00x)21605.08015 ms (1.00x)2767555.68579 ms (1.00x)1.00x73. (67.06x)
novotj581702.01762 ms (1.59x)3686.96263 ms (2.93x)7774.95564 ms (5.56x)5706.62399 ms (3.79x)5614.73939 ms (3.85x)148488.4414 ms (18.64x)3.47x62. (19.32x)
pajonkf106.53354 ms (25.35x)314.94793 ms (34.30x)1092.61508 ms (39.58x)580.89556 ms (37.20x)579.85014 ms (37.26x)62974.36929 ms (43.95x)35.22x20. (1.90x)
palatkaj1788.60334 ms (1.51x)3498.97006 ms (3.09x)10268.54326 ms (4.21x)5900.1055 ms (3.66x)5934.75898 ms (3.64x)193794.44458 ms (14.28x)3.26x64. (20.58x)
pernick117.3975 ms (23.00x)304.1828 ms (35.52x)1026.75268 ms (42.12x)546.07847 ms (39.57x)547.60142 ms (39.45x)59670.89418 ms (46.38x)35.81x17. (1.87x)
petrunyo140.60786 ms (19.21x)327.80027 ms (32.96x)1150.89329 ms (37.57x)550.59178 ms (39.25x)550.62419 ms (39.24x)58850.74302 ms (47.03x)33.10x22. (2.03x)
plotnikp154.73967 ms (17.45x)551.74797 ms (19.58x)2078.71579 ms (20.80x)877.6958 ms (24.62x)877.59949 ms (24.62x)129132.56453 ms (21.43x)21.10x39. (3.18x)
prasilfi123.91729 ms (21.79x)369.30382 ms (29.25x)1341.6214 ms (32.23x)684.26333 ms (31.58x)682.29767 ms (31.66x)75170.59122 ms (36.82x)29.78x25. (2.25x)
pribisa295.29777 ms (9.14x)674.3039 ms (16.02x)1932.76044 ms (22.37x)1047.39151 ms (20.63x)967.50878 ms (22.33x)93220.50927 ms (29.69x)17.47x46. (3.84x)
randacep1444.89589 ms (1.87x)3167.90206 ms (3.41x)8116.15081 ms (5.33x)4129.95265 ms (5.23x)4251.25779 ms (5.08x)379602.27744 ms (7.29x)3.89x60. (17.22x)
rehorc117.14949 ms (23.05x)361.22708 ms (29.91x)1246.68788 ms (34.69x)625.44797 ms (34.55x)625.57968 ms (34.54x)68240.42786 ms (40.56x)31.88x23. (2.10x)
ruzicj17590.30792 ms (4.57x)1210.43136 ms (8.93x)2544.11003 ms (17.00x)1847.20372 ms (11.70x)1868.35201 ms (11.56x)63326.11198 ms (43.70x)10.27x48. (6.53x)
sadovskv1520.37677 ms (1.78x)3118.19387 ms (3.46x)6483.59487 ms (6.67x)4678.78494 ms (4.62x)4671.36809 ms (4.62x)110801.33054 ms (24.98x)4.07x59. (16.48x)
sadovsm1164.11857 ms (2.32x)2063.92633 ms (5.23x)4321.79892 ms (10.01x)3897.80691 ms (5.54x)3873.06816 ms (5.58x)84421.35985 ms (32.78x)5.39x53. (12.43x)
serafins102.66996 ms (26.30x)314.65443 ms (34.33x)1082.79859 ms (39.94x)566.96717 ms (38.11x)566.65497 ms (38.13x)59621.21042 ms (46.42x)36.10x15. (1.86x)
sevcikm8193.04563 ms (13.99x)575.82455 ms (18.76x)1932.98646 ms (22.37x)1119.27838 ms (19.31x)1118.23883 ms (19.32x)79679.37704 ms (34.73x)19.88x44. (3.37x)
simonof237.54357 ms (11.37x)478.47199 ms (22.58x)1413.2112 ms (30.60x)727.57914 ms (29.70x)727.8541 ms (29.68x)71782.31106 ms (38.56x)23.23x36. (2.89x)
skalicvi106.94189 ms (25.25x)397.05432 ms (27.21x)2627.16517 ms (16.46x)621.57057 ms (34.76x)619.85808 ms (34.85x)102207.37801 ms (27.08x)25.92x31. (2.59x)
stiborv16287.15877 ms (0.17x)28655.22295 ms (0.38x)66980.73181 ms (0.65x)58389.66755 ms (0.37x)57187.69341 ms (0.38x)769675.81265 ms (3.60x)0.38x74. (177.25x)
stupkaf109.85694 ms (24.58x)326.14829 ms (33.12x)1165.26092 ms (37.11x)598.45636 ms (36.11x)598.0017 ms (36.13x)64701.88826 ms (42.77x)33.98x21. (1.97x)
stupkava324.03287 ms (8.33x)536.03908 ms (20.15x)1333.41523 ms (32.43x)802.56701 ms (26.92x)806.29648 ms (26.80x)65216.19154 ms (42.44x)20.10x41. (3.34x)
susteks96.74105 ms (27.91x)312.79222 ms (34.54x)1175.26954 ms (36.80x)568.53396 ms (38.01x)573.8489 ms (37.65x)65963.70777 ms (41.96x)35.57x18. (1.88x)
tomisz205.82668 ms (13.12x)627.38771 ms (17.22x)1467.97013 ms (29.46x)1167.61332 ms (18.51x)1250.07353 ms (17.28x)59712.60613 ms (46.35x)19.89x43. (3.37x)
tvrdekp109.78734 ms (24.60x)295.96203 ms (36.50x)984.17925 ms (43.94x)543.69935 ms (39.74x)542.45703 ms (39.83x)56378.04843 ms (49.09x)37.16x12. (1.80x)
vargata147.69025 ms (18.28x)448.90872 ms (24.07x)1553.55416 ms (27.84x)765.46246 ms (28.23x)770.66741 ms (28.03x)83705.65764 ms (33.06x)25.69x33. (2.61x)
venzarv184.87032 ms (14.61x)778.18112 ms (13.88x)2759.86275 ms (15.67x)1394.97124 ms (15.49x)1436.16698 ms (15.04x)78068.52243 ms (35.45x)16.50x47. (4.06x)
vojtusr1176.19158 ms (2.30x)2076.51094 ms (5.20x)4810.52798 ms (8.99x)3934.42497 ms (5.49x)3929.7048 ms (5.50x)89472.01193 ms (30.93x)5.28x56. (12.69x)
volekji1731.95404 ms (1.56x)3858.3056 ms (2.80x)8688.74414 ms (4.98x)6261.54889 ms (3.45x)5970.26928 ms (3.62x)163129.21201 ms (16.97x)3.29x63. (20.39x)
voracea2249.39592 ms (1.20x)4947.92692 ms (2.18x)11069.61133 ms (3.91x)7307.57897 ms (2.96x)7528.58891 ms (2.87x)165133.0775 ms (16.76x)2.62x70. (25.63x)
yatsenko1707.91535 ms (6.33x)3766.46982 ms (11.48x)3442.13569 ms (6.28x)3362.96134 ms (6.42x)81158.08794 ms (34.10x)-
zatloum1185.04855 ms (14.59x)428.6724 ms (25.20x)1352.90642 ms (31.96x)685.83098 ms (31.51x)685.8323 ms (31.50x)66306.01212 ms (41.74x)26.44x28. (2.54x)
zavodsv98.72613 ms (27.35x)307.5837 ms (35.12x)1108.70856 ms (39.00x)592.32537 ms (36.48x)593.05357 ms (36.43x)66919.3494 ms (41.36x)35.35x19. (1.90x)