Mercurial > hg > Papers > 2015 > sugi-master
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の比較} +