changeset 8:b75c564064a8 default tip

fix undefined reference , multiply defined references
author Shoshi TAMAKI
date Thu, 21 Feb 2013 22:53:20 +0900
parents 44a95cddab8a
children
files abstract.tex chapter1.tex chapter2.tex chapter3.tex chapter4.tex master_paper.aux master_paper.dvi master_paper.log shushisinsa.graffle/data.plist
diffstat 9 files changed, 213 insertions(+), 114 deletions(-) [+]
line wrap: on
line diff
--- a/abstract.tex	Wed Feb 20 20:09:12 2013 +0900
+++ b/abstract.tex	Thu Feb 21 22:53:20 2013 +0900
@@ -1,12 +1,15 @@
 \begin{abstract}
 従来,ウェブサービスとは,サーバーサイドでクライアントからのリクエストを処理し,クライアントは結果の表示を担当してる.
-しかし,スマートフォンやタブレット端末の普及によりサーバーサイドの負担が増大し,ウェブサービスがダウンする自体が多々見られるようになった.
+しかし,スマートフォンやタブレット端末の普及によりサーバーサイドの負担が増大し,ウェブサービスがダウンする事態が多々見られるようになった.
 そのため,スケーラビリティがウェブサービスにとって重要な性質の1つとなっている.\\
-スケーラビリティとは,ある複数のノードから構成される分散ソフトウェアがあるとき,その分散ソフトウェアに対して単純にノードを追加するだけで性能を線形に上昇させることが出来る性質である.\\
+スケーラビリティとは,
+分散システムでは, ある複数のノードから構成される分散ソフトウェアがあるとき,その分散ソフトウェアに対して単純にノードを追加するだけで性能を線形に上昇させることが出来る性質である.\\
 分散システムと聞くと,ネットワークを想像しがちであるが,並列に動作するソフトウェアもスレッドも他のスレッドと協調動作する必要があるため,分散ソフトウェアである.
 すなわち,マルチコア上で並列に動作するソフトウェアにおいて,コア数に比例して性能も上昇するようなアーキテクチャが必要になる.
 またウェブサービスは,サーバーサイドにてスケーラビリティを確保することが多く,クライアント側は有効活用されないことが多い.
 しかし,クライアントはウェブサービスの需要に比例して増加するため,クライアントを有効活用したスケーラビリティ確保も有効である.\\
  本研究では,マルチコア上のスケーラビリティ確保のために非破壊的木構造を利用し,クライアントを活用するため分散版管理システムを参考にしたスケーラブルな分散コンテンツマネージメントシステムの設計と開発を行う.
 また, 簡易掲示板システムを開発し, バックエンドとして本研究で開発した木構造データベースJungleとCassandraを用いた. 掲示板と本学科の並列計算環境を用いてスケーラビリティ検証を行った.
+結果, Cassandra以上の性能を確認することが出来たが, 並列度を増しても台数効果を確認することは出来なかった.
+課題として, Jungleのメモリ使用量の問題, 非破壊的木構造永続化の問題, マージ処理, 台数効果を確認できる検証を行うなどの課題を確認された.
 \end{abstract}
--- a/chapter1.tex	Wed Feb 20 20:09:12 2013 +0900
+++ b/chapter1.tex	Thu Feb 21 22:53:20 2013 +0900
@@ -59,6 +59,7 @@
 
 \subsection{検証結果}
 \subsubsection{2Coreを搭載したコア数の少ないサーバーを用いた検証}
+検証結果を図\ref{fig:2_core_read}と図\ref{fig:2_core_write}に示す.
 ReadはCassandra/MySQLともに,似たような性能低下の推移をしていたがCassandraの方が遅い. しかし, WriteはCassandraの方が断然速く動作している. この実験では, Cassandraの動作を基準に考えたため書き込みのコマンドにREPLACEを使用した. REPLACEは置き換えるようなコマンドである. \\
 そのため, INSERTに比べて多少遅くなる.  SEDAは複数のスレッドで動作しているためコア数が少ないサーバーでは性能が出にくいことがわかる. \\
 
@@ -68,20 +69,21 @@
    \includegraphics[scale=0.45]{./images/macmini_cluster_read.pdf}
   \end{center}
   \caption{Readの結果}
-  \label{fig:one}
+  \label{fig:2_core_read}
  \end{minipage}
  \begin{minipage}{0.5\hsize}
   \begin{center}
    \includegraphics[scale=0.4]{./images/macmini_cluster_write.pdf}
   \end{center}
   \caption{Writeの結果}
-  \label{fig:two}
+  \label{fig:2_core_write}
  \end{minipage}
 \end{figure}
 
 \newpage
 
 \subsubsection{4Core8Threadsを搭載したコア数の多いサーバーを用いた検証}
