NPRG042 Programming in Parallel Environment

Results of TBB K-means

Name		01	02	03	Total speedup	Rank
serial		358.7494 ms (1.00x)	1438.752 ms (1.00x)	5778.23 ms (1.00x)	1.00x
solution		28.02426 ms (12.80x)	107.71 ms (13.36x)	415.4858 ms (13.91x)	13.34x
andrejcd		27.2484 ms (13.17x)	100.7286 ms (14.28x)	395.9222 ms (14.59x)	13.99x	36. (4.30x)
bellusm		17.31102 ms (20.72x)	63.20586 ms (22.76x)	238.3842 ms (24.24x)	22.48x	8. (2.67x)
beranst		24.39762 ms (14.70x)	89.62018 ms (16.05x)	350.2956 ms (16.50x)	15.71x	21. (3.83x)
bitzanf		24.34134 ms (14.74x)	90.9066 ms (15.83x)	355.255 ms (16.27x)	15.58x	23. (3.86x)
blahetad		23.54728 ms (15.24x)	87.237 ms (16.49x)	343.276 ms (16.83x)	16.16x	12. (3.72x)
buiquo		62.0557 ms (5.78x)	242.5212 ms (5.93x)	930.6242 ms (6.21x)	5.97x	67. (10.07x)
chwistem		27.18738 ms (13.20x)	99.94124 ms (14.40x)	393.5852 ms (14.68x)	14.06x	35. (4.28x)
cihelkji🥇		7.3737 ms (48.65x)	22.20296 ms (64.80x)	80.423 ms (71.85x)	60.12x	1.
covaliv🥈		7.56129 ms (47.45x)	22.77846 ms (63.16x)	82.27596 ms (70.23x)	58.65x	2. (1.02x)
cullived🥉		8.77125 ms (40.90x)	27.57758 ms (52.17x)	104.41488 ms (55.34x)	48.63x	3. (1.24x)
duongk		28.5253 ms (12.58x)	105.754 ms (13.60x)	415.4584 ms (13.91x)	13.34x	55. (4.51x)
farkasm2		28.60458 ms (12.54x)	103.0414 ms (13.96x)	399.6818 ms (14.46x)	13.60x	47. (4.42x)
faustusj		27.725 ms (12.94x)	101.3048 ms (14.20x)	396.8782 ms (14.56x)	13.86x	40. (4.34x)
funkas		28.54144 ms (12.57x)	105.9534 ms (13.58x)	410.3086 ms (14.08x)	13.38x	53. (4.49x)
hanaf		27.93568 ms (12.84x)	104.6092 ms (13.75x)	403.764 ms (14.31x)	13.61x	46. (4.42x)
havelh		27.8202 ms (12.90x)	107.4888 ms (13.39x)	411.1896 ms (14.05x)	13.43x	51. (4.48x)
helmichv		24.0506 ms (14.92x)	89.31074 ms (16.11x)	344.7456 ms (16.76x)	15.89x	18. (3.78x)
henrychs		23.9301 ms (14.99x)	89.09392 ms (16.15x)	344.246 ms (16.79x)	15.94x	16. (3.77x)
hoangant		25.05458 ms (14.32x)	90.8603 ms (15.83x)	356.0918 ms (16.23x)	15.41x	24. (3.90x)
horcicas		26.00578 ms (13.79x)	92.81226 ms (15.50x)	369.5752 ms (15.63x)	14.93x	30. (4.03x)
horvatm7		29.03506 ms (12.36x)	107.9568 ms (13.33x)	418.6964 ms (13.80x)	13.13x	58. (4.58x)
hoskovte		26.43494 ms (13.57x)	95.49918 ms (15.07x)	372.807 ms (15.50x)	14.66x	32. (4.10x)
huzickam		27.2454 ms (13.17x)	101.723 ms (14.14x)	396.604 ms (14.57x)	13.93x	38. (4.31x)
janecea		23.98072 ms (14.96x)	89.21494 ms (16.13x)	343.7578 ms (16.81x)	15.93x	17. (3.77x)
janicej		23.35126 ms (15.36x)	85.76832 ms (16.77x)	353.0956 ms (16.36x)	16.15x	13. (3.72x)
jurcakm		28.92616 ms (12.40x)	104.217 ms (13.81x)	405.7798 ms (14.24x)	13.44x	50. (4.47x)
kadlect		37.27004 ms (9.63x)	137.9842 ms (10.43x)	538.1596 ms (10.74x)	10.24x	65. (5.87x)
khotchai		29.33224 ms (12.23x)	103.8576 ms (13.85x)	396.749 ms (14.56x)	13.48x	49. (4.46x)
kodymja		31.49428 ms (11.39x)	116.6584 ms (12.33x)	456.7522 ms (12.65x)	12.10x	61. (4.97x)
koncja		12.03448 ms (29.81x)	42.1109 ms (34.17x)	159.526 ms (36.22x)	33.18x	5. (1.81x)
korandom		28.02444 ms (12.80x)	104.8434 ms (13.72x)	405.571 ms (14.25x)	13.56x	48. (4.43x)
kotenvo		38.1646 ms (9.40x)	132.0154 ms (10.90x)	499.4432 ms (11.57x)	10.54x	64. (5.70x)
kotovskj	Build log (kotovskj) In file included from k-means.cpp:9: ./implementation.hpp: In instantiation of ‘KMeans<POINT, ASGN, DEBUG>::KMeansReducer::KMeansReducer(std::size_t, const std::vector<POINT>&, const std::vector<POINT>&, std::vector<ASGN>&) [with POINT = point_t; ASGN = unsigned char; bool DEBUG = true; std::size_t = long unsigned int]’: ./implementation.hpp:137:27: required from ‘void KMeans<POINT, ASGN, DEBUG>::compute(const std::vector<POINT>&, std::size_t, std::size_t, std::vector<POINT>&, std::vector<ASGN>&) [with POINT = point_t; ASGN = unsigned char; bool DEBUG = true; std::size_t = long unsigned int]’ 137 \| KMeansReducer reducer(k, points, centroids, assignments); \| ^~~~~~~ k-means.cpp:114:16: required from ‘void runKmeans(const std::vector<point_t>&, std::size_t, std::size_t, std::vector<point_t>&, std::vector<unsigned char>&) [with bool DEBUG = true; std::size_t = long unsigned int]’ 114 \| kMeans.compute(points, k, iters, centroids, assignments)	27.35854 ms (13.11x)	95.43476 ms (15.08x)	365.9716 ms (15.79x)	14.57x	33. (4.13x)
kotvami		24.4271 ms (14.69x)	90.43536 ms (15.91x)	372.844 ms (15.50x)	15.35x	25. (3.92x)
kunovaer		62.71124 ms (5.72x)	244.4168 ms (5.89x)	964.1342 ms (5.99x)	5.86x	68. (10.25x)
machhy		27.24036 ms (13.17x)	89.65646 ms (16.05x)	345.0476 ms (16.75x)	15.15x	28. (3.97x)
makarchl		28.91096 ms (12.41x)	106.1372 ms (13.56x)	413.538 ms (13.97x)	13.28x	56. (4.53x)
mikhaildm		25.49194 ms (14.07x)	108.2498 ms (13.29x)	415.7782 ms (13.90x)	13.75x	43. (4.37x)
novakj85		27.5632 ms (13.02x)	104.004 ms (13.83x)	406.1014 ms (14.23x)	13.67x	45. (4.40x)
pajonkf		39.30934 ms (9.13x)	137.2148 ms (10.49x)	523.2292 ms (11.04x)	10.15x	66. (5.92x)
prochaf		28.33008 ms (12.66x)	102.487 ms (14.04x)	398.8514 ms (14.49x)	13.68x	44. (4.39x)
prochj30		27.22512 ms (13.18x)	101.5894 ms (14.16x)	395.4348 ms (14.61x)	13.96x	37. (4.31x)
rajczyp		27.31916 ms (13.13x)	102.1524 ms (14.08x)	408.3722 ms (14.15x)	13.77x	42. (4.36x)
randacep		9.74295 ms (36.82x)	32.75084 ms (43.93x)	123.2068 ms (46.90x)	42.11x	4. (1.43x)
reznico		27.22338 ms (13.18x)	102.0476 ms (14.10x)	395.7416 ms (14.60x)	13.93x	39. (4.31x)
riabkoi		29.17252 ms (12.30x)	103.7296 ms (13.87x)	405.9228 ms (14.23x)	13.41x	52. (4.48x)
rosenbm		25.11922 ms (14.28x)	93.2135 ms (15.44x)	373.8236 ms (15.46x)	15.04x	29. (4.00x)
rudisd		25.0301 ms (14.33x)	97.41132 ms (14.77x)	375.491 ms (15.39x)	14.82x	31. (4.06x)
schrodm		29.29652 ms (12.25x)	110.8138 ms (12.98x)	418.6894 ms (13.80x)	12.98x	59. (4.63x)
sebaned		24.74078 ms (14.50x)	90.4904 ms (15.90x)	350.141 ms (16.50x)	15.59x	22. (3.86x)
serafinj		24.66096 ms (14.55x)	104.166 ms (13.81x)	399.1712 ms (14.48x)	14.27x	34. (4.21x)
siddiqmo		30.32472 ms (11.83x)	104.6366 ms (13.75x)	401.6596 ms (14.39x)	13.23x	57. (4.54x)
sindelm6		15.82958 ms (22.66x)	56.48744 ms (25.47x)	217.325 ms (26.59x)	24.79x	7. (2.42x)
sklenav1		15.63696 ms (22.94x)	51.12994 ms (28.14x)	198.378 ms (29.13x)	26.44x	6. (2.27x)
skypalad		34.52312 ms (10.39x)	130.2274 ms (11.05x)	530.6336 ms (10.89x)	10.77x	63. (5.58x)
smolad		24.38994 ms (14.71x)	93.49676 ms (15.39x)	364.1604 ms (15.87x)	15.31x	26. (3.93x)
smykj		30.93978 ms (11.60x)	115.3994 ms (12.47x)	448.3414 ms (12.89x)	12.29x	60. (4.89x)
stefanm4		23.66068 ms (15.16x)	89.6396 ms (16.05x)	343.0692 ms (16.84x)	15.99x	15. (3.76x)
steltenp	Build log (steltenp) In file included from k-means.cpp:9: ./implementation.hpp: In instantiation of ‘KMeans<POINT, ASGN, DEBUG>::CentroidCalculator::CentroidCalculator(std::size_t, std::vector<ASGN>&, const std::vector<POINT>&) [with POINT = point_t; ASGN = unsigned char; bool DEBUG = true; std::size_t = long unsigned int]’: ./implementation.hpp:184:24: required from ‘void KMeans<POINT, ASGN, DEBUG>::compute(const std::vector<POINT>&, std::size_t, std::size_t, std::vector<POINT>&, std::vector<ASGN>&) [with POINT = point_t; ASGN = unsigned char; bool DEBUG = true; std::size_t = long unsigned int]’ 184 \| CentroidCalculator body(k, assignments, points); \| ^~~~ k-means.cpp:114:16: required from ‘void runKmeans(const std::vector<point_t>&, std::size_t, std::size_t, std::vector<point_t>&, std::vector<unsigned char>&) [with bool DEBUG = true; std::size_t = long unsigned int]’ 114 \| kMeans.compute(points, k, iters, centroi	36.95696 ms (9.71x)	127.8354 ms (11.25x)	498.656 ms (11.59x)	10.78x	62. (5.57x)
svojanoj		28.29352 ms (12.68x)	107.192 ms (13.42x)	412.8852 ms (13.99x)	13.34x	54. (4.51x)
tomam		25.3187 ms (14.17x)	88.2477 ms (16.30x)	338.8982 ms (17.05x)	15.74x	20. (3.82x)
turcana		24.69906 ms (14.52x)	92.9082 ms (15.49x)	365.2694 ms (15.82x)	15.26x	27. (3.94x)
vidlickp		25.65152 ms (13.99x)	87.90062 ms (16.37x)	333.8808 ms (17.31x)	15.76x	19. (3.81x)
vireakt		23.42558 ms (15.31x)	84.2005 ms (17.09x)	316.6658 ms (18.25x)	16.80x	10. (3.58x)
volnyf		27.69736 ms (12.95x)	101.8138 ms (14.13x)	400.8214 ms (14.42x)	13.80x	41. (4.36x)
yaghobj		23.8216 ms (15.06x)	87.8693 ms (16.37x)	344.205 ms (16.79x)	16.04x	14. (3.75x)
zalesako		23.68368 ms (15.15x)	86.96874 ms (16.54x)	339.3444 ms (17.03x)	16.20x	11. (3.71x)
zelezno		19.65476 ms (18.25x)	69.71468 ms (20.64x)	257.4114 ms (22.45x)	20.30x	9. (2.96x)