Changeset 3498 for docs


Ignore:
Timestamp:
Sep 15, 2013, 2:38:51 PM (5 years ago)
Author:
bhull
Message:

Chart changes.

Location:
docs/Working/re
Files:
1 added
1 edited

Legend:

Unmodified
Added
Removed
  • docs/Working/re/sse2.tex

    r3496 r3498  
    77
    88
     9\paragraph{GREP Implementations:}
     10We evaluate our Bitwise Data Parallel implementation against GNU grep version 2.10[?] and nrgrep version 1.12[14]. GNU grep is a popular open-source grep implementation that uses DFAs. NR-grep is one of the strongest competitors in regular expression matching performance. It uses an NFA-based approach.
     11
     12\paragraph{Expressions:}
     13Each GREP implementation is tested with the five regular expressions in Table 1.  Xquote matches any of the representations of a quote in xml.  It is run on roads-2.gml, a 11,861,751 byte gml data file. The other four expressions are taken from Benchmark of Regex Libraries[?] and are all run on a concatenated version of the linux howto[?] which is 39,422,105 bytes in length.  @ simply matches the "@" character.  It demonstrates the overhead involved in matching the simplest regular expression.  Date, Email, and URIOrEmail provide examples of common uses for regular expression matching.
    914
    1015
     
    2328Email           & \verb`([^ @]+)@([^ @]+)`              \\ \hline
    2429URIOrEmail      & \verb`([a-zA-Z][a-zA-Z0-9]*)://([^ /]+)(/[^ ]*)?|([^ @]+)@([^ @]+)`           \\ \hline     
    25 xquote          & \verb`["']|"|'|&#0*3[49];|&#x0*2[27];`              \\ \hline
     30Xquote          & \verb`["']|"|'|&#0*3[49];|&#x0*2[27];`              \\ \hline
    2631\end{tabular}
    2732}
     
    4752tick label style={font=\tiny},
    4853enlarge x limits=0.15,
    49 enlarge y limits=0,
     54enlarge y limits={0.15, upper},
     55ymin=0,
    5056legend style={at={(0.5,-0.15)},
    5157anchor=north,legend columns=-1},
     
    5460bar width=7pt,
    5561visualization depends on=y \as \rawy,
    56 ymin=0,
    5762]
    5863\addplot[fill=black]
     
    7883xticklabels={@,Date,Email,URIorEmail,xquote},
    7984tick label style={font=\tiny},
    80 enlargelimits=0.15,
     85enlarge x limits=0.15,
     86enlarge y limits={0.15, upper},
     87ymin=0,
    8188legend style={at={(0.5,-0.15)},
    8289anchor=north,legend columns=-1},
     
    8592bar width=7pt,
    8693]
    87 \addplot
     94\addplot[fill=black]
    8895file {data/instructions1.dat};
    89 \addplot
     96\addplot[fill=gray]
    9097file {data/instructions2.dat};
    91 \addplot
     98\addplot[fill=white]
    9299file {data/instructions3.dat};
    93100 
     
    107114xticklabels={@,Date,Email,URIorEmail,xquote},
    108115tick label style={font=\tiny},
    109 enlargelimits=0.15,
     116enlarge x limits=0.15,
     117enlarge y limits={0.15, upper},
     118ymin=0,
    110119legend style={at={(0.5,-0.15)},
    111120anchor=north,legend columns=-1},
     
    113122bar width=7pt,
    114123]
    115 \addplot
     124\addplot[fill=black]
    116125file {data/ipc1.dat};
    117 \addplot
     126\addplot[fill=gray]
    118127file {data/ipc2.dat};
    119 \addplot
     128\addplot[fill=white]
    120129file {data/ipc3.dat};
    121130
     
    135144xticklabels={@,Date,Email,URIorEmail,xquote},
    136145tick label style={font=\tiny},
    137 enlargelimits=0.15,
     146enlarge x limits=0.15,
     147enlarge y limits={0.15, upper},
     148ymin=0,
    138149legend style={at={(0.5,-0.15)},
    139150anchor=north,legend columns=-1},
     
    142153bar width=7pt,
    143154]
    144 \addplot
     155\addplot[fill=black]
    145156file {data/branch-misses1.dat};
    146 \addplot
     157\addplot[fill=gray]
    147158file {data/branch-misses2.dat};
    148 \addplot
     159\addplot[fill=white]
    149160file {data/branch-misses3.dat};
    150161
Note: See TracChangeset for help on using the changeset viewer.