\section{Evaluation}\label{sec:eval}\r
\r
+\subsection{Histogram Plots}\label{subsec:hist}\r
+\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/EDGEENCODING-hist.pdf}\r
- \caption{Encoding Edge Histogram}\r
+ \caption{Encoding Edge Histogram: 0=Edge Unassiged, 1= Edge Break, 2= Edge Match}\r
\label{fig:edgeencoding}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/ELEMENTOPTSETS-hist.pdf}\r
- \caption{Element Opt Set Histogram}\r
+ \caption{Element Opt Set Histogram: Whether tuner should update sets or not. 0= OFF, 1= ON}\r
\label{fig:elementoptset}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/ELEMENTOPT-hist.pdf}\r
- \caption{Element Opt Histogram}\r
+ \caption{Element Opt Histogram: 0 = OFF, 1= ON}\r
\label{fig:elementopt}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/ENCODINGGRAPHOPT-hist.pdf}\r
- \caption{Encoding Graph Optimization Histogram}\r
+ \caption{Encoding Graph Optimization Histogram: 0= OFF, 1=ON}\r
\label{fig:encodinggraph}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/MUSTEDGEPRUNE-hist.pdf}\r
- \caption{Must Prune Histogram}\r
+ \caption{Must Prune Histogram: 0= OFF, 1= ON}\r
\label{fig:mustedgeprune}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/MUSTVALUE-hist.pdf}\r
- \caption{Must Value Histogram}\r
+ \caption{Must Value Histogram: Binary Index must have value heuristic. The value varies from 0-6}\r
\label{fig:mustvalue}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/NODEENCODING-hist.pdf}\r
- \caption{Node Encoding Histogram}\r
+ \caption{Node Encoding Histogram: 0= Unassigned, 1= OneHot, 2= Unary, 3= BinaryIndex}\r
\label{fig:nodeencoding}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/NAIVEENCODER-hist.pdf}\r
- \caption{Naive Encoder Histogram}\r
+ \caption{Naive Encoder Histogram: 1= OneHot, 2=Unary, 3=BinaryIndex}\r
\label{fig:naiveencoder}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/PREPROCESS-hist.pdf}\r
- \caption{Preprocess Histogram}\r
+ \caption{Preprocess Histogram: Replace Boolean Variables with T or F based on their polarity. 0= OFF, 1= ON}\r
\label{fig:preprocess}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/PROXYVARIABLE-hist.pdf}\r
- \caption{Proxy Variable Histogram}\r
+ \caption{Proxy Variable Histogram: Threshold for using proxy variables. Value varies from 1 to 5}\r
\label{fig:proxyvariable}\r
\end{figure}\r
\r
\begin{figure}[htb]\r
\centering\r
\includegraphics[scale=0.6]{pics/VARIABLEORDER-hist.pdf}\r
- \caption{Variable Order Histogram}\r
+ \caption{Variable Order Histogram: 0= ConstraintOrdering, 1= ElementOrdering, 2=ReverseOrdering}\r
\label{fig:variableorder}\r
\end{figure}\r
\r
\clearpage\r
+\subsection{Scatter Plots}\label{subsec:scatter}\r
+\r
+Y axis represents execution time and X axis shows the possible value of for each knob.\r
+Geometric mean of each value has been calculated and they are connected with solid lines.\r
\r
\begin{figure}[htb]\r
\centering\r