|
1
|
1 \section{実験}
|
|
2
|
2
|
|
|
3 \subsection{実験環境}
|
|
4
|
4 SEDAがコア数の少ないマシーンではうまく動作しないことを考慮して、メニコア環境で実験を行った。
|
|
|
5
|
|
3
|
6
|
|
|
7 \begin{table}[htbp]
|
|
|
8 \caption{実行環境の詳細}
|
|
|
9 \label{tb:MacPro}
|
|
|
10 \begin{center}
|
|
|
11 \begin{tabular} {|l|l|}
|
|
|
12 \hline
|
|
|
13 {\bf CPU}&Intel(R) Xeon(R) X5650 @2.67GHz\\
|
|
|
14 \hline
|
|
|
15 {\bf 物理コア数}&12\\
|
|
|
16 \hline
|
|
|
17 {\bf 論理コア数}&24\\
|
|
|
18 \hline
|
|
|
19 {\bf CPU キャッシュ}&12MB\\
|
|
|
20 \hline
|
|
|
21 {\bf Memory}&16GB\\
|
|
|
22 \hline
|
|
|
23 \end{tabular}
|
|
|
24 \end{center}
|
|
|
25 \end{table}
|
|
|
26
|
|
|
27
|
|
|
28 \subsection{実験概要}
|
|
|
29 今回それぞれの改善案の効果を調査するために以下の3つの実験を行った。
|
|
4
|
30 \subsubsection{SEDAの有無}
|
|
3
|
31 LocalからData Segmentを取得するCode Segmentを10000回実行される時間を計測する。
|
|
|
32 SEDAを使用した場合と、しない場合の2つの比較を行い、その効果を測定する。
|
|
|
33
|
|
4
|
34 \begin{table}[html]
|
|
|
35 \caption{SEDAの有無の比較}
|
|
3
|
36 \label{tb:result1}
|
|
|
37 \begin{center}
|
|
|
38 \begin{tabular}{|l|l|l|}
|
|
|
39 \hline
|
|
|
40 SEDA& あり & なし \\
|
|
|
41 \hline
|
|
|
42 実行時間 (ms)& 27.72 & 7.53 \\
|
|
|
43 \hline
|
|
|
44 \end{tabular}
|
|
|
45 \end{center}
|
|
|
46 \end{table}
|
|
4
|
47 SEDAを使わずにコマンドを処理する方が約3.7倍差が見られた。(表\ref{tb:result1})
|
|
|
48 \subsubsection{flipの効果の測定}
|
|
|
49 Local にData Segmentを10000回追加するのにかかる時間を計測する。
|
|
|
50 flipコマンドを使用して追加する場合と、putコマンドを使用して追加する場合の2つの比較を行う。
|
|
2
|
51
|
|
4
|
52 \begin{table}[html]
|
|
|
53 \caption{flipの結果}
|
|
|
54 \label{tb:result2}
|
|
3
|
55 \begin{center}
|
|
|
56 \begin{tabular}{|l|l|l|}
|
|
|
57 \hline
|
|
|
58 Command & flip & put \\
|
|
|
59 \hline
|
|
|
60 実行時間 (ms)& 61.12 & 65.24 \\
|
|
|
61 \hline
|
|
|
62 \end{tabular}
|
|
|
63 \end{center}
|
|
|
64 \end{table}
|
|
|
65
|
|
4
|
66 flipを使う方が若干ではあるが速度改善が見られる。(表\ref{tb:result2})
|
|
3
|
67
|
|
4
|
68 \subsubsection{bitonic sortにおける効果の測定}
|
|
|
69 bitonic sortにより、100万の要素をもつ配列のSortにかかる時間を計測する。分割数は10個で行った。
|
|
|
70
|
|
|
71 \begin{table}[html]
|
|
|
72 \caption{bitonic sortの結果}
|
|
|
73 \label{tb:result3}
|
|
3
|
74 \begin{center}
|
|
|
75 \begin{tabular}{|l|l|l|}
|
|
|
76 \hline
|
|
|
77 & 改善前 & 改善後 \\
|
|
|
78 \hline
|
|
|
79 実行時間 (ms)& 199.38 & 184.64 \\
|
|
|
80 \hline
|
|
|
81 \end{tabular}
|
|
|
82 \end{center}
|
|
|
83 \end{table}
|
|
|
84
|
|
4
|
85
|
|
3
|
86 \subsection{考察}
|
|
4
|
87 実験の結果より今回の改善により、約10\%程Aliceの速度改善を行うことができた。(表\ref{tb:result3})この差のほとんどがSEDAによるものと推測される。
|
|
3
|
88 LinkedBlockingQueueを使ったSEDAの実装は、コストが高くレスポンスを求めるには不向きであることがわかった。 |
