Changeset 4858

Timestamp:

Nov 3, 2015, 4:06:30 PM (3 years ago)

Author:

lindanl

Message:

For presentaion.

File:

• docs/Working/icGrep/pres.tex (modified) (4 diffs)

docs/Working/icGrep/pres.tex

@@ -356 +356 @@
 \end{tabular}
 \end{center}
+
+\end{frame}
+
+\begin{frame}[fragile]
+\frametitle{If Hierarchies}
+
+\begin{itemize}
+\item Unicode property classes may contain many thousands of codepoints.
+\item Evaluating all required equations may be very expensive.
+\item However, any 128-byte segment of input will involve only a few codepoint ranges.
+\item Evaluation of property classes is embedded in if-hierarchies of successively
+finer ranges.
+\item This techique greatly reduces the number of equations evaluated for each property.
+\end{itemize}
 
 \end{frame}
@@ -488 +502 @@
         \path (S2P.south east)+(+1.7,-0.1) node (b) {};
         \path[fill=green!20,rounded corners, draw=green, solid] (a) rectangle (b);
-        \node [draw=none,above=-0.04cm of S2P.north east] (t1) {};
+        \node [draw=none,above=-0.04cm of S2P.north east] (t1) {\small Transposition Thread};
 
         \path (RequiredStreamsGenerator.north west)+(-.1,.38) node (a) {};
         \path (RequiredStreamsGenerator.south east)+(+2,-0.1) node (b) {};
         \path[fill=blue!20,rounded corners, draw=blue, solid] (a) rectangle (b);
-        \node [draw=none,above=-0.04cm of RequiredStreamsGenerator.north east] (t1) {};
+        \node [draw=none,above=-0.04cm of RequiredStreamsGenerator.north east] (t1) {\small Stream Generator Thread};
 
         \path (JITFunction.north west)+(-.1,.38) node (a) {};
         \path (NamedPropertyLibrary.east |- MatchScanner.south)+(+.1,-0.1) node (b) {};
         \path[fill=red!20,rounded corners, draw=red, solid] (a) rectangle (b);
-        \node [draw=none,above=-0.04cm of JITFunction.north east] (t1) {};
+        \node [draw=none,above=-0.04cm of JITFunction.north east] (t1) {\small Matcher Thread};
 
     \end{pgfonlayer}{threads}
@@ -504 +518 @@
 
 \end{center}
-\end{frame}
-
-\section{Performance Study: Unicode Set Operations}
-\begin{frame}[fragile]
-\frametitle{}
-\begin{center}
-\huge Performance Study: Unicode Set Operations
-\end{center}
-
 \end{frame}
 
@@ -557 +562 @@
 
 
+
+
 \end{tikzpicture}
 \end{center}
 %\caption{Matching Performance for Simple Property Expressions}\label{fig:property_test}
+\end{frame}
+
+\begin{frame}
+\frametitle{Performance Comparison (Multithread)}
+
+\begin{itemize}
+\item Pipeline parallelism
+\item Up to 40\% speedup by hiding transposition and required stream generation.
+\item Combining the AVX2 ISA with multithreading gives and average overall 61\%
+\item Future work
+\begin{itemize} 
+\item Pipeline + data parallelism
+\item AVX-512 ISA
+\end{itemize}
+\end{itemize}
 \end{frame}