Mercurial > hg > Papers > 2013 > sugi-sigos

comparison compare.tex @ 4:715578f76084

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fixed
author sugi
date Mon, 01 Apr 2013 21:17:42 +0900
parents 7482647c66ec
children
comparison
equal deleted inserted replaced
3:7482647c66ec 4:715578f76084
1 \section{実験} 1 \section{実験}
2 2
3 \subsection{実験環境} 3 \subsection{実験環境}
4 今回はSEDAが非力なマシーンでは動作しないことを考慮して、メニコア環境で実験を行った。 4 SEDAがコア数の少ないマシーンではうまく動作しないことを考慮して、メニコア環境で実験を行った。
5
5 6
6 \begin{table}[htbp] 7 \begin{table}[htbp]
7 \caption{実行環境の詳細} 8 \caption{実行環境の詳細}
8 \label{tb:MacPro} 9 \label{tb:MacPro}
9 \begin{center} 10 \begin{center}
24 \end{table} 25 \end{table}
25 26
26 27
27 \subsection{実験概要} 28 \subsection{実験概要}
28 今回それぞれの改善案の効果を調査するために以下の3つの実験を行った。 29 今回それぞれの改善案の効果を調査するために以下の3つの実験を行った。
29 \subsubsection{実験1} 30 \subsubsection{SEDAの有無}
30 LocalからData Segmentを取得するCode Segmentを10000回実行される時間を計測する。 31 LocalからData Segmentを取得するCode Segmentを10000回実行される時間を計測する。
31 SEDAを使用した場合と、しない場合の2つの比較を行い、その効果を測定する。 32 SEDAを使用した場合と、しない場合の2つの比較を行い、その効果を測定する。
32 33
33 \subsubsection{実験2} 34 \begin{table}[html]
34 Local にData Segmentを10000回追加するのにかかる時間を計測する。 35 \caption{SEDAの有無の比較}
35 flipコマンドを使用して追加する場合と、putコマンドを使用して追加する場合の2つの比較を行う。
36
37 \subsubsection{実験3}
38 bitonic sortにより、100万の要素をもつ配列のSortにかかる時間を計測する。分割数は10個で行った。
39 今回改善を行う前と後を比較し今回のどの程度、速度改善が行われたかを調べる。
40
41
42 \subsection{実験結果}
43 \begin{table}[htbp]
44 \caption{実験1の結果}
45 \label{tb:result1} 36 \label{tb:result1}
46 \begin{center} 37 \begin{center}
47 \begin{tabular}{|l|l|l|} 38 \begin{tabular}{|l|l|l|}
48 \hline 39 \hline
49 SEDA& あり & なし \\ 40 SEDA& あり & なし \\
51 実行時間 (ms)& 27.72 & 7.53 \\ 42 実行時間 (ms)& 27.72 & 7.53 \\
52 \hline 43 \hline
53 \end{tabular} 44 \end{tabular}
54 \end{center} 45 \end{center}
55 \end{table} 46 \end{table}
56 SEDAを使わずにコマンドを処理する方が約3.7倍差が見られた。 47 SEDAを使わずにコマンドを処理する方が約3.7倍差が見られた。(表\ref{tb:result1})
48 \subsubsection{flipの効果の測定}
49 Local にData Segmentを10000回追加するのにかかる時間を計測する。
50 flipコマンドを使用して追加する場合と、putコマンドを使用して追加する場合の2つの比較を行う。
57 51
58 \begin{table}[htbp] 52 \begin{table}[html]
59 \caption{実験2の結果} 53 \caption{flipの結果}
60 \label{tb:result1} 54 \label{tb:result2}
61 \begin{center} 55 \begin{center}
62 \begin{tabular}{|l|l|l|} 56 \begin{tabular}{|l|l|l|}
63 \hline 57 \hline
64 Command & flip & put \\ 58 Command & flip & put \\
65 \hline 59 \hline
67 \hline 61 \hline
68 \end{tabular} 62 \end{tabular}
69 \end{center} 63 \end{center}
70 \end{table} 64 \end{table}
71 65
72 flipを使う方が若干ではあるが速度改善が見られる。 66 flipを使う方が若干ではあるが速度改善が見られる。(表\ref{tb:result2})
73 67
74 \begin{table}[htbp] 68 \subsubsection{bitonic sortにおける効果の測定}
75 \caption{実験3の結果} 69 bitonic sortにより、100万の要素をもつ配列のSortにかかる時間を計測する。分割数は10個で行った。
76 \label{tb:result1} 70
71 \begin{table}[html]
72 \caption{bitonic sortの結果}
73 \label{tb:result3}
77 \begin{center} 74 \begin{center}
78 \begin{tabular}{|l|l|l|} 75 \begin{tabular}{|l|l|l|}
79 \hline 76 \hline
80 & 改善前 & 改善後 \\ 77 & 改善前 & 改善後 \\
81 \hline 78 \hline
83 \hline 80 \hline
84 \end{tabular} 81 \end{tabular}
85 \end{center} 82 \end{center}
86 \end{table} 83 \end{table}
87 84
85
88 \subsection{考察} 86 \subsection{考察}
89 実験の結果より今回の改善により、約10\%程Aliceの速度改善を行うことができた。この差のほとんどがSEDAから来ていると推測される。 87 実験の結果より今回の改善により、約10\%程Aliceの速度改善を行うことができた。(表\ref{tb:result3})この差のほとんどがSEDAによるものと推測される。
90 LinkedBlockingQueueを使ったSEDAの実装は、コストが高くレスポンスを求めるには不向きであることがわかった。 88 LinkedBlockingQueueを使ったSEDAの実装は、コストが高くレスポンスを求めるには不向きであることがわかった。