5 1 2 4 8 16 24 32 48 Longest-Victim No-Stealing Random executor Longest-Victim: proc time (s) 1 27.89 1 27.89 1 27.87 1 27.85 1 27.89 2 17.40 2 17.24 2 16.73 2 16.55 2 16.37 4 8.11 4 8.12 4 8.10 4 8.10 4 8.10 8 4.26 8 4.39 8 4.19 8 4.21 8 4.39 16 2.22 16 2.42 16 2.34 16 2.32 16 2.33 24 1.78 24 1.78 24 1.85 24 1.82 24 1.80 32 1.50 32 1.46 32 1.51 32 1.50 32 1.49 48 1.11 48 1.21 48 1.16 48 1.14 48 1.18 No-Stealing: proc time (s) 1 27.82 1 27.78 1 27.77 1 27.76 1 27.76 2 17.78 2 17.76 2 17.81 2 17.77 2 17.90 4 8.23 4 8.14 4 8.18 4 8.26 4 8.21 8 4.37 8 4.10 8 4.32 8 4.21 8 4.25 16 2.27 16 2.31 16 2.35 16 2.31 16 2.55 24 1.89 24 1.94 24 1.74 24 1.95 24 1.86 32 1.56 32 1.53 32 1.57 32 1.58 32 1.52 48 1.16 48 1.20 48 1.23 48 1.21 48 1.28 Random: proc time (s) 1 28.02 1 27.99 1 27.99 1 27.93 1 27.98 2 16.55 2 16.41 2 16.36 2 16.57 2 16.47 4 8.23 4 8.27 4 8.19 4 8.28 4 8.28 8 4.52 8 4.36 8 4.66 8 4.13 8 4.16 16 2.42 16 2.69 16 2.48 16 2.52 16 2.52 24 2.15 24 2.27 24 2.31 24 2.18 24 2.31 32 1.89 32 1.84 32 1.91 32 1.90 32 1.89 48 1.36 48 1.41 48 1.43 48 1.44 48 1.38 matrix Longest-Victim: proc time (s) 1 105.38 1 105.51 1 105.50 1 105.13 1 105.58 2 52.44 2 52.49 2 52.63 2 52.59 2 52.41 4 31.96 4 31.91 4 31.16 4 30.98 4 30.43 8 16.37 8 15.48 8 15.99 8 16.57 8 16.79 16 7.92 16 7.30 16 7.98 16 7.61 16 7.82 24 5.22 24 5.24 24 5.30 24 5.33 24 5.15 32 4.00 32 3.95 32 3.96 32 4.04 32 4.03 48 2.81 48 2.79 48 2.82 48 2.85 48 2.89 No-Stealing: proc time (s) 1 106.21 1 105.99 1 105.84 1 105.25 1 105.51 2 52.44 2 52.50 2 52.34 2 52.51 2 52.55 4 31.94 4 32.05 4 31.99 4 31.84 4 31.88 8 16.77 8 16.72 8 16.40 8 16.55 8 16.69 16 7.98 16 8.02 16 7.94 16 7.96 16 7.99 24 5.31 24 5.48 24 5.43 24 5.48 24 5.30 32 4.23 32 4.06 32 4.04 32 3.99 32 3.98 48 2.72 48 2.82 48 2.80 48 2.80 48 2.76 Random: proc time (s) 1 106.47 1 105.47 1 105.65 1 105.82 1 105.78 2 52.63 2 52.41 2 52.69 2 52.52 2 52.38 4 32.23 4 32.14 4 31.07 4 32.10 4 31.09 8 15.81 8 16.34 8 16.80 8 15.92 8 16.35 16 8.00 16 7.31 16 7.44 16 7.88 16 8.01 24 4.85 24 5.10 24 5.09 24 5.26 24 5.14 32 3.75 32 3.90 32 3.75 32 3.64 32 3.73 48 2.59 48 2.68 48 2.62 48 2.69 48 2.70 repeat Longest-Victim: proc time (s) 1 1.19 1 1.19 1 1.21 1 1.21 1 1.19 2 2.60 2 2.62 2 2.54 2 2.54 2 2.62 4 4.33 4 4.18 4 4.31 4 4.32 4 4.35 8 9.52 8 8.99 8 9.41 8 9.50 8 9.00 16 10.90 16 10.82 16 11.02 16 12.10 16 12.05 24 11.25 24 12.12 24 11.23 24 11.27 24 12.41 32 11.54 32 12.92 32 12.89 32 12.97 32 11.66 48 13.57 48 14.45 48 14.64 48 13.50 48 13.50 No-Stealing: proc time (s) 1 1.25 1 1.25 1 1.23 1 1.29 1 1.25 2 1.94 2 1.91 2 1.90 2 1.90 2 2.01 4 4.05 4 4.05 4 4.03 4 4.22 4 4.19 8 9.46 8 9.08 8 9.35 8 8.62 8 9.67 16 10.85 16 11.75 16 10.52 16 11.38 16 11.01 24 11.31 24 10.49 24 12.43 24 12.35 24 10.45 32 10.89 32 12.62 32 11.07 32 12.23 32 10.99 48 12.72 48 13.03 48 13.61 48 13.08 48 13.77 Random: proc time (s) 1 1.20 1 1.20 1 1.20 1 1.20 1 1.23 2 2.63 2 2.62 2 2.61 2 2.64 2 2.60 4 4.34 4 4.37 4 4.35 4 4.34 4 4.34 8 9.74 8 9.84 8 9.57 8 10.03 8 9.33 16 12.33 16 11.23 16 11.72 16 11.35 16 11.22 24 11.78 24 12.66 24 12.60 24 12.85 24 12.93 32 12.32 32 13.74 32 13.45 32 13.69 32 13.50 48 15.23 48 14.81 48 14.82 48 15.56 48 15.24 balance_one Longest-Victim: proc time (s) 1 19.78 1 19.81 1 19.78 1 19.82 1 19.82 2 10.17 2 10.33 2 10.66 2 10.62 2 10.35 4 5.22 4 5.27 4 5.29 4 5.27 4 5.27 8 2.91 8 2.91 8 2.93 8 2.92 8 2.90 16 1.71 16 1.80 16 1.77 16 1.81 16 1.78 24 1.34 24 1.35 24 1.33 24 1.34 24 1.36 32 1.18 32 1.12 32 1.06 32 1.11 32 1.19 48 1.02 48 1.01 48 1.04 48 1.03 48 1.00 No-Stealing: proc time (s) 1 19.73 1 19.72 1 19.78 1 19.72 1 19.72 2 19.85 2 19.70 2 19.70 2 19.68 2 19.69 4 20.24 4 19.83 4 19.82 4 19.90 4 19.83 8 19.79 8 19.78 8 19.73 8 19.67 8 19.65 16 19.63 16 19.72 16 19.65 16 19.65 16 19.59 24 18.57 24 18.56 24 18.63 24 18.62 24 18.61 32 19.61 32 19.60 32 19.61 32 19.57 32 19.61 48 19.73 48 19.86 48 19.74 48 19.70 48 19.70 Random: proc time (s) 1 19.79 1 19.77 1 19.75 1 19.73 1 19.76 2 10.66 2 10.14 2 10.42 2 10.30 2 10.23 4 5.27 4 5.25 4 5.28 4 5.27 4 5.26 8 2.94 8 2.93 8 2.79 8 2.92 8 2.86 16 1.76 16 1.70 16 1.81 16 1.77 16 1.73 24 1.34 24 1.28 24 1.31 24 1.28 24 1.30 32 1.15 32 1.16 32 1.07 32 1.13 32 1.12 48 0.96 48 0.98 48 1.01 48 0.99 48 0.98 balance_multi Longest-Victim: proc time (s) 1 7.99 1 8.02 1 7.99 1 7.99 1 7.99 2 4.19 2 4.21 2 4.13 2 4.15 2 4.21 4 4.11 4 4.10 4 4.08 4 4.11 4 4.09 8 4.40 8 4.42 8 4.41 8 4.42 8 4.35 16 4.64 16 4.69 16 4.72 16 4.68 16 4.62 24 4.91 24 4.94 24 4.96 24 4.92 24 4.90 32 5.21 32 5.25 32 5.26 32 5.22 32 5.23 48 6.14 48 6.14 48 6.18 48 6.16 48 6.16 No-Stealing: proc time (s) 1 7.93 1 7.95 1 7.94 1 7.95 1 7.96 2 8.58 2 7.88 2 8.01 2 7.87 2 8.20 4 7.84 4 7.87 4 7.81 4 7.81 4 7.87 8 7.99 8 7.98 8 7.98 8 7.99 8 7.99 16 7.97 16 8.55 16 7.92 16 7.95 16 7.98 24 7.99 24 8.07 24 7.96 24 8.74 24 7.97 32 8.06 32 8.08 32 8.11 32 8.24 32 8.29 48 9.31 48 9.27 48 9.89 48 9.20 48 9.30 Random: proc time (s) 1 7.97 1 7.97 1 7.96 1 7.98 1 7.95 2 4.22 2 4.05 2 4.08 2 4.29 2 4.08 4 4.04 4 4.06 4 4.05 4 4.06 4 4.05 8 4.19 8 4.16 8 4.15 8 4.14 8 4.14 16 4.18 16 4.16 16 4.20 16 4.17 16 4.18 24 4.19 24 4.18 24 4.19 24 4.18 24 4.19 32 4.43 32 4.44 32 4.40 32 4.42 32 4.40 48 5.02 48 5.05 48 5.04 48 5.04 48 5.02