Mercurial > hg > Papers > 2016 > masa-master

comparison c5.tex @ 53:a82607c0089d

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Fri, 12 Feb 2016 03:57:07 +0900
parents 5edd3ec9b31c
children 6538c34155de
comparison
equal deleted inserted replaced
52:f0368ed308eb 53:a82607c0089d
1 \chapter{評価・考察} 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}
2 9
3 \section{I/O の測定}
4 \section{Word Count} 10 \section{Word Count}
5 11
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}
6 32
7 \section{正規表現} 33 \section{正規表現}
8 34
9 \begin{itemize} 35 \begin{itemize}
10 \item DFA を生成後(NFA であれば、Subset Construction後)、逐次にDFAと照らし合わせる。 36 \item DFA を生成後(NFA であれば、Subset Construction後)、逐次にDFAと照らし合わせる。
11 \item 並列処理時に NFA・DFA を分割した Task に配りそれぞれの Taskで 照らし合わせる。照らし合わせた際に NFA だとわかった場合にはその場で Subset Construction し DFA を生成する。 37 \item 並列処理時に NFA・DFA を分割した Task に配りそれぞれの Taskで 照らし合わせる。照らし合わせた際に NFA だとわかった場合にはその場で Subset Construction し DFA を生成する。
12 \end{itemize} 38 \end{itemize}
13 39
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}