+検証結果を図\ref{fig:4_core_read}と図\ref{fig:4_core_write}に示す.
 Read/Write共にMySQLの性能を超えることに成功した. Readにおいてはコア数が少ない場合に超えることが出来なかったが, 並列度が70度付近でMySQLを上回る性能がでていた.
 Cassandraの平均時間は並列度が増加しても, MySQLよりは平均時間の上昇は少ない. これは, SEDAの特徴である多くのタスクを並列に実行すると性能を発揮することを確認することが出来た. \\
 また, SEDAはマルチスレッド前提であるため, コア数が少ないサーバーでは性能が出ず, コア数の多いサーバーで性能が発揮できるということが分かる.\\
@@ -92,14 +94,14 @@
    \includegraphics[scale=0.35]{./images/corei7_read.pdf}
   \end{center}
   \caption{Readの結果}
-  \label{fig:one}
+  \label{fig:4_core_read}
  \end{minipage}
  \begin{minipage}{0.5\hsize}
   \begin{center}
    \includegraphics[scale=0.4]{./images/corei7_write.pdf}
   \end{center}
   \caption{Writeの結果}
-  \label{fig:two}
+  \label{fig:4_core_write}
  \end{minipage}
 \end{figure}
 
--- a/chapter2.tex	Wed Feb 20 20:09:12 2013 +0900
+++ b/chapter2.tex	Thu Feb 21 22:53:20 2013 +0900
@@ -133,7 +133,7 @@
 \item{変更したいノードまでのパスを求める. (図\ref{fig:nondestructive_tree_modification_step1})}
 \item{変更したいノードをコピーし, コピーしたノードの内容を変更する.(図\ref{fig:nondestructive_tree_modification_step2}}
 \item{求めたパス上に存在するノードをルートノードに向かって, コピーする. コピーしたノードに一つ前にコピーしたノードを子供として追加する.(図\ref{fig:nondestructive_tree_modification_step3}}
-\item{影響のないノードをコピー元の木構造と共有する.(図\ref{fig:nondestructive_tree_modification_stepr4})}
+\item{影響のないノードをコピー元の木構造と共有する.(図\ref{fig:nondestructive_tree_modification_step4})}
 \end{enumerate}
 
 以下に図示して説明する.
@@ -208,7 +208,7 @@
 この方式は, 他のノードが故障またはネットワークが分断されてもノード自身は独立して動作するためAvailabilityとPartition-toleranceがあるのではないかと考えられる.
 
 \subsubsection{マージ}
-Push/Pullする際に更新が衝突しない場合は良いが衝突する場合もある. 木構造を例に以下の状態を考える.
+Push/Pullする際に更新が衝突しない場合は良いが衝突する場合もある. 図\ref{fig:merge_sample_success}の木構造を例に以下の状態を考える.
 
 \begin{figure}[!htbp]
  \begin{center}
@@ -218,7 +218,7 @@
  \label{fig:merge_sample_success}
 \end{figure}
 
-この状態は衝突が発生していない, なぜならPull元が編集されていないためである. 次に図\ref{fig:merge_sample_success}について考える.\\
+この状態は衝突が発生していない, なぜならPull元が編集されていないためである. 次に図\ref{fig:merge_sample_success_2}について考える.\\
 この場合, お互いの異なる履歴をもつ木構造がマージされる場合で変更が衝突している. しかし, 一方の木構造に対する変更が, もう一方の木構造の編集と衝突していない.\\
 よってこの場合は自然にマージすることが可能である.
 
@@ -227,7 +227,7 @@
   \includegraphics[width=95mm]{./images/merge_sample_success.pdf}
  \end{center}
  \caption{変更が衝突したが, 自然に解決できる場合}
- \label{fig:merge_sample_success}
+ \label{fig:merge_sample_success_2}
 \end{figure}
 
 次の図\ref{fig:merge_sample_fail}は, 自然にマージできない場合である. 一方の変更箇所がもう一方と衝突している.
--- a/chapter3.tex	Wed Feb 20 20:09:12 2013 +0900
+++ b/chapter3.tex	Thu Feb 21 22:53:20 2013 +0900
@@ -30,7 +30,7 @@
 \subsubsection{木と木を構成するノード}
 データベースオブジェクトを作成し, 木構造とルートノードを取得するためには以下のように記述する.
 
-\begin{lstlisting}[frame=lrbt,label=src:create_jungle,caption=木とノードの取得,numbers=left]
+\begin{lstlisting}[frame=lrbt,label=src:get_jungle,caption=木とノードの取得,numbers=left]
 /* データベースの取得まで省略 */
 JungleTree tree = jungle.getTreeByName("your tree name here");
 
@@ -130,7 +130,7 @@
 Traverserは目的のノードまでに通ったノードをすべて列挙するため, JungleTreeEditorはNodePathとTraverserを用いて編集対象のノードまでの全てのノードを取得している.
 以下のコードはNodePathを用いて目的のノードまでをトラバースするコードである.
 
-\begin{lstlisting}[frame=lrbt,label=src:nodeeditor,caption=NodePathを用いた木のトラバース,numbers=left]
+\begin{lstlisting}[frame=lrbt,label=src:tree_traverse,caption=NodePathを用いた木のトラバース,numbers=left]
 /* データベースの取得まで省略 */
 JungleTree tree = jungle.getTreeByName("your tree name here");
 
@@ -400,7 +400,7 @@
 NodePathと呼ばれるルートNodeから編集対象のNodeまでのパスとNodeEditorを引数として受け取り, 非破壊的に編集する. 
 TreeEditorの定義を以下に示す.
 
-\begin{lstlisting}[frame=lrbt,label=src:definition_of_treenodechildren,caption=TreeNodeChildrenの定義,numbers=left]
+\begin{lstlisting}[frame=lrbt,label=src:definition_of_treeeditor,caption=TreeEditorの定義,numbers=left]
 public interface TreeEditor {
  public <T extends TreeNode<T>> Either<Error,T> edit(T root,NodePath,NodeEditor editor);
 }
@@ -459,7 +459,7 @@
 }
 \end{lstlisting}
 
-Evaluationのresultメソッドは, このNodeの評価結果を表すEnum型のクラスResultを返す. 表\ref{tab:evalaution_result}に評価の種類を示す.
+Evaluationのresultメソッドは, このNodeの評価結果を表すEnum型のクラスResultを返す. 表\ref{tab:evaluation_result}に評価の種類を示す.
 
 \begin{table}[!htbp]
  \caption{Evalautionの結果一覧}
--- a/chapter4.tex	Wed Feb 20 20:09:12 2013 +0900
+++ b/chapter4.tex	Thu Feb 21 22:53:20 2013 +0900
@@ -17,6 +17,7 @@
 \includegraphics[width=70mm]{./images/bulletinboard_benchmark.pdf}
 \end{center}
 \caption{簡易掲示板システムを用いたJungleの検証の概要}
+\label{fig:board_benchmark}
 \end{figure}
 
 \subsubsection{Torque ResourceManager}
@@ -110,11 +111,11 @@
 \end{lstlisting}
 
 \subsubsection{クラスタ}
-クラスタはサーバーに並列に負荷をかけるために利用される. クラスタは仕様を表\ref{tab:cluster_spec}に示す.
+クラスタはサーバーに並列に負荷をかけるために利用される. クラスタは仕様を表\ref{tab:cluster_spec_vmware}と表\ref{tab:cluster_spec_kvm}に示す.
 
 \begin{table}[!htbp]
 \caption{検証に利用するVMWareクラスタの仕様}
-\label{tab:server_spec}
+\label{tab:cluster_spec_vmware}
 \begin{center}
 \begin{tabular}{|c||c|} \hline
 名前 & 概要 \\ \hline \hline
@@ -128,7 +129,7 @@
 
 \begin{table}[!htbp]
 \caption{検証に利用するKVMクラスタの仕様}
-\label{tab:server_spec}
+\label{tab:cluster_spec_kvm}
 \begin{center}
 \begin{tabular}{|c||c|} \hline
 名前 & 概要 \\ \hline \hline
--- a/master_paper.aux	Wed Feb 20 20:09:12 2013 +0900
+++ b/master_paper.aux	Thu Feb 21 22:53:20 2013 +0900
@@ -27,14 +27,14 @@
 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}検証結果}{6}}
 \@writefile{toc}{\contentsline {subsubsection}{2Coreを搭載したコア数の少ないサーバーを用いた検証}{6}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Readの結果}}{6}}
