Slide on points-to analysis (maybe not quite done)

This commit is contained in:
Théophile Bastian 2024-12-06 12:48:21 +01:00
parent 897feccca7
commit bd354bfe99

View file

@ -228,6 +228,7 @@ int fibo(int* F, int n) {
\begin{frame}{Evaluation: coverage} \begin{frame}{Evaluation: coverage}
\begin{itemize} \begin{itemize}
\item Baseline: instrumentation (extract deps at runtime) \item Baseline: instrumentation (extract deps at runtime)
\item Filter \textit{long-distance dependencies} ($> \card{\text{ROB}}$)
\item On all \cesasme{} benchmarks \item On all \cesasme{} benchmarks
\end{itemize} \end{itemize}
\begin{minipage}{0.4\textwidth} \begin{minipage}{0.4\textwidth}
@ -257,6 +258,27 @@ int fibo(int* F, int n) {
\end{center} \end{center}
\end{frame} \end{frame}
\begin{frame}{Evaluation: \textit{points-to} analysis}
\begin{itemize}
\item Quantify whether $\exists p, q \in \text{context}$ pointing to
the \alert{same memory region} (``points-to'')
\item Proxy: if $i_0 \to i_1$, then $q \in i_1$ aliases $p \in i_0$
\item If $p = q$, we should catch it
\item If not: either \emph{long-distance} with $p=q$, or \alert{$p \neq
q$}!
\item[$\leadsto$] Keep long-distance dependencies; evaluate coverage on this
\end{itemize}
\begin{center}
\begin{tabular}{r r}
\toprule
$\cov_u$ (\%) & $\cov_w$ (\%) \\
\midrule
\alert{95.0} & \alert{93.7} \\
\bottomrule
\end{tabular}
\end{center}
\end{frame}
\begin{frame}{Evaluation: use in \uica} \begin{frame}{Evaluation: use in \uica}
\begin{columns} \begin{columns}
\column{\dimexpr\paperwidth-8pt} \column{\dimexpr\paperwidth-8pt}