diff --git a/doc/paper2/LLADD.tex b/doc/paper2/LLADD.tex index 838eed6..68c645d 100644 --- a/doc/paper2/LLADD.tex +++ b/doc/paper2/LLADD.tex @@ -2231,13 +2231,13 @@ LRVM~\cite{lrvm}. \begin{figure}[t] \includegraphics[width=3.3in]{oo7.pdf} \vspace{-15pt} -\caption{\sf\label{fig:oo7} oo7...} +\caption{\sf\label{fig:oo7} oo7 benchmark style graph traversal. The optimization performs well due to the presence of non local nodes.} \end{figure} \begin{figure}[t] \includegraphics[width=3.3in]{trans-closure-hotset.pdf} \vspace{-12pt} -\caption{\sf\label{fig:hotGraph} hotset...} +\caption{\sf\label{fig:hotGraph} Hot Set based graph traversal. Here we see that the multiplexer helps when the graph has poor locality. However, in the cases where depth first search performs well, the traversal is relatively inexpensive.} \end{figure} We loosely base the graphs for this test on the graphs used by the oo7