-\newlabel{fig:one}{{2.3}{6}}
+\newlabel{fig:2_core_read}{{2.3}{6}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Writeの結果}}{6}}
-\newlabel{fig:two}{{2.4}{6}}
+\newlabel{fig:2_core_write}{{2.4}{6}}
 \@writefile{toc}{\contentsline {subsubsection}{4Core8Threadsを搭載したコア数の多いサーバーを用いた検証}{7}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces Readの結果}}{7}}
-\newlabel{fig:one}{{2.5}{7}}
+\newlabel{fig:4_core_read}{{2.5}{7}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces Writeの結果}}{7}}
-\newlabel{fig:two}{{2.6}{7}}
+\newlabel{fig:4_core_write}{{2.6}{7}}
 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}まとめ}{7}}
 \citation{cap}
 \@writefile{toc}{\contentsline {chapter}{\numberline {第3章}分散コンテンツマネージメントシステムの設計}{8}}
@@ -77,7 +77,7 @@
 \@writefile{lof}{\contentsline {figure}{\numberline {3.13}{\ignorespaces 変更が衝突しない場合}}{16}}
 \newlabel{fig:merge_sample_success}{{3.13}{16}}
 \@writefile{lof}{\contentsline {figure}{\numberline {3.14}{\ignorespaces 変更が衝突したが, 自然に解決できる場合}}{16}}
-\newlabel{fig:merge_sample_success}{{3.14}{16}}
+\newlabel{fig:merge_sample_success_2}{{3.14}{16}}
 \@writefile{lof}{\contentsline {figure}{\numberline {3.15}{\ignorespaces 変更が衝突したが, 自然に解決できない場合}}{16}}
 \newlabel{fig:merge_sample_fail}{{3.15}{16}}
 \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.3}グラフデータベース}{17}}
