NPRG042 Programming in Parallel Environment

Results of OpenMP Levenshtein



Name 010203040510Total speedupRank
serial2700.42056 ms (1.00x)10804.20248 ms (1.00x)43242.80586 ms (1.00x)21606.99047 ms (1.00x)21606.78561 ms (1.00x)2767323.19593 ms (1.00x)1.00x
solution519.20101 ms (5.20x)1458.67582 ms (7.41x)3658.36809 ms (11.82x)1821.59311 ms (11.86x)1836.45809 ms (11.77x)148441.75373 ms (18.64x)9.45x
andrejcd126.85904 ms (21.29x)464.06056 ms (23.28x)1806.91163 ms (23.93x)904.90555 ms (23.88x)905.19281 ms (23.87x)114039.7762 ms (24.27x)23.37x14. (5.44x)
bellusm120.1491 ms (22.48x)445.92832 ms (24.23x)1649.87237 ms (26.21x)872.68041 ms (24.76x)858.75835 ms (25.16x)111829.34019 ms (24.75x)24.54x11. (5.18x)
beranst144.70505 ms (18.66x)495.08417 ms (21.82x)1900.59058 ms (22.75x)1038.96555 ms (20.80x)1015.95802 ms (21.27x)120671.96719 ms (22.93x)21.27x34. (5.98x)
bitzanf117.99172 ms (22.89x)433.6562 ms (24.91x)1674.34764 ms (25.83x)844.14727 ms (25.60x)844.17122 ms (25.60x)104448.37321 ms (26.49x)25.16x9. (5.05x)
blahetad274.05036 ms (9.85x)1063.28167 ms (10.16x)5428.78169 ms (7.97x)2124.33816 ms (10.17x)2174.24979 ms (9.94x)767316.51677 ms (3.61x)7.48x63. (16.99x)
buiquo120.86838 ms (22.34x)451.0985 ms (23.95x)1754.40039 ms (24.65x)883.35457 ms (24.46x)882.64108 ms (24.48x)109954.72673 ms (25.17x)24.14x12. (5.27x)
chwistem211.74251 ms (12.75x)631.59488 ms (17.11x)2120.89447 ms (20.39x)1063.30005 ms (20.32x)1063.64875 ms (20.31x)114086.18261 ms (24.26x)18.43x50. (6.90x)
cihelkji135.33568 ms (19.95x)496.74365 ms (21.75x)1910.31705 ms (22.64x)956.31678 ms (22.59x)955.93026 ms (22.60x)117220.25507 ms (23.61x)22.13x27. (5.75x)
covaliv18.83331 ms (143.39x)36.15578 ms (298.82x)183.43378 ms (235.74x)1188.57113 ms (18.18x)1186.96635 ms (18.20x)9392.40007 ms (294.63x)46.91x5. (2.71x)
cullived🥉45.73934 ms (59.04x)104.40863 ms (103.48x)302.17728 ms (143.10x)370.28511 ms (58.35x)362.05703 ms (59.68x)18646.0719 ms (148.41x)80.84x3. (1.57x)
duongk639.99941 ms (4.22x)1744.13861 ms (6.19x)5508.51947 ms (7.85x)3120.80384 ms (6.92x)3127.95221 ms (6.91x)290855.06403 ms (9.51x)6.52x65. (19.51x)
duricada530.06934 ms (5.09x)1192.08195 ms (9.06x)2821.57858 ms (15.33x)1848.43935 ms (11.69x)1847.11594 ms (11.70x)149742.82086 ms (18.48x)10.05x59. (12.66x)
farkasm2183.29016 ms (14.73x)587.50617 ms (18.39x)2095.27076 ms (20.64x)1059.64223 ms (20.39x)1047.40959 ms (20.63x)119483.24972 ms (23.16x)19.27x45. (6.60x)
faustusj193.15655 ms (13.98x)603.8781 ms (17.89x)2082.52575 ms (20.76x)1042.67201 ms (20.72x)1043.19304 ms (20.71x)115251.68405 ms (24.01x)19.12x48. (6.65x)
funkas116.26741 ms (23.23x)427.62933 ms (25.27x)1653.29154 ms (26.16x)829.37546 ms (26.05x)830.0355 ms (26.03x)103301.59287 ms (26.79x)25.53x8. (4.98x)
hanaf128.08662 ms (21.08x)480.04056 ms (22.51x)1864.52449 ms (23.19x)934.61274 ms (23.12x)934.80638 ms (23.11x)116713.30543 ms (23.71x)22.76x20. (5.59x)
havelh409.84172 ms (6.59x)930.70441 ms (11.61x)2338.21817 ms (18.49x)1697.97296 ms (12.73x)1696.24375 ms (12.74x)147960.79918 ms (18.70x)11.94x57. (10.65x)
helmichv924.21596 ms (2.92x)2115.01907 ms (5.11x)5232.08723 ms (8.26x)3430.35512 ms (6.30x)3432.63138 ms (6.29x)406227.88699 ms (6.81x)5.34x67. (23.81x)
henrychs359.8493 ms (7.50x)1439.8877 ms (7.50x)5758.04222 ms (7.51x)2872.84909 ms (7.52x)2876.97637 ms (7.51x)364419.36355 ms (7.59x)7.52x62. (16.91x)
horcicas140.67594 ms (19.20x)501.5945 ms (21.54x)1891.92004 ms (22.86x)946.92433 ms (22.82x)946.822 ms (22.82x)115129.82229 ms (24.04x)22.10x28. (5.76x)
horvatm7206.38277 ms (13.08x)521.94157 ms (20.70x)1793.09306 ms (24.12x)944.40604 ms (22.88x)944.30077 ms (22.88x)109064.91753 ms (25.37x)20.48x35. (6.21x)
hoskovte336.20305 ms (8.03x)1335.98289 ms (8.09x)6638.76011 ms (6.51x)2971.38424 ms (7.27x)2967.53001 ms (7.28x)820988.63269 ms (3.37x)6.17x66. (20.63x)
huzickam150.29554 ms (17.97x)516.01764 ms (20.94x)1897.54575 ms (22.79x)953.00188 ms (22.67x)952.51585 ms (22.68x)112972.8975 ms (24.50x)21.71x32. (5.86x)
janecea🥈23.81088 ms (113.41x)91.57351 ms (117.98x)338.95658 ms (127.58x)171.02904 ms (126.34x)171.80474 ms (125.76x)21996.22961 ms (125.81x)122.58x2. (1.04x)
janicej🥇23.13522 ms (116.72x)85.3991 ms (126.51x)328.51659 ms (131.63x)164.9568 ms (130.99x)165.21271 ms (130.78x)21652.60864 ms (127.81x)127.19x1.
jurcakm133.84864 ms (20.18x)491.08916 ms (22.00x)1889.0836 ms (22.89x)945.33499 ms (22.86x)944.05258 ms (22.89x)116621.60033 ms (23.73x)22.36x24. (5.69x)
kadlect202.01274 ms (13.37x)640.22756 ms (16.88x)2224.52657 ms (19.44x)1114.30012 ms (19.39x)1114.20558 ms (19.39x)124013.86918 ms (22.31x)17.99x52. (7.07x)
kapylouma136.35414 ms (19.80x)491.66742 ms (21.97x)1869.05637 ms (23.14x)936.03384 ms (23.08x)936.40811 ms (23.07x)116160.64511 ms (23.82x)22.40x23. (5.68x)
khotchai154.71413 ms (17.45x)502.12352 ms (21.52x)1809.21284 ms (23.90x)905.10776 ms (23.87x)905.94918 ms (23.85x)105423.53817 ms (26.25x)22.43x22. (5.67x)
kodymja129.67784 ms (20.82x)471.48609 ms (22.92x)1797.87901 ms (24.05x)899.6189 ms (24.02x)900.03802 ms (24.01x)110619.76472 ms (25.02x)23.39x13. (5.44x)
koncja124.66225 ms (21.66x)444.76642 ms (24.29x)1649.64138 ms (26.21x)842.16749 ms (25.66x)836.97611 ms (25.82x)102268.04059 ms (27.06x)24.98x10. (5.09x)
korandom189.25954 ms (14.27x)586.48701 ms (18.42x)2023.86489 ms (21.37x)1016.00334 ms (21.27x)1033.08713 ms (20.91x)113788.65524 ms (24.32x)19.54x42. (6.51x)
kotenvo149.76109 ms (18.03x)554.27278 ms (19.49x)2141.96973 ms (20.19x)1054.55635 ms (20.49x)1053.29064 ms (20.51x)130224.43188 ms (21.25x)19.94x38. (6.38x)
kotovskj127.72021 ms (21.14x)476.82053 ms (22.66x)1874.14643 ms (23.07x)940.41365 ms (22.98x)939.89264 ms (22.99x)117400.29542 ms (23.57x)22.71x21. (5.60x)
kotvami188.60059 ms (14.32x)587.13998 ms (18.40x)2017.66866 ms (21.43x)1010.24349 ms (21.39x)1009.95274 ms (21.39x)111123.58054 ms (24.90x)19.70x39. (6.45x)
kunovaer204.20752 ms (13.22x)811.72174 ms (13.31x)1898.88768 ms (22.77x)952.72588 ms (22.68x)952.55119 ms (22.68x)110687.3646 ms (25.00x)18.59x49. (6.84x)
machhy204.47517 ms (13.21x)445.28751 ms (24.26x)1484.41209 ms (29.13x)792.76527 ms (27.26x)792.16486 ms (27.28x)141093.0653 ms (19.61x)21.77x31. (5.84x)
makarchl220.50119 ms (12.25x)558.65865 ms (19.34x)1917.11918 ms (22.56x)1008.28129 ms (21.43x)1009.33431 ms (21.41x)116646.52677 ms (23.72x)19.16x47. (6.64x)
mikhaildm176.59322 ms (15.29x)566.86432 ms (19.06x)2000.36242 ms (21.62x)1005.63836 ms (21.49x)1005.08887 ms (21.50x)115020.64903 ms (24.06x)20.08x37. (6.33x)
novakj85348.86454 ms (7.74x)1250.63625 ms (8.64x)4731.00112 ms (9.14x)2377.05857 ms (9.09x)2372.86951 ms (9.11x)290608.67803 ms (9.52x)8.83x60. (14.40x)
pajonkf132.24519 ms (20.42x)492.57795 ms (21.93x)1917.50747 ms (22.55x)966.24045 ms (22.36x)966.58792 ms (22.35x)120413.47921 ms (22.98x)22.07x29. (5.76x)
prochaf134.88761 ms (20.02x)475.07777 ms (22.74x)1781.37978 ms (24.27x)895.81495 ms (24.12x)895.13643 ms (24.14x)107965.3628 ms (25.63x)23.34x16. (5.45x)
prochj30383.97478 ms (7.03x)1518.18107 ms (7.12x)6073.51339 ms (7.12x)3743.70584 ms (5.77x)3756.08716 ms (5.75x)325998.45814 ms (8.49x)6.76x64. (18.83x)
rajczyp269.73175 ms (10.01x)837.46031 ms (12.90x)2868.19547 ms (15.08x)1437.66277 ms (15.03x)1439.73193 ms (15.01x)158466.13283 ms (17.46x)13.82x55. (9.20x)
randacep102.99154 ms (26.22x)373.28513 ms (28.94x)1429.89515 ms (30.24x)716.863 ms (30.14x)722.04177 ms (29.92x)87883.55715 ms (31.49x)29.40x7. (4.33x)
reznico178.58033 ms (15.12x)595.21288 ms (18.15x)2247.22279 ms (19.24x)1127.01884 ms (19.17x)1129.03029 ms (19.14x)135013.8067 ms (20.50x)18.38x51. (6.92x)
riabkoi180.01773 ms (15.00x)665.71311 ms (16.23x)2583.39931 ms (16.74x)1216.90307 ms (17.76x)1217.40851 ms (17.75x)147000.98605 ms (18.83x)16.96x54. (7.50x)
rosenbm189.04286 ms (14.28x)587.95231 ms (18.38x)2019.08038 ms (21.42x)1011.6885 ms (21.36x)1011.66041 ms (21.36x)110981.53964 ms (24.93x)19.68x40. (6.46x)
rudisd143.68453 ms (18.79x)493.67722 ms (21.89x)1908.81976 ms (22.65x)958.59583 ms (22.54x)958.89657 ms (22.53x)119247.54511 ms (23.21x)21.83x30. (5.83x)
schrodm145.73955 ms (18.53x)483.61313 ms (22.34x)1747.27579 ms (24.75x)876.34851 ms (24.66x)876.15284 ms (24.66x)101754.49447 ms (27.20x)23.34x15. (5.45x)
sebaned147.8276 ms (18.27x)557.8081 ms (19.37x)2219.69712 ms (19.48x)1109.27555 ms (19.48x)1105.00704 ms (19.55x)137763.56382 ms (20.09x)19.36x44. (6.57x)
serafinj131.90356 ms (20.47x)529.50531 ms (20.40x)2162.33809 ms (20.00x)1080.66146 ms (19.99x)1077.62631 ms (20.05x)138763.09859 ms (19.94x)20.14x36. (6.31x)
siddiqmo188.74275 ms (14.31x)592.96669 ms (18.22x)2017.53317 ms (21.43x)1010.02234 ms (21.39x)1010.14463 ms (21.39x)111018.65928 ms (24.93x)19.67x41. (6.47x)
sindelm6561.78752 ms (4.81x)1445.11351 ms (7.48x)4245.62028 ms (10.19x)2488.88506 ms (8.68x)2496.63758 ms (8.65x)209036.59934 ms (13.24x)8.04x61. (15.82x)
sklenav199.98202 ms (27.01x)368.18737 ms (29.34x)1420.12528 ms (30.45x)713.32802 ms (30.29x)712.91511 ms (30.31x)88505.77777 ms (31.27x)29.71x6. (4.28x)
skypalad141.77068 ms (19.05x)473.90563 ms (22.80x)1769.02743 ms (24.44x)895.71609 ms (24.12x)890.41006 ms (24.27x)106322.47547 ms (26.03x)23.22x17. (5.48x)
smolad126.29399 ms (21.38x)470.895 ms (22.94x)1834.02801 ms (23.58x)924.41157 ms (23.37x)922.83941 ms (23.41x)114951.88546 ms (24.07x)23.09x19. (5.51x)
smykj191.19355 ms (14.12x)594.36254 ms (18.18x)2038.08991 ms (21.22x)1023.0972 ms (21.12x)1022.83966 ms (21.12x)111709.37842 ms (24.77x)19.48x43. (6.53x)
stefanm4148.15675 ms (18.23x)506.83389 ms (21.32x)1861.16641 ms (23.23x)930.62003 ms (23.22x)931.0815 ms (23.21x)109917.98654 ms (25.18x)22.16x26. (5.74x)
svojanoj468.59351 ms (5.76x)1084.55785 ms (9.96x)2635.02457 ms (16.41x)1756.2642 ms (12.30x)1774.42834 ms (12.18x)151493.16877 ms (18.27x)10.85x58. (11.72x)
tomam152.529 ms (17.70x)523.6302 ms (20.63x)1930.47239 ms (22.40x)964.20936 ms (22.41x)963.84489 ms (22.42x)114712.66818 ms (24.12x)21.41x33. (5.94x)
turcana220.37039 ms (12.25x)657.70193 ms (16.43x)2215.62222 ms (19.52x)1122.18858 ms (19.25x)1117.50682 ms (19.33x)119649.7116 ms (23.13x)17.62x53. (7.22x)
vidlickp182.5295 ms (14.79x)588.11201 ms (18.37x)2096.94917 ms (20.62x)1058.42621 ms (20.41x)1069.03338 ms (20.21x)120676.14521 ms (22.93x)19.19x46. (6.63x)
vireakt40.52213 ms (66.64x)146.53499 ms (73.73x)586.43048 ms (73.74x)295.09214 ms (73.22x)292.12132 ms (73.97x)38063.52404 ms (72.70x)72.24x4. (1.76x)
yaghobj200.93008 ms (13.44x)790.41854 ms (13.67x)3153.15306 ms (13.71x)1581.13018 ms (13.67x)1580.90355 ms (13.67x)199992.16823 ms (13.84x)13.66x56. (9.31x)
zalesako131.02797 ms (20.61x)487.27798 ms (22.17x)1912.37069 ms (22.61x)961.71618 ms (22.47x)961.82935 ms (22.46x)120945.50587 ms (22.88x)22.17x25. (5.74x)
zelezno126.23581 ms (21.39x)468.90473 ms (23.04x)1825.02774 ms (23.69x)920.25077 ms (23.48x)921.0885 ms (23.46x)115413.39195 ms (23.98x)23.14x18. (5.50x)