5 1 2 4 8 16 24 32 48 Longest-Victim No-Stealing Random executor Longest-Victim: proc time (s) 1 26.88 1 26.80 1 26.84 1 26.76 1 26.83 2 27.25 2 27.01 2 27.18 2 27.37 2 27.14 4 13.55 4 13.51 4 13.65 4 13.48 4 13.45 8 6.79 8 6.78 8 6.84 8 6.81 8 6.82 16 3.60 16 3.59 16 3.64 16 3.61 16 3.61 24 2.87 24 2.85 24 2.84 24 2.86 24 2.86 32 2.91 32 2.87 32 2.70 32 2.91 32 2.85 48 2.33 48 2.33 48 2.34 48 2.35 48 2.34 No-Stealing: proc time (s) 1 27.40 1 27.40 1 27.38 1 27.36 1 27.34 2 27.28 2 26.99 2 26.91 2 27.05 2 27.12 4 13.61 4 13.52 4 13.56 4 13.62 4 13.90 8 6.87 8 6.83 8 6.81 8 6.83 8 6.86 16 3.60 16 3.56 16 3.60 16 3.61 16 3.60 24 2.93 24 2.90 24 2.92 24 2.93 24 2.93 32 3.27 32 3.27 32 3.20 32 3.38 32 3.25 48 2.44 48 2.45 48 2.44 48 2.44 48 2.46 Random: proc time (s) 1 27.57 1 27.35 1 27.42 1 27.41 1 27.41 2 26.77 2 27.17 2 26.91 2 27.24 2 27.09 4 13.60 4 13.77 4 13.68 4 13.62 4 13.77 8 7.03 8 6.87 8 6.82 8 6.89 8 6.93 16 3.62 16 3.70 16 3.68 16 3.62 16 3.73 24 3.10 24 3.14 24 3.06 24 3.08 24 3.13 32 3.38 32 3.39 32 3.40 32 3.42 32 3.44 48 2.46 48 2.48 48 2.47 48 2.46 48 2.42 matrix Longest-Victim: proc time (s) 1 127.72 1 127.32 1 127.49 1 127.50 1 127.40 2 65.79 2 63.67 2 65.36 2 65.40 2 63.65 4 32.23 4 32.21 4 32.18 4 32.20 4 32.15 8 16.45 8 16.33 8 16.33 8 16.37 8 16.34 16 9.42 16 9.42 16 9.40 16 9.43 16 9.42 24 7.00 24 6.92 24 6.93 24 6.92 24 7.01 32 7.71 32 7.68 32 7.91 32 7.78 32 8.06 48 6.98 48 6.98 48 7.00 48 6.90 48 7.00 No-Stealing: proc time (s) 1 127.12 1 127.15 1 127.45 1 127.27 1 127.20 2 63.86 2 64.12 2 63.86 2 63.52 2 63.86 4 32.22 4 32.18 4 32.17 4 32.18 4 32.20 8 16.38 8 16.32 8 16.33 8 16.33 8 16.34 16 9.42 16 9.38 16 9.38 16 9.42 16 9.40 24 6.96 24 7.07 24 7.04 24 6.94 24 7.07 32 9.67 32 9.53 32 9.68 32 8.87 32 9.83 48 6.85 48 6.91 48 6.96 48 6.99 48 6.92 Random: proc time (s) 1 127.24 1 127.15 1 127.20 1 127.34 1 127.16 2 63.74 2 63.40 2 63.42 2 63.56 2 63.41 4 32.22 4 32.15 4 32.17 4 32.15 4 32.24 8 16.41 8 16.35 8 16.37 8 16.35 8 16.34 16 9.40 16 9.41 16 9.37 16 9.39 16 9.40 24 6.94 24 6.96 24 6.94 24 6.95 24 7.03 32 7.04 32 7.09 32 7.04 32 6.93 32 6.99 48 6.93 48 6.84 48 6.90 48 6.90 48 6.88 repeat Longest-Victim: proc time (s) 1 1.13 1 1.14 1 1.13 1 1.15 1 1.14 2 3.15 2 3.01 2 3.20 2 3.05 2 3.20 4 7.17 4 6.93 4 7.17 4 6.90 4 7.06 8 10.13 8 10.16 8 10.43 8 10.23 8 10.28 16 16.55 16 17.05 16 16.70 16 16.44 16 16.73 24 22.90 24 22.41 24 22.57 24 22.35 24 22.56 32 22.09 32 23.00 32 22.63 32 22.98 32 22.79 48 22.38 48 22.67 48 22.67 48 21.24 48 21.30 No-Stealing: proc time (s) 1 1.11 1 1.10 1 1.10 1 1.08 1 1.10 2 2.22 2 2.14 2 2.85 2 2.10 2 3.22 4 7.65 4 6.87 4 10.85 4 7.54 4 10.51 8 15.62 8 14.13 8 8.44 8 8.53 8 13.37 16 23.37 16 24.04 16 23.96 16 12.30 16 22.93 24 29.81 24 29.83 24 30.09 24 14.62 24 29.05 32 23.53 32 27.43 32 28.25 32 25.34 32 28.45 48 15.54 48 30.73 48 30.20 48 30.75 48 30.34 Random: proc time (s) 1 1.09 1 1.09 1 1.11 1 1.10 1 1.09 2 3.10 2 3.13 2 3.13 2 3.15 2 3.21 4 6.72 4 6.66 4 6.88 4 6.75 4 6.60 8 10.42 8 10.41 8 10.23 8 10.26 8 10.32 16 17.10 16 16.88 16 17.19 16 17.07 16 16.83 24 24.22 24 23.14 24 23.81 24 23.58 24 23.33 32 23.88 32 23.60 32 23.88 32 23.41 32 22.89 48 22.90 48 23.94 48 22.71 48 24.10 48 23.63 balance_one Longest-Victim: proc time (s) 1 19.12 1 19.18 1 19.14 1 19.14 1 19.17 2 10.24 2 10.18 2 10.17 2 10.19 2 10.25 4 5.81 4 5.62 4 5.63 4 5.59 4 5.63 8 3.08 8 3.20 8 3.38 8 3.23 8 3.05 16 2.05 16 2.19 16 2.05 16 2.06 16 2.22 24 2.05 24 1.71 24 1.78 24 1.85 24 1.70 32 2.15 32 2.12 32 2.06 32 1.93 32 2.07 48 1.93 48 2.04 48 1.96 48 2.08 48 2.02 No-Stealing: proc time (s) 1 19.02 1 19.02 1 18.99 1 19.01 1 19.03 2 19.43 2 19.34 2 19.40 2 19.44 2 19.32 4 19.92 4 19.97 4 19.99 4 19.91 4 19.92 8 19.99 8 19.95 8 20.05 8 20.01 8 20.00 16 22.71 16 22.76 16 22.75 16 22.75 16 22.76 24 25.09 24 25.05 24 25.06 24 25.06 24 25.08 32 40.82 32 33.41 32 27.51 32 25.31 32 36.45 48 47.10 48 47.16 48 47.10 48 47.14 48 47.15 Random: proc time (s) 1 19.35 1 19.33 1 19.35 1 19.33 1 19.34 2 10.31 2 10.29 2 10.27 2 10.25 2 10.27 4 5.82 4 5.74 4 5.78 4 5.68 4 5.64 8 3.37 8 3.22 8 3.18 8 3.29 8 3.06 16 2.09 16 2.30 16 2.05 16 2.16 16 1.98 24 1.68 24 1.65 24 1.70 24 1.63 24 1.81 32 1.95 32 1.99 32 2.08 32 2.14 32 1.97 48 2.13 48 2.02 48 1.95 48 1.83 48 1.84 balance_multi Longest-Victim: proc time (s) 1 7.80 1 7.70 1 7.72 1 7.71 1 7.72 2 4.16 2 4.10 2 4.10 2 4.10 2 4.11 4 4.47 4 4.39 4 4.44 4 4.42 4 4.43 8 4.68 8 4.71 8 4.70 8 4.67 8 4.73 16 5.82 16 5.79 16 5.80 16 5.81 16 5.68 24 6.67 24 6.62 24 6.67 24 6.72 24 6.83 32 9.48 32 9.46 32 9.57 32 9.69 32 9.56 48 13.89 48 13.70 48 13.55 48 13.76 48 13.75 No-Stealing: proc time (s) 1 7.75 1 7.70 1 7.69 1 7.68 1 7.67 2 7.77 2 7.77 2 7.77 2 7.75 2 7.80 4 8.24 4 8.24 4 8.24 4 8.21 4 8.22 8 8.40 8 8.36 8 8.37 8 8.37 8 8.35 16 9.72 16 9.63 16 9.64 16 9.62 16 9.64 24 10.70 24 10.70 24 10.72 24 10.69 24 10.76 32 19.39 32 19.45 32 19.13 32 19.16 32 19.03 48 20.51 48 20.74 48 20.75 48 20.73 48 20.94 Random: proc time (s) 1 7.79 1 7.80 1 7.80 1 7.80 1 7.80 2 4.15 2 4.12 2 4.12 2 4.13 2 4.12 4 4.36 4 4.34 4 4.35 4 4.35 4 4.35 8 4.44 8 4.48 8 4.44 8 4.47 8 4.44 16 5.13 16 5.13 16 5.14 16 5.13 16 5.13 24 5.71 24 5.72 24 5.72 24 5.98 24 6.02 32 7.87 32 7.88 32 7.89 32 7.89 32 7.85 48 11.00 48 11.01 48 11.04 48 10.99 48 10.99