Mercurial > hg > Papers > 2016 > masa-master
annotate c5.tex @ 53:a82607c0089d
add
| author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Fri, 12 Feb 2016 03:57:07 +0900 |
| parents | 5edd3ec9b31c |
| children | 6538c34155de |
| rev | line source |
|---|---|
| 53 | 1 \chapter{ベンチマーク} |
| 2 本項で行なった実験の環境は以下の通りである。 | |
| 3 \begin{itemize} | |
| 4 \item Mac OS X 10.10.5 | |
| 5 \item 2*2.66 GHz 6-Core Intel Xeon | |
| 6 \item Memory 16GB 1333MHz DDR3 | |
| 7 \item 1TB HDD | |
| 8 \end{itemize} | |
| 45 | 9 |
|
16
a3c5125aea03
add images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
15
diff
changeset
|
10 \section{Word Count} |
| 50 | 11 |
| 53 | 12 図\ref{fig:wordcount} |
| 13 | |
| 14 \begin{figure}[htpb] | |
| 15 \begin{center} | |
| 16 \includegraphics[scale=0.6]{images/result/wordcount.pdf} | |
| 17 \end{center} | |
| 18 \caption{ファイル読み込み無しの Word Count} | |
| 19 \label{fig:wordcount} | |
| 20 \end{figure} | |
| 21 | |
| 22 | |
| 23 図\ref{fig:IOwordcount} | |
| 24 | |
| 25 \begin{figure}[htpb] | |
| 26 \begin{center} | |
| 27 \includegraphics[scale=0.6]{images/result/IOwordcount.pdf} | |
| 28 \end{center} | |
| 29 \caption{ファイル読み込みを含む Word Count} | |
| 30 \label{fig:IOwordcount} | |
| 31 \end{figure} | |
| 50 | 32 |
|
16
a3c5125aea03
add images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
15
diff
changeset
|
33 \section{正規表現} |
| 45 | 34 |
| 35 \begin{itemize} | |
| 36 \item DFA を生成後(NFA であれば、Subset Construction後)、逐次にDFAと照らし合わせる。 | |
| 37 \item 並列処理時に NFA・DFA を分割した Task に配りそれぞれの Taskで 照らし合わせる。照らし合わせた際に NFA だとわかった場合にはその場で Subset Construction し DFA を生成する。 | |
| 38 \end{itemize} | |
| 47 | 39 |
| 53 | 40 図\ref{fig:AZaz} |
| 41 | |
| 42 \begin{figure}[htpb] | |
| 43 \begin{center} | |
| 44 \includegraphics[scale=0.6]{images/result/AZaz.pdf} | |
| 45 \end{center} | |
| 46 \caption{AZaz} | |
| 47 \label{fig:AZaz} | |
| 48 \end{figure} | |
| 49 | |
| 50 図\ref{fig:abab} | |
| 51 | |
| 52 \begin{figure}[htpb] | |
| 53 \begin{center} | |
| 54 \includegraphics[scale=0.6]{images/result/abab.pdf} | |
| 55 \end{center} | |
| 56 \caption{abab} | |
| 57 \label{fig:abab} | |
| 58 \end{figure} | |
| 59 | |
| 60 | |
| 61 表\ref{table:metachar} | |
| 62 | |
| 63 \begin{tiny} | |
| 64 \begin{table}[ht] | |
| 65 \begin{center} | |
| 66 \begin{tabular}[t]{c|r|r} | |
| 67 \hline | |
| 68 実行方式 & ファイル読み込み有 & ファイル読み込み無\\ | |
| 69 \hline | |
| 70 DFAの状態遷移での逐次実行 & 21.171 & 16.150\\ | |
| 71 \hline | |
| 72 並列処理(CPU 2) & 27.061 & 15.401\\ | |
| 73 \hline | |
| 74 並列処理(CPU 12) & 10.419 & 7.386\\ | |
| 75 \hline | |
| 76 egrep & 57.753 & --- \\ | |
| 77 \hline | |
| 78 \end{tabular} | |
| 79 \caption{実装したそれぞれのプログラムと egrep との比較} | |
| 80 \label{table:metachar} | |
| 81 \end{center} | |
| 82 \end{table} | |
| 83 \end{tiny} |