changeset 11:0b3e5436fa48

modify chapter5
author sugi
date Sat, 10 Jan 2015 12:32:01 +0900
parents 198cebfd31a3
children ddab34e04068
files paper/chapter2.tex paper/chapter5.tex paper/images/compare.pdf paper/images/compareTcpDelay.pdf paper/source/Torque.sh
diffstat 5 files changed, 77 insertions(+), 12 deletions(-) [+]
line wrap: on
line diff
--- a/paper/chapter2.tex	Sat Jan 10 08:44:39 2015 +0900
+++ b/paper/chapter2.tex	Sat Jan 10 12:32:01 2015 +0900
@@ -1,4 +1,5 @@
 \chapter{Aliceを使った例題} \label{chapter:chapter2}
 \section{AliceVNC} \label{section:AliceVNC}
 \section{水族館の例題(JavaFx)}
-\section{Jungle}
\ No newline at end of file
+\section{Jungle}
+\section{bitonic sort}
\ No newline at end of file
--- a/paper/chapter5.tex	Sat Jan 10 08:44:39 2015 +0900
+++ b/paper/chapter5.tex	Sat Jan 10 12:32:01 2015 +0900
@@ -1,17 +1,56 @@
 \chapter{分散フレームワーク Alice の評価} \label{chapter:chapter5}
-この章では、Aliceを用いた実験方法等についてまとめ、\label{chapter:chapter4}で行った効果の測定、先行研究であるFedarated Lindaとの性能比較を行い、評価を行なう。また、TreeVNCとAliceVNCの比較をコードの観点からも評価を行なう。
+この章では、Aliceを用いた実験方法等についてまとめ、第\ref{chapter:chapter4}章で行った効果の測定、先行研究であるFedarated Lindaとの性能比較を行い、評価を行なう。また、TreeVNCとAliceVNCの比較をコードの観点からも評価を行なう。
 \section{TORQUE Resource Manager を用いた実験方法}
 Aliceの性能を実験する際に、学科にある共用のブレードサーバーを用いた。TORQUE Resource Manager (\url{http://www.adaptivecomputing.com/products/torque.php})というジョブスケジューラーによって、他の利用者とのリソースが競合しないように管理されている。
-\section{ringの測定}
+
+\subsection {TORQUE Resource Manager}
+TORQUE は、1台のマスターと複数台のスレーブで構成される。(図 \ref{fig:torque})
+スレーブは、マスターへ現在の自身のリソースの利用状況を報告する。
+
+\begin{figure}[htbp]
+  \begin{center}
+    \includegraphics[width=80mm]{./images/torque.pdf}
+  \end{center}
+  \caption{TORQUE の構成}
+  \label{fig:torque}
+\end{figure}
+
+ユーザーはマスターを用いてTORQUEを利用する。ジョブを記述したシェルスクリプトを用意し、スケジューラーに投入する。投入するタイミングで、利用したいマシン台数、CPUコア数を指定することができる。(ソースコード \ref {src:torque})
+
+TORQUE は、ジョブに必要なマシンが揃い次第、受け取ったジョブを実行する。
+
+\begin{table}[html]
+\lstinputlisting[label=src:torque, caption=10台(1台あたり4コア)で走らせる例]{source/Torque.sh}
+\end{table}
+
+\section{並列環境における改善の測定}
+
+\section{分散環境における改善の測定}
+第\ref{chapter:chapter4}章 の分散環境における改善の効果をリングトポロジーによる実験によって測定を行なう。
+また、先行研究であるFederated Lindaとの比較も行なう。
 
 \subsection{実験概要}
+リングのトポロジーを構成し、メッセージが 100 周する時間を計り、1周あたりの平均時間を求める実験である。(図 \ref{fig:topologyring})
+
+\begin{figure}[htbp]
+  \begin{center}
+    \includegraphics[width=110mm]{images/topologyring.pdf}
+  \end{center}
+  \caption{100周にかかる時間を計測し、1周あたりの平均時間を求める}
+  \label{fig:topologyring}
+\end{figure}
+
+実験では、トポロジーの構築時間は実験に含めてはいない。
+
 \subsection{実験環境}
+ブレードサーバー(表 \ref{tb:blade})上の仮想マシン(表 \ref{tb:virtual})による仮想クラスタ環境を用いて実験を行った。
+
 \begin{table}[htbp]
-\caption{共有ブレードサーバーの詳細}
-\label{tb:blade8}
+\caption{ブレードサーバーの詳細}
+\label{tb:blade}
 \begin{center}
 \begin{tabular} {|l|l|}
-  \hline1
+  \hline
   {\bf マシン台数}&8台\\
   \hline
   {\bf CPU}&Intel(R) Xeon(R) X5650 @ 2.67GHz\\
@@ -30,11 +69,11 @@
 
 \begin{table}[htbp]
 \caption{仮想クラスタの詳細}
-\label{tb:VMware}
+\label{tb:virtual}
 \begin{center}
 \begin{tabular} {|l|l|}
   \hline
-  {\bf マシン台数}&45台\\
+  {\bf マシン台数}&48台\\
   \hline
   {\bf CPU}&Intel(R) Xeon(R) X5650 @ 2.67GHz\\
   \hline
@@ -50,8 +89,32 @@
 \end{center}
 \end{table}
 
-\subsection{改善点の効果測定}
-\subsection{FederatedLindaとの比較}
-\subsection{no-tcp-delay有無の比較}
+\subsection{実験結果}
+\subsubsection{改善効果とFederated Lindaとの比較}
+データのサイズは4KBで実験を行った。
+\begin{figure}[htbp]
+  \begin{center}
+    \includegraphics[width=140mm]{images/compare.pdf}
+  \end{center}
+  \caption{4096 bytes のデータを 100 周させたときの 1 周にかかる平均時間}
+  \label{fig:compare}
+\end{figure}
+
+改善によって24\% ほど実行速度を改善することができた。また、改善後とFederated Lindaの比較では45台の場合、0.8ms 程、Aliceが遅い。
+\subsubsection{no-tcp-delay有無の比較}
+TCPはデフォルトで、Nagleアルゴリズムを使用している。Nagleアルゴリズムは、小さいパケットを集めてまとめて送信することで、送信するパケット数を減らし効率性をあげるアルゴリズムである。このアルゴリズムにより、実験結果に影響があるか調査した。
 
-\section{TreeVNCとのCodeの比較}
\ No newline at end of file
+\begin{figure}[htbp]
+  \begin{center}
+    \includegraphics[width=140mm]{images/compareTcpDelay.pdf}
+  \end{center}
+  \caption{TCP\_NODELAYの有無の比較}
+  \label{fig:TcpNoDelay}
+\end{figure}
+
+図\ref{fig:TcpNoDelay}からTCP\_NODELAYにおける影響はないことがわかる。
+
+\subsection{考察}
+今回の
+\section{TreeVNCとのCodeの比較}
+
Binary file paper/images/compare.pdf has changed
Binary file paper/images/compareTcpDelay.pdf has changed
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/source/Torque.sh	Sat Jan 10 12:32:01 2015 +0900
@@ -0,0 +1,1 @@
+qsub -l nodes=10:ppn=4 job.sh
\ No newline at end of file