source: docs/Working/re/sse2.tex @ 3496

Last change on this file since 3496 was 3496, checked in by bhull, 6 years ago

Regular expression table.

File size: 2.9 KB
Line 
1\section{Commodity SIMD Implementation and Experimental Evaluation}\label{sec:SSE2}
2
3
4\subsection{Implementation Notes}
5\subsection{Evaluation Methodology}
6
7
8
9
10
11
12
13       
14\begin{table*}[htbp]
15\begin{center}
16{
17\footnotesize
18\begin{tabular}{|l|l|}
19\hline
20Name            & Expression    \\ \hline   
21@               & \verb`@`              \\ \hline     
22Date            & \verb`([0-9][0-9]?)/([0-9][0-9]?)/([0-9][0-9]([0-9][0-9])?)`          \\ \hline     
23Email           & \verb`([^ @]+)@([^ @]+)`              \\ \hline
24URIOrEmail      & \verb`([a-zA-Z][a-zA-Z0-9]*)://([^ /]+)(/[^ ]*)?|([^ @]+)@([^ @]+)`           \\ \hline     
25xquote          & \verb`["']|"|'|&#0*3[49];|&#x0*2[27];`              \\ \hline
26\end{tabular}
27}
28\end{center}
29\caption{Regular Expressions}
30\label{RegularExpressions}
31\end{table*}
32
33
34
35
36
37
38
39\subsection{Comparison}
40\begin{figure}
41\begin{center}
42\begin{tikzpicture}
43\begin{axis}[
44xtick=data,
45ylabel=Cycles per Byte,
46xticklabels={@,Date,Email,URIorEmail,xquote},
47tick label style={font=\tiny},
48enlarge x limits=0.15,
49enlarge y limits=0,
50legend style={at={(0.5,-0.15)},
51anchor=north,legend columns=-1},
52ymax=8,
53ybar,
54bar width=7pt,
55visualization depends on=y \as \rawy,
56ymin=0,
57]
58\addplot[fill=black]
59file {data/cycles1.dat};
60\addplot[fill=gray]
61file {data/cycles2.dat};
62\addplot[fill=white]
63file {data/cycles3.dat};
64 
65\legend{Bitstreams,NRGrep,Grep,Annot}
66\end{axis}
67\end{tikzpicture}
68\end{center}
69\caption{Cycles per Byte}
70\end{figure}
71 
72\begin{figure}
73\begin{center}
74\begin{tikzpicture}
75\begin{axis}[
76xtick=data,
77ylabel=Instructions per Byte,
78xticklabels={@,Date,Email,URIorEmail,xquote},
79tick label style={font=\tiny},
80enlargelimits=0.15,
81legend style={at={(0.5,-0.15)},
82anchor=north,legend columns=-1},
83ymax=16,
84ybar,
85bar width=7pt,
86]
87\addplot
88file {data/instructions1.dat};
89\addplot
90file {data/instructions2.dat};
91\addplot
92file {data/instructions3.dat};
93 
94\legend{Bitstreams,NRGrep,Grep,Annot}
95\end{axis}
96\end{tikzpicture}
97\end{center}
98\caption{Instructions per Byte}
99\end{figure}
100
101\begin{figure}
102\begin{center}
103\begin{tikzpicture}
104\begin{axis}[
105xtick=data,
106ylabel=Instructions per Cycle,
107xticklabels={@,Date,Email,URIorEmail,xquote},
108tick label style={font=\tiny},
109enlargelimits=0.15,
110legend style={at={(0.5,-0.15)},
111anchor=north,legend columns=-1},
112ybar,
113bar width=7pt,
114]
115\addplot
116file {data/ipc1.dat};
117\addplot
118file {data/ipc2.dat};
119\addplot
120file {data/ipc3.dat};
121
122\legend{Bitstreams,NRGrep,Grep,Annot}
123\end{axis}
124\end{tikzpicture}
125\end{center}
126\caption{Instructions per Cycle}
127\end{figure}
128
129\begin{figure}
130\begin{center}
131\begin{tikzpicture}
132\begin{axis}[
133xtick=data,
134ylabel=Branch Misses per Byte,
135xticklabels={@,Date,Email,URIorEmail,xquote},
136tick label style={font=\tiny},
137enlargelimits=0.15,
138legend style={at={(0.5,-0.15)},
139anchor=north,legend columns=-1},
140ymax=0.03,
141ybar,
142bar width=7pt,
143]
144\addplot
145file {data/branch-misses1.dat};
146\addplot
147file {data/branch-misses2.dat};
148\addplot
149file {data/branch-misses3.dat};
150
151\legend{Bitstreams,NRGrep,Grep,Annot}
152\end{axis}
153\end{tikzpicture}
154\end{center}
155\caption{Branch Misses per Byte}
156\end{figure}
157
Note: See TracBrowser for help on using the repository browser.