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