From 00707e60feefbe6ef357df574c5e15310c6e2656 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Th=C3=A9ophile=20Bastian?= Date: Fri, 6 Dec 2024 12:58:36 +0100 Subject: [PATCH] Supplementary: CesASMe dependencies + init Staticdeps context --- slides/85_supplementary/main.tex | 2 ++ slides/85_supplementary/misc.tex | 41 ++++++++++++++++++++++++++++++++ 2 files changed, 43 insertions(+) create mode 100644 slides/85_supplementary/misc.tex diff --git a/slides/85_supplementary/main.tex b/slides/85_supplementary/main.tex index 17f4a85..fe87d96 100644 --- a/slides/85_supplementary/main.tex +++ b/slides/85_supplementary/main.tex @@ -1 +1,3 @@ \input{85_supplementary/results_tables.tex} + +\input{85_supplementary/misc.tex} diff --git a/slides/85_supplementary/misc.tex b/slides/85_supplementary/misc.tex new file mode 100644 index 0000000..f5c34ab --- /dev/null +++ b/slides/85_supplementary/misc.tex @@ -0,0 +1,41 @@ +\section{Misc supplementary material} + +\begin{frame}[fragile]{\cesasme{} and control flow} + \begin{center} + \textbf{Straight-line code:} hypothesis of code analysers, but + also\ldots{} + \end{center} + + \begin{minipage}[c]{0.35\textwidth} +\begin{lstlisting}[language=C] +for(i) { + if(A[i] % 2 == 0) + A[i] *= 2; + A[i] += B[i]; +} +\end{lstlisting} + \end{minipage} + \hfill + \begin{minipage}[c]{0.60\textwidth} + \begin{itemize} + \item If not taken: map + \item If taken: \alert{dependency} in \lstc{A[i]}! + \item Performance varies depending on branch + \item Performance \alert{strongly depends} on \alert{input data} + \end{itemize} + \end{minipage} +\end{frame} + +\begin{frame}{\staticdeps: lack of context} + \begin{minipage}[t]{0.48\textwidth} + \begin{block}{Context-dependent stride} + \todo{λ\lstc{F, k: F[i] += F[i+k]}} + \end{block} + \end{minipage} + \hfill + \begin{minipage}[t]{0.48\textwidth} + \begin{block}{Graphs algorithms} + \todo{Adjacency list as pointers to vertices} + \end{block} + \end{minipage} +\end{frame}