@@ -103,7 +103,7 @@
 \newlabel{src:create_jungle}{{4.1}{21}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.1}データベースオブジェクトと木の作成}{21}}
 \@writefile{toc}{\contentsline {subsubsection}{木と木を構成するノード}{22}}
-\newlabel{src:create_jungle}{{4.2}{22}}
+\newlabel{src:get_jungle}{{4.2}{22}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.2}木とノードの取得}{22}}
 \@writefile{toc}{\contentsline {subsubsection}{木の編集}{22}}
 \@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces NodePath}}{22}}
@@ -114,7 +114,7 @@
 \newlabel{src:nodeeditor}{{4.4}{23}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.4}同等の処理を行うNodeEditor}{23}}
 \@writefile{toc}{\contentsline {subsubsection}{木のトラバース}{24}}
-\newlabel{src:nodeeditor}{{4.5}{24}}
+\newlabel{src:tree_traverse}{{4.5}{24}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.5}NodePathを用いた木のトラバース}{24}}
 \@writefile{toc}{\contentsline {section}{\numberline {4.2}木構造データベースJungleの実装}{25}}
 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}開発環境}{25}}
@@ -166,8 +166,8 @@
 \newlabel{src:definition_of_treenodechildren}{{4.17}{31}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.17}TreeNodeChildrenの定義}{31}}
 \@writefile{toc}{\contentsline {subsubsection}{TreeEditor}{31}}
-\newlabel{src:definition_of_treenodechildren}{{4.18}{31}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {4.18}TreeNodeChildrenの定義}{31}}
+\newlabel{src:definition_of_treeeditor}{{4.18}{31}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {4.18}TreeEditorの定義}{31}}
 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}Traverser}{32}}
 \@writefile{lot}{\contentsline {table}{\numberline {4.4}{\ignorespaces Traverserを構成する要素}}{32}}
 \newlabel{tab:traverser_components}{{4.4}{32}}
@@ -213,6 +213,7 @@
 \@writefile{lot}{\addvspace {10\p@ }}
 \@writefile{toc}{\contentsline {section}{\numberline {5.1}実験方法}{38}}
 \@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces 簡易掲示板システムを用いたJungleの検証の概要}}{38}}
+\newlabel{fig:board_benchmark}{{5.1}{38}}
 \@writefile{toc}{\contentsline {subsubsection}{Torque ResourceManager}{39}}
 \@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Torque ResourceManagerの概要}}{39}}
 \newlabel{fig:torque}{{5.2}{39}}
@@ -232,9 +233,9 @@
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.2}nf\_conntrackのテーブルサイズを大きくする}{41}}
 \@writefile{toc}{\contentsline {subsubsection}{クラスタ}{41}}
 \@writefile{lot}{\contentsline {table}{\numberline {5.4}{\ignorespaces 検証に利用するVMWareクラスタの仕様}}{41}}
-\newlabel{tab:server_spec}{{5.4}{41}}
+\newlabel{tab:cluster_spec_vmware}{{5.4}{41}}
 \@writefile{lot}{\contentsline {table}{\numberline {5.5}{\ignorespaces 検証に利用するKVMクラスタの仕様}}{41}}
-\newlabel{tab:server_spec}{{5.5}{41}}
+\newlabel{tab:cluster_spec_kvm}{{5.5}{41}}
 \@writefile{toc}{\contentsline {section}{\numberline {5.2}実験}{42}}
 \newlabel{src:benchmark_script}{{5.3}{42}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.3}サーバーにアクセスするためのスクリプト}{42}}
Binary file master_paper.dvi has changed
--- a/master_paper.log	Wed Feb 20 20:09:12 2013 +0900
+++ b/master_paper.log	Thu Feb 21 22:53:20 2013 +0900
@@ -1,4 +1,4 @@
-This is e-pTeX, Version 3.1415926-p3.3-110825-2.4 (utf8.euc) (TeX Live 2012) (format=platex 2013.1.15)  14 FEB 2013 00:40
+This is e-pTeX, Version 3.1415926-p3.3-110825-2.4 (utf8.euc) (TeX Live 2012) (format=platex 2013.1.15)  21 FEB 2013 22:52
 entering extended mode
  \write18 enabled.
  %&-line parsing enabled.
@@ -186,29 +186,7 @@
 
 
 Writing index file master_paper.idx
