248 lines
11 KiB
TeX
248 lines
11 KiB
TeX
\newcommand{\taskslowdown}[2]{
|
|
\begin{subfigure}{0.49\textwidth}
|
|
\vspace{0.5cm}
|
|
\begin{minipage}[c]{\textwidth}%
|
|
\resizebox{\textwidth}{!}{#2}
|
|
\end{minipage}
|
|
\caption{#1}
|
|
\end{subfigure}}
|
|
\newcommand{\taskslowdownbig}[2]{
|
|
\begin{subfigure}{0.49\textwidth}
|
|
\vspace{0.5cm}
|
|
\begin{minipage}[c]{\textwidth}%
|
|
\resizebox{\textwidth}{!}{#2}
|
|
\end{minipage}
|
|
\caption{#1}
|
|
\end{subfigure}}
|
|
|
|
\begin{figure}
|
|
\taskslowdownbig{2011 data}{
|
|
\begin{tabular}{rp{2.5cm}rrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{Equivalent 2019 priority} & \textbf{\% finished} &
|
|
\textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & $\leq 99$ & 53.80\% & 2845 & 1767 & 3.37\\
|
|
1 & $\leq 99$ & 67.44\% & 3598 & 2939 &2.58\\
|
|
2 & $\in [110,115]$ & 90.78\% & 1835 & 1782 &1.15\\
|
|
3 & $\in [110,115]$ & 95.62\% & 9683 & 8294 &3.39\\
|
|
4 & $\in [110,115]$ & 78.05\% & 2006 & 1890 &1.69 \\
|
|
5 & $\in [110,115]$ & 100\% & 58 & 58 & 1 \\
|
|
6 & $\in [110,115]$ & 77.99\% & 567 & 567 & 1.02 \\
|
|
8 & $\in [110,115]$ & 45.48\% & 1159 & 1151 & 1.01 \\
|
|
9 & $\in [120,359]$ & 23.35\% & 504 & 496 & 1.07 \\
|
|
\bottomrule
|
|
\end{tabular}}%
|
|
\taskslowdownbig{2019 data}{%
|
|
\begin{tabular}{rlrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & 42.86\% & 1373.0 & 0.0 & 1.136770 \\
|
|
25 & 1.31\% & 86732.0 & 22.0 & 11.772172 \\
|
|
101 & 5.2\% & 65233.0 & 673.0 & 36.358841 \\
|
|
103 & 1.05\% & 8210.0 & 28.0 & 1.257530 \\
|
|
105 & 22.9\% & 3651.0 & 616.0 & 1.733089 \\
|
|
107 & 18.51\% & 1025.0 & 308.0 & 1.017332 \\
|
|
114 & 0.07\% & 29364.0 & 2.0 & 1.003503 \\
|
|
115 & 1.74\% & 10059.0 & 22.0 & 3.461721 \\
|
|
116 & 3.03\% & 18226.0 & 71.0 & 1.102756 \\
|
|
117 & 0.0\% & 2430.0 & 1.0 & 1.000000 \\
|
|
118 & 1.28\% & 15072.0 & 163.0 & 3.340741 \\
|
|
119 & 4.49\% & 19449.0 & 280.0 & 5.326446 \\
|
|
200 & 13.54\% & 54789.0 & 24.0 & 6.684155 \\
|
|
360 & 3.36\% & 788069.0 & 42.0 & 2.241646 \\
|
|
450 & 1.15\% & 1182248.0 & 197.0 & 1.068893 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
}
|
|
\caption{Mean task slowdown for each cluster and each task priority for 2011 and
|
|
2019 data. \textbf{\% finished} is the percentage of tasks with
|
|
\texttt{FINISH} termination w.r.t.\ priority, \textbf{Mean resp. (last
|
|
exec.)} is the mean response time (queue+execution time) for the last
|
|
task execution w.r.t.\ priority, \textbf{Mean resp. (all execs.)} is
|
|
the response time of all executions, \textbf{Mean slowdown} is the mean
|
|
slowdown measure w.r.t.\ priority. Note that task priorities in 2011
|
|
were expressed in a 0--11 range, so equivalent 2019 priorities are
|
|
provided in the 2011 table.}\label{fig:taskslowdown}
|
|
\end{figure}
|
|
|
|
\begin{figure}
|
|
\taskslowdown{Cluster A}{
|
|
\begin{tabular}{rrrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
25 & 0.33\% & 5769.0 & 1203.0 & 82.97 \\
|
|
101 & 81.92\% & 63305.0 & 6346.0 & 30.80 \\
|
|
103 & 14.99\% & 3074.0 & 3033.0 & 1.13 \\
|
|
105 & 57.68\% & 1666.0 & 1750.0 & 1.08 \\
|
|
107 & 53.93\% & 1022.0 & 1031.0 & 1.02 \\
|
|
115 & 4.11\% & 2041.0 & 2042.0 & 1.00 \\
|
|
116 & 13.05\% & 4443.0 & 4443.0 & 1.03 \\
|
|
118 & 11.91\% & 1817.0 & 1814.0 & 1.00 \\
|
|
119 & 21.26\% & 2250.0 & 2877.0 & 1.50 \\
|
|
200 & 27.21\% & 4546.0 & 16845.0 & 4.12 \\
|
|
360 & 0.62\% & 514181.0 & 400580.0 & 2.92 \\
|
|
450 & 2.2\% & 686817.0 & 653878.0 & 1.14 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
|
|
}
|
|
\taskslowdown{Cluster B}{
|
|
\begin{tabular}{rrrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & 45.19\% & 1351.0 & 1467.0 & 1.18 \\
|
|
25 & 0.02\% & 10696.0 & 4121.0 & 133.48 \\
|
|
101 & 66.48\% & 6069.0 & 5402.0 & 433.41 \\
|
|
103 & 0.11\% & 19430.0 & 14897.0 & 1.65 \\
|
|
105 & 0.46\% & 934421.0 & 392431.0 & 2.41 \\
|
|
114 & 0.68\% & 32949.0 & 30470.0 & 1.00 \\
|
|
115 & 4.12\% & 25585.0 & 107089.0 & 5.92 \\
|
|
116 & 8.32\% & 29290.0 & 29017.0 & 1.11 \\
|
|
118 & 0.31\% & 2776.0 & 2776.0 & 1.00 \\
|
|
119 & 0.2\% & 193081.0 & 304469.0 & 2.56 \\
|
|
200 & 30.92\% & 182604.0 & 466329.0 & 9.71 \\
|
|
360 & 3.5\% & 1048245.0 & 495124.0 & 1.61 \\
|
|
450 & 0.61\% & 1579367.0 & 1529555.0 & 1.06 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
|
|
}
|
|
\taskslowdown{Cluster C}{
|
|
\begin{tabular}{rrrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & 50.89\% & 933.0 & 1002.0 & 1.11 \\
|
|
25 & 22.47\% & 171281.0 & 4551.0 & 8.19 \\
|
|
101 & 52.63\% & 6271.0 & 2498.0 & 421.49 \\
|
|
103 & 0.01\% & 3344.0 & 7444.0 & 2.79 \\
|
|
105 & 0.02\% & 1202141.0 & 863764.0 & 1.37 \\
|
|
107 & 0.0\% & 7033.0 & 93102.0 & 14.71 \\
|
|
114 & 0.02\% & 3148.0 & 3142.0 & 1.01 \\
|
|
115 & 0.28\% & 14729.0 & 27168.0 & 1.98 \\
|
|
116 & 0.01\% & 2846.0 & 2851.0 & 1.02 \\
|
|
117 & 93.17\% & 2144.0 & 2144.0 & 1.00 \\
|
|
118 & 0.0\% & 1114.0 & 1112.0 & 1.10 \\
|
|
119 & 2.22\% & 573740.0 & 242446.0 & 2.04 \\
|
|
200 & 3.61\% & 352603.0 & 357993.0 & 4.14 \\
|
|
360 & 4.37\% & 769284.0 & 442062.0 & 2.06 \\
|
|
450 & 1.51\% & 1390175.0 & 1319771.0 & 1.07 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
|
|
}
|
|
\taskslowdown{Cluster D}{
|
|
\begin{tabular}{rrrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & 26.52\% & 1398.0 & 1469.0 & 1.12 \\
|
|
25 & 16.29\% & 21432.0 & 4037.0 & 65.68 \\
|
|
101 & 45.31\% & 8391.0 & 3317.0 & 315.95 \\
|
|
103 & 0.0\% & 6791.0 & 6647.0 & 1.07 \\
|
|
105 & 0.05\% & 825749.0 & 924081.0 & 2.90 \\
|
|
107 & 0.0\% & 300532.0 & 174837.0 & 1.55 \\
|
|
115 & 5.19\% & 12598.0 & 26142.0 & 2.19 \\
|
|
116 & 0.13\% & 9268.0 & 10955.0 & 1.28 \\
|
|
117 & 85.71\% & 10969.0 & 10969.0 & 1.00 \\
|
|
118 & 0.05\% & 24041.0 & 30599.0 & 2.05 \\
|
|
119 & 0.44\% & 184484.0 & 172746.0 & 3.02 \\
|
|
200 & 6.53\% & 279565.0 & 349364.0 & 5.51 \\
|
|
360 & 1.59\% & 650116.0 & 390151.0 & 2.48 \\
|
|
450 & 0.61\% & 938727.0 & 523665.0 & 1.33 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
|
|
}
|
|
\taskslowdown{Cluster E}{
|
|
\begin{tabular}{rrrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & 42.81\% & 802.0 & 1127.0 & 1.44 \\
|
|
25 & 5.34\% & 32247.0 & 38946.0 & 2.68 \\
|
|
101 & 0.02\% & 30603.0 & 27726.0 & 1.12 \\
|
|
103 & 0.02\% & 76294.0 & 48552.0 & 3.16 \\
|
|
105 & 0.4\% & 106677.0 & 64190.0 & 14.75 \\
|
|
115 & 0.03\% & 67237.0 & 65369.0 & 1.00 \\
|
|
119 & 0.46\% & 62123.0 & 83322.0 & 10.31 \\
|
|
200 & 1.96\% & 231639.0 & 414149.0 & 8.54 \\
|
|
360 & 37.16\% & 611504.0 & 439280.0 & 2.87 \\
|
|
450 & 0.55\% & 803792.0 & 824467.0 & 1.11 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
|
|
}
|
|
\taskslowdown{Cluster F}{
|
|
\begin{tabular}{rrrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & 45.21\% & 2929.0 & 2973.0 & 1.09 \\
|
|
25 & 0.65\% & 184518.0 & 34096.0 & 2.23 \\
|
|
101 & 40.3\% & 8160.0 & 10083.0 & 323.86 \\
|
|
103 & 0.06\% & 46444.0 & 47234.0 & 1.17 \\
|
|
105 & 0.22\% & 1111530.0 & 1173594.0 & 1.55 \\
|
|
107 & 0.06\% & 80151.0 & 78835.0 & 1.01 \\
|
|
114 & 0.01\% & 677.0 & 677.0 & 1.00 \\
|
|
115 & 3.65\% & 121345.0 & 252663.0 & 5.09 \\
|
|
117 & 0.0\% & 15875.0 & 15875.0 & 1.00 \\
|
|
118 & 0.0\% & 30045.0 & 25492.0 & 1.00 \\
|
|
119 & 31.35\% & 154196.0 & 68833.0 & 7.61 \\
|
|
200 & 3.65\% & 297168.0 & 492372.0 & 5.94 \\
|
|
360 & 7.42\% & 963351.0 & 569428.0 & 2.17 \\
|
|
450 & 0.99\% & 1115783.0 & 1113282.0 & 1.02 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
|
|
}
|
|
\taskslowdown{Cluster G}{
|
|
\begin{tabular}{rrrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & 33.61\% & 3010.0 & 3317.0 & 1.14 \\
|
|
25 & 0.23\% & 61708.0 & 12156.0 & 8.69 \\
|
|
101 & 96.47\% & 133953.0 & 7448.0 & 19.38 \\
|
|
103 & 0.03\% & 118310.0 & 112746.0 & 1.27 \\
|
|
105 & 0.2\% & 8271.0 & 8214.0 & 1.00 \\
|
|
115 & 7.63\% & 34424.0 & 56315.0 & 1.80 \\
|
|
118 & 48.97\% & 608526.0 & 474729.0 & 3.88 \\
|
|
119 & 0.09\% & 124006.0 & 231395.0 & 3.17 \\
|
|
200 & 26.75\% & 115953.0 & 399050.0 & 14.57 \\
|
|
360 & 1.62\% & 786594.0 & 488025.0 & 2.12 \\
|
|
450 & 2.74\% & 1204747.0 & 1188251.0 & 1.04 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
|
|
}
|
|
\taskslowdown{Cluster H}{
|
|
\begin{tabular}{rrrrr}
|
|
\toprule
|
|
\textbf{Priority} & \textbf{\% finished} & \textbf{Mean resp. (last exec.)} & \textbf{Mean resp. (all execs.)} & \textbf{Mean slowdown} \\
|
|
\midrule
|
|
0 & 27.74\% & 5663.0 & 6211.0 & 1.12 \\
|
|
25 & 1.04\% & 304870.0 & 283847.0 & 3.06 \\
|
|
101 & 100.0\% & 34063.0 & 12250.0 & 76.44 \\
|
|
103 & 0.48\% & 272635.0 & 92894.0 & 1.26 \\
|
|
105 & 1.43\% & 611763.0 & 393762.0 & 4.21 \\
|
|
115 & 5.12\% & 28907.0 & 28907.0 & 1.00 \\
|
|
116 & 1.04\% & 633.0 & 42105.0 & 73.45 \\
|
|
117 & 0.0\% & 656.0 & 656.0 & 1.00 \\
|
|
118 & 1.0\% & 197687.0 & 139121.0 & 1.95 \\
|
|
119 & 0.15\% & 139907.0 & 15558.0 & 7.30 \\
|
|
200 & 2.7\% & 298799.0 & 470783.0 & 5.80 \\
|
|
360 & 4.43\% & 838719.0 & 397301.0 & 2.02 \\
|
|
450 & 0.54\% & 1470577.0 & 1411397.0 & 1.05 \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
|
|
}
|
|
\caption{Mean task slowdown for each cluster and each task priority for single
|
|
clusters in the 2019 traces. Refer to \ref{fig:taskslowdown} for a legend of the
|
|
columns}\label{fig:taskslowdown-csts}
|
|
\end{figure}
|