Mercurial > hg > Papers > 2013 > sugi-sigos

comparison compare.tex @ 3:7482647c66ec

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
minor change
author sugi
date Mon, 01 Apr 2013 18:44:41 +0900
parents ddd5a624bb7a
children 715578f76084
comparison
equal deleted inserted replaced
2:ddd5a624bb7a 3:7482647c66ec
1 \section{実験} 1 \section{実験}
2 \subsection{実験概要1}
3 SEDAの比較
4 \subsection{実験概要2}
5 flipとputの比較
6 \subsection{実験概要3}
7 bitonic sortの実験
8 2
9 \subsection{実験環境} 3 \subsection{実験環境}
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
10 41
11 \subsection{実験結果} 42 \subsection{実験結果}
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倍差が見られた。
57
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}
12 87
13 \subsection{考察} 88 \subsection{考察}
89 実験の結果より今回の改善により、約10\%程Aliceの速度改善を行うことができた。この差のほとんどがSEDAから来ていると推測される。
90 LinkedBlockingQueueを使ったSEDAの実装は、コストが高くレスポンスを求めるには不向きであることがわかった。