-(./master_paper.aux
-
-LaTeX Warning: Label `fig:one' multiply defined.
-
-
-LaTeX Warning: Label `fig:two' multiply defined.
-
-
-LaTeX Warning: Label `fig:merge_sample_success' multiply defined.
-
-
-LaTeX Warning: Label `src:create_jungle' multiply defined.
-
-
-LaTeX Warning: Label `src:nodeeditor' multiply defined.
-
-
-LaTeX Warning: Label `src:definition_of_treenodechildren' multiply defined.
-
-
-LaTeX Warning: Label `tab:server_spec' multiply defined.
-
-)
+(./master_paper.aux)
 \openout1 = `master_paper.aux'.
 
 LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 59.
@@ -235,7 +213,8 @@
 File: images/u-ryukyu-Mark.eps Graphic file (type eps)
  <images/u-ryukyu-Mark.eps> (./abstract.tex [1
 
-]) [1] (./master_paper.toc
+]) [1]
+(./master_paper.toc
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <12> not available
 (Font)              Font shape `JT1/gt/m/n' tried instead on input line 1.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <12> not available
@@ -256,23 +235,22 @@
 (Font)              Font shape `JY1/gt/m/n' tried instead on input line 50.
 LaTeX Font Info:    External font `cmex10' loaded for size
 (Font)              <10.95> on input line 50.
-
-[1
+ [1
 
 ])
 \tf@toc=\write5
 \openout5 = `master_paper.toc'.
 
 File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [2] (./master_paper.lof [3
+ <images/emblem-bitmap.eps> [2] (./master_paper.lof
+[3
 
 ])
 \tf@lof=\write6
 \openout6 = `master_paper.lof'.
 
 File: images/emblem-bitmap.eps Graphic file (type eps)
-
-<images/emblem-bitmap.eps> [4] (./master_paper.lot)
+ <images/emblem-bitmap.eps> [4] (./master_paper.lot)
 \tf@lot=\write7
 \openout7 = `master_paper.lot'.
 
@@ -312,7 +290,7 @@
 <./images/macmini_cluster_read.pdf>
 File: ./images/macmini_cluster_write.pdf Graphic file (type pdf)
  <./images/macmini_cluster_write.pdf>
-Overfull \hbox (2.61108pt too wide) in paragraph at lines 66--80
+Overfull \hbox (2.61108pt too wide) in paragraph at lines 67--81
 []$[]$ $[]$ 
  []
 
@@ -323,7 +301,7 @@
 File: ./images/corei7_write.pdf Graphic file (type pdf)
 
 <./images/corei7_write.pdf>
-Overfull \hbox (2.61108pt too wide) in paragraph at lines 90--104
+Overfull \hbox (2.61108pt too wide) in paragraph at lines 92--106
 []$[]$ $[]$ 
  []
 
@@ -365,12 +343,9 @@
 File: ./images/nondestructive_tree_modification.pdf Graphic file (type pdf)
 
 <./images/nondestructive_tree_modification.pdf>
-
-LaTeX Warning: Reference `fig:nondestructive_tree_modification_stepr4' on page 
-12 undefined on input line 136.
-
 File: ./images/nondestructive_tree_modification_step1.pdf Graphic file (type pd
 f)
+
 <./images/nondestructive_tree_modification_step1.pdf>
 File: ./images/nondestructive_tree_modification_step2.pdf Graphic file (type pd
 f)
@@ -488,42 +463,35 @@
 File: images/emblem-bitmap.eps Graphic file (type eps)
 
 <images/emblem-bitmap.eps> [32]
-
-LaTeX Warning: Reference `tab:evalaution_result' on page 33 undefined on input 
-line 462.
-
 File: ./images/traversal_image.pdf Graphic file (type pdf)
-<./images/traversal_image.pdf>
-File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [33]
-File: ./images/traverse_sample_1.pdf Graphic file (type pdf)
-
-<./images/traverse_sample_1.pdf>
-File: ./images/traverse_sample_2.pdf Graphic file (type pdf)
- <./images/traverse_sample_2.pdf>
+ <./images/traversal_image.pdf>
 File: images/emblem-bitmap.eps Graphic file (type eps)
 
-<images/emblem-bitmap.eps> [34]
-File: ./images/traverse_sample_3.pdf Graphic file (type pdf)
- <./images/traverse_sample_3.pdf>
-File: ./images/traverse_sample_4.pdf Graphic file (type pdf)
+<images/emblem-bitmap.eps> [33]
+File: ./images/traverse_sample_1.pdf Graphic file (type pdf)
+ <./images/traverse_sample_1.pdf>
+File: ./images/traverse_sample_2.pdf Graphic file (type pdf)
 
-<./images/traverse_sample_4.pdf>
+<./images/traverse_sample_2.pdf>
 File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [35]
-File: ./images/traverse_sample_5.pdf Graphic file (type pdf)
+ <images/emblem-bitmap.eps> [34]
+File: ./images/traverse_sample_3.pdf Graphic file (type pdf)
 
-<./images/traverse_sample_5.pdf>
-File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [36])
-(./chapter4.tex
+<./images/traverse_sample_3.pdf>
+File: ./images/traverse_sample_4.pdf Graphic file (type pdf)
+ <./images/traverse_sample_4.pdf>
 File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [37]
-第 5 章(38ページ)
+
+<images/emblem-bitmap.eps> [35]
+File: ./images/traverse_sample_5.pdf Graphic file (type pdf)
+ <./images/traverse_sample_5.pdf>
+File: images/emblem-bitmap.eps Graphic file (type eps)
 
-LaTeX Warning: Reference `fig:board_benchmark' on page 38 undefined on input li
-ne 12.
-
+<images/emblem-bitmap.eps> [36]) (./chapter4.tex
+File: images/emblem-bitmap.eps Graphic file (type eps)
+ <images/emblem-bitmap.eps>
+[37]
+第 5 章(38ページ)
 File: ./images/bulletinboard_benchmark.pdf Graphic file (type pdf)
 <./images/bulletinboard_benchmark.pdf> [38
 
@@ -536,15 +504,11 @@
 File: images/emblem-bitmap.eps Graphic file (type eps)
  <images/emblem-bitmap.eps> [40]
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <7> on input line 108.
+(Font)              <7> on input line 109.
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <5> on input line 108.
-
+(Font)              <5> on input line 109.
+File: images/emblem-bitmap.eps Graphic file (type eps)
 
-LaTeX Warning: Reference `tab:cluster_spec' on page 41 undefined on input line 
-113.
-
-File: images/emblem-bitmap.eps Graphic file (type eps)
 <images/emblem-bitmap.eps> [41]
 (/usr/local/texlive/2012/texmf-dist/tex/latex/listings/lstlang1.sty
 File: lstlang1.sty 2004/09/05 1.3 listings language file
@@ -605,21 +569,14 @@
 No file master_paper.ind.
 [52
 
-] (./master_paper.aux)
-
-LaTeX Warning: There were undefined references.
-
-
-LaTeX Warning: There were multiply-defined labels.
-
- ) 
+] (./master_paper.aux) ) 
 Here is how much of TeX's memory you used:
- 2871 strings out of 494059
- 41400 string characters out of 3156205
+ 2875 strings out of 494059
+ 41489 string characters out of 3156205
  215514 words of memory out of 3000000
- 6200 multiletter control sequences out of 15000+200000
+ 6204 multiletter control sequences out of 15000+200000
  20082 words of font info for 78 fonts, out of 3000000 for 9000
  745 hyphenation exceptions out of 8191
  33i,12n,40p,357b,1896s stack positions out of 5000i,500n,10000p,200000b,50000s
 
-Output written on master_paper.dvi (59 pages, 206436 bytes).
+Output written on master_paper.dvi (59 pages, 207096 bytes).
--- a/shushisinsa.graffle/data.plist	Wed Feb 20 20:09:12 2013 +0900
+++ b/shushisinsa.graffle/data.plist	Thu Feb 21 22:53:20 2013 +0900
@@ -46,13 +46,148 @@
 	<key>Creator</key>
 	<string>shoshi</string>
 	<key>DisplayScale</key>
-	<string>1 0/72 in = 1 0/72 in</string>
+	<string>1 0/72 in = 1.0000 in</string>
 	<key>GraphDocumentVersion</key>
 	<integer>8</integer>
 	<key>GraphicsList</key>
 	<array>
 		<dict>
 			<key>Bounds</key>
+			<string>{{635.88233510515738, 126.47058468788977}, {456, 234}}</string>
+			<key>Class</key>
+			<string>ShapedGraphic</string>
+			<key>FitText</key>
+			<string>YES</string>
+			<key>Flow</key>
+			<string>Resize</string>
+			<key>FontInfo</key>
+			<dict>
+				<key>Font</key>
+				<string>HiraKakuProN-W3</string>
+				<key>Size</key>
+				<real>11</real>
+			</dict>
+			<key>ID</key>
+			<integer>14</integer>
+			<key>Shape</key>
+			<string>Rectangle</string>
+			<key>Style</key>
+			<dict>
+				<key>fill</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+				<key>shadow</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+				<key>stroke</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+			</dict>
+			<key>Text</key>
+			<dict>
+				<key>Align</key>
+				<integer>0</integer>
+				<key>Pad</key>
+				<integer>0</integer>
+				<key>Text</key>
+				<string>{\rtf1\ansi\ansicpg932\cocoartf1187\cocoasubrtf340
+\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;\f1\fswiss\fcharset0 Helvetica;}
+{\colortbl;\red255\green255\blue255;}
+\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural
+
+\f0\fs24 \cf0 \'95\'aa\'8e\'55\'83\'5c\'83\'74\'83\'67\'83\'45\'83\'46\'83\'41\'82\'c9\'82\'a8\'82\'a2\'82\'c4\'81\'43\'83\'6d\'81\'5b\'83\'68\'90\'94\'82\'e2\'83\'52\'83\'41\'90\'94\'82\'c9\'94\'e4\'97\'e1\'82\'b5\'82\'c4\'90\'ab\'94\'5c\'82\'e0\'8f\'e3\'8f\'b8\'82\'b7\'82\'e9\'82\'e6\'82\'a4\'82\'c8\'83\'41\
+\'81\'5b\'83\'4c\'83\'65\'83\'4e\'83\'60\'83\'83\'82\'aa\'95\'4b\'97\'76\'82\'c9\'82\'c8\'82\'e9\'81\'44\'83\'45\'83\'46\'83\'75\'83\'54\'81\'5b\'83\'72\'83\'58\'82\'cd\'81\'43\'83\'54\'81\'5b\'83\'6f\'81\'5b\'83\'54\'83\'43\'83\'68\'82\'c9\'82\'c4\'83\'58\'83\'50\'81\'5b\'83\'89\'83\'72\'83\'8a\
+\'83\'65\'83\'42\'82\'f0\'8a\'6d\'95\'db\'82\'b7\'82\'e9\'82\'b1\'82\'c6\'82\'aa\'91\'bd\'82\'ad\'81\'43\'83\'4e\'83\'89\'83\'43\'83\'41\'83\'93\'83\'67\'91\'a4\'82\'cd\'97\'4c\'8c\'f8\'8a\'88\'97\'70\'82\'b3\'82\'ea\'82\'c8\'82\'a2\'82\'b1\'82\'c6\'82\'aa\'91\'bd\'82\'a2\'81\'44\
+\'83\'4e\'83\'89\'83\'43\'83\'41\'83\'93\'83\'67\'82\'cd\'83\'54\'81\'5b\'83\'72\'83\'58\'82\'cc\'8e\'f9\'97\'76\'82\'c9\'94\'e4\'97\'e1\'82\'b5\'82\'c4\'91\'9d\'89\'c1\'82\'b7\'82\'e9\'82\'bd\'82\'df\'81\'43\'97\'4c\'8c\'f8\'8a\'88\'97\'70\'82\'b7\'82\'e9\'82\'d7\'82\'ab\'82\'c5\'82\'a0\'82\'e9\'81\'44
+\f1 \
+
+\f0 \'96\'7b\'8c\'a4\'8b\'86\'82\'c5\'82\'cd\'81\'43\'94\'f1\'94\'6a\'89\'f3\'93\'49\'96\'d8\'8d\'5c\'91\'a2\'82\'c6push/pull\'95\'fb\'8e\'ae\'82\'f0\'97\'70\'82\'a2\'82\'bd\'83\'58\'83\'50\'81\'5b\'83\'89\'83\'75\'83\'8b\'82\'c8\'95\'aa\'8e\'55CMS\'82\'cc\
+\'90\'dd\'8c\'76\'82\'b5\'82\'bd.\
+\'90\'dd\'8c\'76\'82\'c9\'8a\'ee\'82\'c3\'82\'ab\'81\'43\'96\'7bCMS\'82\'c9\'95\'4b\'97\'76\'95\'73\'89\'c2\'8c\'87\'82\'c5\'82\'a0\'82\'e9\'94\'f1\'94\'6a\'89\'f3\'93\'49\'96\'d8\'8d\'5c\'91\'a2\'83\'66\'81\'5b\'83\'5e\'83\'78\'81\'5b\'83\'58\'82\'ccJungle\'82\'cc\
+\'8e\'c0\'91\'95\'82\'b5\'82\'bd.\
+\'8c\'9f\'8f\'d8\'82\'f0\'8d\'73\'82\'a4\'82\'bd\'82\'df\'82\'c9Jungle\'82\'c6Cassandra\'82\'c5\'93\'ae\'8d\'ec\'82\'b7\'82\'e9\'8a\'c8\'88\'d5\'8c\'66\'8e\'a6\'94\'c2\'83\'56\'83\'58\'83\'65\'83\'80\'82\'f0\'8d\'5c\'92\'7a\'82\'b5\'82\'bd\'81\'44\
+\'8c\'8b\'89\'ca\'82\'c6\'82\'b5\'82\'c4Cassandra\'82\'e6\'82\'e8\'82\'e6\'82\'e8\'97\'c7\'82\'a2\'90\'ab\'94\'5c\'82\'f0\'93\'be\'82\'e9\'82\'b1\'82\'c6\'82\'aa\'8f\'6f\'97\'88\'82\'bd\'82\'aa\'81\'43\'91\'e4\'90\'94\'8c\'f8\'89\'ca\'82\'f0\'93\'be\'82\'e7\'82\'ea\
+\'82\'c8\'82\'a9\'82\'c1\'82\'bd.\
+\'89\'db\'91\'e8\'82\'c6\'82\'b5\'82\'c4\'81\'43Jungle\'82\'cc\'83\'81\'83\'82\'83\'8a\'8e\'67\'97\'70\'97\'ca\'82\'c6\'89\'69\'91\'b1\'89\'bb\'82\'cc\'8e\'c0\'91\'95\'81\'43\'91\'e4\'90\'94\'8c\'f8\'89\'ca\'82\'f0\'93\'be\'82\'e7\'82\'ea\'82\'c8\'82\'a9\'82\'c1\'82\'bd\'97\'9d\
+\'97\'52\'82\'cc\'8c\'9f\'93\'a2\'82\'c8\'82\'c7\'82\'aa\'82\'a0\'82\'e9.}</string>
+				<key>VerticalPad</key>
+				<integer>0</integer>
+			</dict>
+			<key>Wrap</key>
+			<string>NO</string>
+		</dict>
+		<dict>
+			<key>Bounds</key>
+			<string>{{85.05882108747771, 603.52939483616228}, {456, 86}}</string>
+			<key>Class</key>
+			<string>ShapedGraphic</string>
+			<key>FitText</key>
+			<string>YES</string>
+			<key>Flow</key>
+			<string>Resize</string>
+			<key>FontInfo</key>
+			<dict>
+				<key>Font</key>
+				<string>HiraKakuProN-W3</string>
+				<key>Size</key>
+				<real>13</real>
+			</dict>
+			<key>ID</key>
+			<integer>13</integer>
+			<key>Shape</key>
+			<string>Rectangle</string>
+			<key>Style</key>
+			<dict>
+				<key>fill</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+				<key>shadow</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+				<key>stroke</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+			</dict>
+			<key>Text</key>
+			<dict>
+				<key>Align</key>
+				<integer>0</integer>
+				<key>Pad</key>
+				<integer>0</integer>
+				<key>Text</key>
+				<string>{\rtf1\ansi\ansicpg932\cocoartf1187\cocoasubrtf340
+\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;\f1\fswiss\fcharset0 Helvetica;}
+{\colortbl;\red255\green255\blue255;}
+\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural
+
+\f0\fs24 \cf0 \'83\'58\'83\'7d\'81\'5b\'83\'67\'83\'74\'83\'48\'83\'93\'82\'e2\'83\'5e\'83\'75\'83\'8c\'83\'62\'83\'67\'92\'5b\'96\'96\'82\'cc\'95\'81\'8b\'79\'82\'c9\'82\'e6\'82\'e8\'83\'54\'81\'5b\'83\'6f\'81\'5b\'82\'cc\'95\'89\'92\'53\'82\'aa\'91\'9d\'91\'e5\'82\'b5\'81\'43\'83\'5f\'83\'45\'83\'93\'82\'b7\'82\'e9\
+\'8e\'96\'91\'d4\'82\'aa\'91\'bd\'81\'58\'8c\'a9\'82\'e7\'82\'ea\'82\'e9\'82\'e6\'82\'a4\'82\'c9\'82\'c8\'82\'c1\'82\'bd\'81\'44\'82\'bb\'82\'cc\'82\'bd\'82\'df\'81\'43\'83\'58\'83\'50\'81\'5b\'83\'89\'83\'72\'83\'8a\'83\'65\'83\'42\'82\'aa\'83\'45\'83\'46\'83\'75\'83\'54\'81\'5b\'83\'72\'83\'58\'82\'c9\
+\'82\'c6\'82\'c1\'82\'c4\'8f\'64\'97\'76\'82\'c8\'90\'ab\'8e\'bf\'82\'cc
+\f1 1
+\f0 \'82\'c2\'82\'c6\'82\'c8\'82\'c1\'82\'c4\'82\'a2\'82\'e9\'81\'44\'83\'58\'83\'50\'81\'5b\'83\'89\'83\'72\'83\'8a\'83\'65\'83\'42\'82\'c6\'82\'cd\'81\'43\'92\'50\'8f\'83\'82\'c9\'83\'6d\'81\'5b\'83\'68\'82\'f0\'92\'c7\'89\'c1\
+\'82\'b7\'82\'e9\'82\'be\'82\'af\'82\'c5\'90\'ab\'94\'5c\'82\'f0\'90\'fc\'8c\'60\'82\'c9\'8f\'e3\'8f\'b8\'82\'b3\'82\'b9\'82\'e9\'82\'b1\'82\'c6\'82\'aa\'8f\'6f\'97\'88\'82\'e9\'90\'ab\'8e\'bf\'82\'c5\'82\'a0\'82\'e9\'81\'44
+\f1 \
+}</string>
+				<key>VerticalPad</key>
+				<integer>0</integer>
+			</dict>
+			<key>Wrap</key>
+			<string>NO</string>
+		</dict>
+		<dict>
+			<key>Bounds</key>
 			<string>{{234.70587576961867, 543.17645540864362}, {257, 18}}</string>
 			<key>Class</key>
 			<string>ShapedGraphic</string>
@@ -615,7 +750,7 @@
 	<key>MasterSheets</key>
 	<array/>
 	<key>ModificationDate</key>
-	<string>2013-02-20 10:18:37 +0000</string>
+	<string>2013-02-21 11:26:16 +0000</string>
 	<key>Modifier</key>
 	<string>shoshi</string>
 	<key>NotesVisible</key>
@@ -691,7 +826,7 @@
 		<key>ExpandedCanvases</key>
 		<array/>
 		<key>Frame</key>
-		<string>{{-1818, 77}, {1399, 1239}}</string>
+		<string>{{-1658, 136}, {1399, 1239}}</string>
 		<key>ListView</key>
 		<true/>
 		<key>OutlineWidth</key>