Commit 42bf1102745b522545f2b7e4ad88b75c5f717669
1 parent
5ae0e5d5
reorder figures
Showing
1 changed file
with
34 additions
and
35 deletions
performance_clusters.tex
| 1 | \section{Performance Clusters} | 1 | \section{Performance Clusters} |
| 2 | \label{sec-perf-clusters} | 2 | \label{sec-perf-clusters} |
| 3 | -\begin{figure}[t] | ||
| 4 | - \centering | ||
| 5 | - \includegraphics[width=\columnwidth]{./figures/plots/496/stable_line_plots/lbm_stable_lineplot_annotated_5.pdf} | ||
| 6 | -\vspace{-0.5em} | ||
| 7 | -\caption{\textbf{Stable Regions and Transitions for \textit{lbm} with | ||
| 8 | -Threshold of 5\% and Inefficiency Budget of 1.3:} Solid lines represent the | ||
| 9 | -stable regions and vertical dashed lines mark the transitions made by | ||
| 10 | -\textit{lbm}.} | ||
| 11 | -\label{lbm-stable-line-5-annotated} | ||
| 12 | -\end{figure} | ||
| 13 | -\begin{figure*}[t] | ||
| 14 | - \begin{subfigure}[t]{\textwidth} | ||
| 15 | - \centering | ||
| 16 | - \vspace{-1em} | ||
| 17 | - \includegraphics[width=\columnwidth]{{./figures/plots/496/stable_line_plots/stable_lineplot}.pdf} | ||
| 18 | - \end{subfigure}% | ||
| 19 | -\vspace{0.5em} | ||
| 20 | -\caption{\textbf{Stable Regions of \textit{gcc} and \textit{lbm} for | ||
| 21 | -Inefficiency Budget of 1.3:} Increase in cluster threshold increases the length | ||
| 22 | -of the stable regions, which eventually leads to less transitions. Higher | ||
| 23 | -inefficiency budgets allow system to run unconstrained throughout.} | ||
| 24 | -\label{stable-regions} | ||
| 25 | -\end{figure*} | ||
| 26 | - | ||
| 27 | Tracking the best performance settings for a given inefficiency budget is | 3 | Tracking the best performance settings for a given inefficiency budget is |
| 28 | expensive. In this section, we study how we can amortize the cost by trading-off | 4 | expensive. In this section, we study how we can amortize the cost by trading-off |
| 29 | some performance. We define the concept of \textit{performance clusters}. | 5 | some performance. We define the concept of \textit{performance clusters}. |
| @@ -51,7 +27,41 @@ We search for the performance clusters using an algorithm that is similar to the | @@ -51,7 +27,41 @@ We search for the performance clusters using an algorithm that is similar to the | ||
| 51 | first filter the settings that fall within a given inefficiency budget and | 27 | first filter the settings that fall within a given inefficiency budget and |
| 52 | then search for the optimal settings in the first pass. In the second pass, we find all of the | 28 | then search for the optimal settings in the first pass. In the second pass, we find all of the |
| 53 | settings that have a speedup within the specified \textit{cluster threshold} of the optimal performance. | 29 | settings that have a speedup within the specified \textit{cluster threshold} of the optimal performance. |
| 30 | +\begin{figure}[t] | ||
| 31 | + \centering | ||
| 32 | + \includegraphics[width=\columnwidth]{./figures/plots/496/stable_line_plots/lbm_stable_lineplot_annotated_5.pdf} | ||
| 33 | +\vspace{-0.5em} | ||
| 34 | +\caption{\textbf{Stable Regions and Transitions for \textit{lbm} with | ||
| 35 | +Threshold of 5\% and Inefficiency Budget of 1.3:} Solid lines represent the | ||
| 36 | +stable regions and vertical dashed lines mark the transitions made by | ||
| 37 | +\textit{lbm}.} | ||
| 38 | +\label{lbm-stable-line-5-annotated} | ||
| 39 | +\end{figure} | ||
| 54 | 40 | ||
| 41 | +Figures~\ref{clusters-gobmk},~\ref{clusters-milc} plot the performance | ||
| 42 | +clusters during the execution of the benchmarks \textit{gobmk} and \textit{milc}. We | ||
| 43 | +plot inefficiency budgets of 1 and 1.3 and cluster thresholds of 1\% and 5\%. For | ||
| 44 | +our benchmarks, we observed that the maximum achievable inefficiency is anywhere from 1.5 to 2. We | ||
| 45 | +chose inefficiency budgets of 1 and 1.3 to cover low and mid inefficiency | ||
| 46 | +budgets. %, as energy distribution among components becomes critical to extract best performance. | ||
| 47 | +Cluster thresholds of 1\% and | ||
| 48 | +5\% allow us to model the two extremes of tolerable performance degradation bounds. | ||
| 49 | +A cluster threshold of less than 1\% may limit the ability to tune less often. | ||
| 50 | +While cluster thresholds greater than 5\% are probably not realistic as user is already | ||
| 51 | +compromising performance by setting low inefficiency budgets to save energy. | ||
| 52 | +\begin{figure*}[t] | ||
| 53 | + \begin{subfigure}[t]{\textwidth} | ||
| 54 | + \centering | ||
| 55 | + \vspace{-1em} | ||
| 56 | + \includegraphics[width=\columnwidth]{{./figures/plots/496/stable_line_plots/stable_lineplot}.pdf} | ||
| 57 | + \end{subfigure}% | ||
| 58 | +\vspace{0.5em} | ||
| 59 | +\caption{\textbf{Stable Regions of \textit{gcc} and \textit{lbm} for | ||
| 60 | +Inefficiency Budget of 1.3:} Increase in cluster threshold increases the length | ||
| 61 | +of the stable regions, which eventually leads to less transitions. Higher | ||
| 62 | +inefficiency budgets allow system to run unconstrained throughout.} | ||
| 63 | +\label{stable-regions} | ||
| 64 | +\end{figure*} | ||
| 55 | \begin{figure*}[t] | 65 | \begin{figure*}[t] |
| 56 | \begin{subfigure}[t]{\textwidth} | 66 | \begin{subfigure}[t]{\textwidth} |
| 57 | \centering | 67 | \centering |
| @@ -81,17 +91,6 @@ stable regions increases with cluster threshold. | @@ -81,17 +91,6 @@ stable regions increases with cluster threshold. | ||
| 81 | \label{box-lengths} | 91 | \label{box-lengths} |
| 82 | \end{figure*} | 92 | \end{figure*} |
| 83 | 93 | ||
| 84 | -Figures~\ref{clusters-gobmk},~\ref{clusters-milc} plot the performance | ||
| 85 | -clusters during the execution of the benchmarks \textit{gobmk} and \textit{milc}. We | ||
| 86 | -plot inefficiency budgets of 1 and 1.3 and cluster thresholds of 1\% and 5\%. For | ||
| 87 | -our benchmarks, we observed that the maximum achievable inefficiency is anywhere from 1.5 to 2. We | ||
| 88 | -chose inefficiency budgets of 1 and 1.3 to cover low and mid inefficiency | ||
| 89 | -budgets. %, as energy distribution among components becomes critical to extract best performance. | ||
| 90 | -Cluster thresholds of 1\% and | ||
| 91 | -5\% allow us to model the two extremes of tolerable performance degradation bounds. | ||
| 92 | -A cluster threshold of less than 1\% may limit the ability to tune less often. | ||
| 93 | -While cluster thresholds greater than 5\% are probably not realistic as user is already | ||
| 94 | -compromising performance by setting low inefficiency budgets to save energy. | ||
| 95 | 94 | ||
| 96 | Figures~\ref{clusters-gobmk}(c),~\ref{clusters-gobmk}(d) plot the | 95 | Figures~\ref{clusters-gobmk}(c),~\ref{clusters-gobmk}(d) plot the |
| 97 | performance clusters for \textit{gobmk} for inefficiency budget of 1.3 and | 96 | performance clusters for \textit{gobmk} for inefficiency budget of 1.3 and |