\chapter{ベンチマーク}
本項で行なった実験の環境は以下の通りである。
\begin{itemize}
\item Mac OS X 10.10.5
\item 2*2.66 GHz 6-Core Intel Xeon
\item Memory 16GB 1333MHz DDR3
\item 1TB HDD
\end{itemize}

\section{Word Count}

図\ref{fig:wordcount}

\begin{figure}[htpb]
  \begin{center}
    \includegraphics[scale=0.6]{images/result/wordcount.pdf}
  \end{center}
  \caption{ファイル読み込み無しの Word Count}
  \label{fig:wordcount}
\end{figure}


図\ref{fig:IOwordcount}

\begin{figure}[htpb]
  \begin{center}
    \includegraphics[scale=0.6]{images/result/IOwordcount.pdf}
  \end{center}
  \caption{ファイル読み込みを含む Word Count}
  \label{fig:IOwordcount}
\end{figure}

\section{正規表現}

\begin{itemize}
\item DFA を生成後(NFA であれば、Subset Construction後)、逐次にDFAと照らし合わせる。
\item 並列処理時に NFA・DFA を分割した Task に配りそれぞれの Taskで 照らし合わせる。照らし合わせた際に NFA だとわかった場合にはその場で Subset Construction し DFA を生成する。
\end{itemize}

図\ref{fig:AZaz}

\begin{figure}[htpb]
  \begin{center}
    \includegraphics[scale=0.6]{images/result/AZaz.pdf}
  \end{center}
  \caption{AZaz}
  \label{fig:AZaz}
\end{figure}

図\ref{fig:abab}

\begin{figure}[htpb]
  \begin{center}
    \includegraphics[scale=0.6]{images/result/abab.pdf}
  \end{center}
  \caption{abab}
  \label{fig:abab}
\end{figure}


表\ref{table:metachar}

\begin{tiny}
  \begin{table}[ht]
    \begin{center}
      \begin{tabular}[t]{c|r|r}
        \hline
        実行方式 & ファイル読み込み有 & ファイル読み込み無\\
        \hline
        DFAの状態遷移での逐次実行 & 21.171 & 16.150\\
        \hline
        並列処理(CPU 2) & 27.061 & 15.401\\
        \hline
        並列処理(CPU 12) & 10.419 & 7.386\\
        \hline
        egrep & 57.753 & --- \\
        \hline
      \end{tabular}
      \caption{実装したそれぞれのプログラムと egrep との比較}
      \label{table:metachar}
    \end{center}
  \end{table}
\end{tiny}