--- a/Paper/sugi-prosym.tex	Sun Nov 18 02:33:16 2012 +0900
+++ b/Paper/sugi-prosym.tex	Sun Nov 18 03:32:29 2012 +0900
@@ -1,197 +1,1 @@
-\documentclass[private]{ipsjpapers}
-\usepackage[dvipdfmx]{graphicx}
-% 巻数，号数などの設定
-%\setcounter{巻数}{41}
-%\setcounter{号数}{6}
-%\setcounter{volpageoffset}{1234}
-%\受付{12}{2}{4}
-%\採録{12}{5}{11}
-
-% ユーザが定義したマクロなど．
-\makeatletter
-\let\@ARRAY\@array \def\@array{\def\<{\inhibitglue}\@ARRAY}
-\def\<{\(\langle\)}
-\def\>{\(\rangle\)}
-\def\|{\verb|}
-\def\Underline{\setbox0\hbox\bgroup\let\\\endUnderline}
-\def\endUnderline{\vphantom{y}\egroup\smash{\underline{\box0}}\\}
-\def\LATEX{\iLATEX\Large}
-\def\LATEx{\iLATEX\normalsize}
-\def\LATex{\iLATEX\small}
-\def\iLATEX#1{L\kern-.36em\raise.3ex\hbox{#1\bf A}\kern-.15em
-    T\kern-.1667em\lower.7ex\hbox{E}\kern-.125emX}
-\def\LATEXe{\ifx\LaTeXe\undefined \LaTeX 2e\else\LaTeXe\fi}
-\def\LATExe{\ifx\LaTeXe\undefined \iLATEX\scriptsize 2e\else\LaTeXe\fi}
-\def\Quote{\list{}{}\item[]}
-\let\endQuote\endlist
-\def\TT{\if@LaTeX@e\tt\fi}
-\def\CS#1{\if@LaTeX@e\tt\expandafter\string\csname#1\endcsname\else
-	$\backslash$#1\fi}
-
-%\checklines	% 行送りを確認する時に使用
-\begin{document}%{
-% 和文表題
-\title[Code Segment と Data Segment によるプログラミング手法]%
-{Code Segment と Data Segment によるプログラミング手法 }
-% 英文表題
-\etitle{How to Programming with Code Segment and Data Segment}
-% 所属ラベルの定義
-\affilabel{URYUKYU}{琉球大学\\University of the Ryukyu}
-% 和文著者名
-\author{河野 真治\affiref{URYUKYU}\member{19841765}\and
-	杉本 優\affiref{URYUKYU}\nomember}
-
-	
-% 英文著者名
-\eauthor{Shinji Kono\affiref{URYUKYU}\and
-Yu Sugimoto\affiref{URYUKYU}}
-
-
-% 連絡先（投稿時に必要．製版用では無視される．）
-\contact{杉本 優\\
-	〒903-0213 沖縄県中頭郡西原町字千原1番地\\
-	琉球大学 情報工学科\\
-        TEL: (098)895-8723\qquad FAX: (098)895-8727\\
-	email: sugi@cr.ie.u-ryukyu.ac.jp}
-
-% 和文概要
-\begin{abstract}
-本研究室では分散プログラミングにおいて、データをData Segment、タスクをCode Segmentという単位に分割して記述する方法を提唱している。
-しかし、前述した方法をプログラマーが一から記述することは大変である。そこで、本研究室で分散ネットフレームワーク Alice を作成した。本論文では実際にAliceを用いてCode Segment と Data Segment によるプログラミング手法の例を示す。
-\end{abstract}
-% 英文概要
-\begin{eabstract}
-\end{eabstract}
-
-% 表題などの出力
-\maketitle
-
-%}{
-
-% 本文はここから始まる
-\section{歴史的経緯}
-本研究室では、並列タスク管理フレームワークCeriumの管理を行なっているが、その設計と実装を行うにあたり、並列プログラミングと分散プログラミング
-は本質的には同じことを行なっていることが分かった。特にヘテロジーニアスマルチコアであり、ローカルストアをそれぞれのコアが持っているというCell の特異な環境は、分散プログラミング環境と告示している。それらを踏まえて、Ceriumのタスク管理手法を分散に応用できないかと考えた。
-
-
-Ceriumに置いても、タスクとそれの入出力データの取り扱いは難しい課題である。データを操作するAPIを考えて、タスクを自然に記述し、効率良く実行する方法を考えてきた。そこで考えられた手法が、データをDataSegment、タスクをCodeSegmentという単位に分割して記述する方法である。
-%}{
-
-\section{分散ネットフレームワークAlice}\label{sec:ITEM}
-\subsection{Aliceとは}
-Aliceは本研究室の卒業生である赤嶺一樹氏が、本研究室で開発を行なっている並列タスク管理フレームワーク Cerium と先行研究である Federated Linda の開発を通して得られた知見を生かされている。
-Federated Linda の設計はシングルスレッドで行われている。しかし、近年ではマルチコアのマシンが主流となっている。将来的にはメニーコアのマシンが主流になってくると考えられるそのような背景を踏まえてAliceはマルチスレッド向けに設計されている。
-
-AliceはData SegmentとCode Segmentという単位でデータと処理を細かく分割し、それぞれの依存関係を記述して分散プログラムを作成する。また、他のマシンとの接続トポロジーの構成の機能も有しているのでユーザーはトポロジー構成後の処理を記述するだけでよい。
-%}{
-\subsection{Data Segment}
-AliceではData Semgnetをデータベースとして利用している。KeyValueStoreで実装されており、キーごとにリストを持っている。Data Segment APIを用いることで、リストにデータを追加、削除を適宜行うことができる。
-
-\subsubsection{Data Segment Manager}
-大量のData Segmentを管理するのがData Segment Managerである。Data Segment Managerは文字列のキーでData Segmentを整理する。各キーごとにキュー構造を持っている。それらをData Segment APIを用いて操作する。
-データの読み出し("peek" または "take")時に、希望のデータがなかった場合、ブロッキングを行う機能を持つ。
-しかし、ブロッキングといってもそこで同期するわけではない。
-非同期でデータを通信する。
-そのため、 "peek" と "take" は他の API とは違い、レスポンスが発生する。
-\subsubsection{Data Segment API}
-表番号)が用意されているData Segment APIである。これらを用いてデータの送受信を行う。
-\begin{itemize}
-\item {\ttfamily void put(String key, Value val)}
-\item {\ttfamily void update(String key, Value val)}
-\item {\ttfamily void peek(Receiver receiver, String key, int id)}
-\item {\ttfamily void take(Receiver receiver, String key, int id)}
-\end{itemize}
-
-\subsubsection*{"put"}
-"put" はデータを追加するための API である。
-
-"put" は受け取ったデータ val を Data Segment 内のキューに対してエンキューする。
-この時、キーごとに重複しない連番の ID を受け取った順に振る。(図 \ref{fig:put})
-\subsubsection*{"update"}
-"update" はデータを置き換えるための API である。
-
-"update" はキューの先頭にあるデータをひとつだけ削除する。
-その後は "put" と同じく、 受け取ったデータ val を Data Segment 内のキューに対してエンキューする。
-この時、キーごとに重複しない連番の ID を受け取った順に振る。(図 \ref{fig:update})
-\subsubsection*{"peek"}
-"peek" はデータを読み込むための API である。
-
-"peek" は前回読み込んだデータの id を引数で指定する。省略した場合は、 0 が id として渡される。
-id よりも値の大きい id のデータがキューに含まれていれば、そのデータを receiver に返す。
-もし id 以下のデータしか無いならば、データの更新が前回の "peek" 発行時から更新が無いものと考え、リストに格納されて保留される。(図 \ref{fig:peek})
-
-"take" や "update" によりデータの更新があれば、 "peek" が直ちに実行される。
-\subsubsection*{"take"}
-"take" もデータを読み込むための API である。
-基本的な id に関する部分は "peek" と同じである。
-
-"peek" との決定的な違いは、読み込まれたデータは Data Segment 内のキューから取り除かれるということである。(図 \ref{fig:take})
-
-
-\subsection{Code Segment}
-Code Segmentはタスクのことである。Code Segmentをユーザーが記述するときに、Code Segment 内で使用するData Segment を記述し、依存関係を作る。依存関係により、実行される順番が一意に決まる。実際に使用するData Segment はCode Segmentの入出力に相当する。それぞれ、Input Data Segment、Output Data Segmentとする。
-\subsubsection{Code Segmentの実行方法}
-Code Semgnetを実行するためにはStart Code SegmentというCode Segmentを実行させる必要がある。
-Start Code SegmentはどのData Segmentにも依存しない。つまりInput Data Segmentを持たない。このCode Segmentをmainメソッド内でnewし、executeメソッドを呼ぶことで実行を開始させることができる。
-
-
-\subsubsection{Code Segmentの記述方法}
-Code Segmentをユーザーが記述する際にはCodeSegmentを継承して記述する。そのCodeSegmentはInputDataSegmentManagerとOutputDataSegmentManagerを利用することができる。
-\subsubsection*{InputDataSegmentManager}
-InputDataSegmentManagerはCode Segmentのidsというフィールドを用いてアクセスする。
-\begin{itemize}
-\item {\ttfamily Receiver create(CommandType type)}
-\end{itemize}
-createでコマンドが実行された際に取得されるData Segmentが格納される受け皿を作る。引数にはCommandTypeが取られ、指定できるCommandTypeはPEEKまたはTAKEである。
-\begin{itemize}
-\item {\ttfamily void setKey(String managerKey, String key, int id)}
-\end{itemize}
-setKeyメソッドにより、どこのData Segmentのあるkeyに対してpeekまたはtakeコマンドを実行させるかを指定することができる。
-コマンドの結果がレスポンスとして届き次第Code Segmentは実行される。
-\subsubsection*{OutputDataSegmentManager}
-OutputDataSegmentManagerはCode Segmentのodsというフィールドを用いてアクセスする。
-OutPutDataSegmentManagerは"put"または"update"を実行することができる。
-\begin{itemize}
-\item {\ttfamily void put(String managerKey, String key, \\ Value val)}
-\item {\ttfamily void update(String managerKey, String key, Value val)}
-\end{itemize}
-
-\subsection{Topology Manager}
-TopologyManagerはAlice同士の接続トポロジーを管理する。TopologyManager関連の通信処理はCode Segmentで実装してある。
-TopologyManagerはトポロジーファイルを読み込み、参加を表明したクライアント(以下、Topology Node)に接続するべきクライアントのIPアドレスやポート番号、接続名を送り、トポロジーファイルに記述された通りにトポロジーを作成する。
-
-\subsection{Topology Managerの設定ファイル}
-Topology Managerはトポロジーファイルを読み込むが、トポロジーファイル自体はDOT Languageという言語で記述される。
-DOT Languageとはプレーンテキストを用いて、データ構造としてのグラフを表現するための、データ記述言語の一種である。このDOT Languageのグラフを利用して、クライアント間の接続を表現する。DOT Languageファイルはdotコマンドを用いて、グラフの画像ファイルを出力することができるので、記述したトポロジーが正しいことを可視化して確認することができる。
-
-クライアント間の接続にはlabelを用いて名前が割り振られており、この接続名を用いてユーザーはData Segment Managerにアクセスすることができる。
-前述したReceiver にsetKeyを行う際、odsでputまたはupdateする際の引数のmanagerKeyがこれにあたる。
-
-\subsection{Topology Managerの使用方法}
-Topology Nodeを起動する際にコマンドライン引数としてTopology ManagerのIPアドレスとポート番号を指定をする。
-そしてmain関数内でTopologyNodeをnewを行えば良い。
-TopologyNodeの第一引数は Alice デーモンの設定オブジェクト、第二引数はStart Code Segmentである。
-ここで指定した、Start Code Segmentがトポロジーが完成した後実行される。
-
-%}{
-\section{ゲームの例題}\label{sec:Enum}\label{sec:item}
-\subsection{水族館}
-今回作成した例題は水族館である。複数のクライアントのディスプレイを複数の魚が移動していくものである。魚は画面の端まで移動すると自分の画面上からは消え、別のクライアントの画面の端から魚が出てくる。また、魚のうち一匹はクライアントが直接操作することができる。トポロジーはTopologyManagerによりツリー状に構成してある。
-\subsection{データの伝搬}
-
-\begin{enumerate}
-\item ユーザーが魚を操作するまたはCode Segmentにより魚の座標が更新される。
-\item 画面に表示させるためのSetLocation (Code Segment)が実行され実際に魚のオブジェクトにセットされ画面に反映される。
-\item Update(Code Segment)にFishPosition(魚の座標データ)が渡される。
-\item Updateにlist(送信者リスト)が渡される。
-\item Updateが実行され、listを元にデータが送信される。ただし、この時にFishPositionには送信元情報が付加されているので、送信元には送信されない。
-\item 各clientで2 - 4が実行される。
-\end{enumerate}
-
-\section{評価}
-
-
-\section{まとめと今後の課題}
-
-
-\end{document}
+\documentclass[private]{ipsjpapers}
% 蟾ｻ謨ｰ�ｼ悟捷謨ｰ縺ｪ縺ｩ縺ｮ險ｭ螳�
%\setcounter{蟾ｻ謨ｰ}{41}
%\setcounter{蜿ｷ謨ｰ}{6}
%\setcounter{volpageoffset}{1234}
%\蜿嶺ｻ�{12}{2}{4}
%\謗｡骭ｲ{12}{5}{11}

% 繝ｦ繝ｼ繧ｶ縺悟ｮ夂ｾｩ縺励◆繝槭け繝ｭ縺ｪ縺ｩ�ｼ�
\makeatletter
\let\@ARRAY\@array \def\@array{\def\<{\inhibitglue}\@ARRAY}
\def\<{\(\langle\)}
\def\>{\(\rangle\)}
%\def\|{\verb|}
\def\Underline{\setbox0\hbox\bgroup\let\\\endUnderline}
\def\endUnderline{\vphantom{y}\egroup\smash{\underline{\box0}}\\}
\def\LATEX{\iLATEX\Large}
\def\LATEx{\iLATEX\normalsize}
\def\LATex{\iLATEX\small}
\def\iLATEX#1{L\kern-.36em\raise.3ex\hbox{#1\bf A}\kern-.15em
    T\kern-.1667em\lower.7ex\hbox{E}\kern-.125emX}
\def\LATEXe{\ifx\LaTeXe\undefined \LaTeX 2e\else\LaTeXe\fi}
\def\LATExe{\ifx\LaTeXe\undefined \iLATEX\scriptsize 2e\else\LaTeXe\fi}
\def\Quote{\list{}{}\item[]}
\let\endQuote\endlist
\def\TT{\if@LaTeX@e\tt\fi}
\def\CS#1{\if@LaTeX@e\tt\expandafter\string\csname#1\endcsname\else
	$\backslash$#1\fi}

%\checklines	% 陦碁�√ｊ繧堤｢ｺ隱阪☆繧区凾縺ｫ菴ｿ逕ｨ
\begin{document}%{
% 蜥梧枚陦ｨ鬘�
\title[Code Segment 縺ｨ Data Segment 縺ｫ繧医ｋ繝励Ο繧ｰ繝ｩ繝溘Φ繧ｰ謇区ｳ評%
{Code Segment 縺ｨ Data Segment 縺ｫ繧医ｋ繝励Ο繧ｰ繝ｩ繝溘Φ繧ｰ謇区ｳ� }
% 闍ｱ譁�陦ｨ鬘�
\etitle{How to Programming with Code Segment and Data Segment}
% 謇�螻槭Λ繝吶Ν縺ｮ螳夂ｾｩ
\affilabel{URYUKYU}{逅臥帥螟ｧ蟄ｦ\\University of the Ryukyu}
% 蜥梧枚闡苓��蜷�
\author{豐ｳ驥� 逵滓ｲｻ\affiref{URYUKYU}\member{19841765}\and
	譚画悽 蜆ｪ\affiref{URYUKYU}\nomember}

	
% 闍ｱ譁�闡苓��蜷�
\eauthor{Shinji Kono\affiref{URYUKYU}\and
Yu Sugimoto\affiref{URYUKYU}}


% 騾｣邨｡蜈茨ｼ域兜遞ｿ譎ゅ↓蠢�隕��ｼ手｣ｽ迚育畑縺ｧ縺ｯ辟｡隕悶＆繧後ｋ�ｼ趣ｼ�
\contact{譚画悽 蜆ｪ\\
	縲�903-0213 豐也ｸ�逵御ｸｭ鬆ｭ驛｡隘ｿ蜴溽伴蟄怜鴻蜴�1逡ｪ蝨ｰ\\
	逅臥帥螟ｧ蟄ｦ 諠�蝣ｱ蟾･蟄ｦ遘曾\
        TEL: (098)895-8723\qquad FAX: (098)895-8727\\
	email: sugi@cr.ie.u-ryukyu.ac.jp}

% 蜥梧枚讎りｦ�
\begin{abstract}
譛ｬ遐皮ｩｶ螳､縺ｧ縺ｯ蛻�謨｣繝励Ο繧ｰ繝ｩ繝溘Φ繧ｰ縺ｫ縺翫＞縺ｦ縲√ョ繝ｼ繧ｿ繧奪ata Segment縲√ち繧ｹ繧ｯ繧辰ode Segment縺ｨ縺�縺�蜊倅ｽ阪↓蛻�蜑ｲ縺励※險倩ｿｰ縺吶ｋ譁ｹ豕輔ｒ謠仙罰縺励※縺�繧九��
縺励°縺励�∝燕霑ｰ縺励◆譁ｹ豕輔ｒ繝励Ο繧ｰ繝ｩ繝槭�ｼ縺御ｸ�縺九ｉ險倩ｿｰ縺吶ｋ縺薙→縺ｯ螟ｧ螟峨〒縺ゅｋ縲ゅ◎縺薙〒縲∵悽遐皮ｩｶ螳､縺ｧ蛻�謨｣繝阪ャ繝医ヵ繝ｬ繝ｼ繝�繝ｯ繝ｼ繧ｯ Alice 繧剃ｽ懈�舌＠縺溘�よ悽隲匁枚縺ｧ縺ｯ螳滄圀縺ｫAlice繧堤畑縺�縺ｦCode Segment 縺ｨ Data Segment 縺ｫ繧医ｋ繝励Ο繧ｰ繝ｩ繝溘Φ繧ｰ謇区ｳ輔�ｮ萓九ｒ遉ｺ縺吶��
\end{abstract}
% 闍ｱ譁�讎りｦ�
\begin{eabstract}
\end{eabstract}

% 陦ｨ鬘後↑縺ｩ縺ｮ蜃ｺ蜉�
\maketitle

%}{

% 譛ｬ譁�縺ｯ縺薙％縺九ｉ蟋九∪繧�
\section{豁ｴ蜿ｲ逧�邨檎ｷｯ}
譛ｬ遐皮ｩｶ螳､縺ｧ縺ｯ縲∽ｸｦ蛻励ち繧ｹ繧ｯ邂｡逅�繝輔Ξ繝ｼ繝�繝ｯ繝ｼ繧ｯCerium縺ｮ邂｡逅�繧定｡後↑縺｣縺ｦ縺�繧九′縲√◎縺ｮ險ｭ險医→螳溯｣�繧定｡後≧縺ｫ縺ゅ◆繧翫�∽ｸｦ蛻励�励Ο繧ｰ繝ｩ繝溘Φ繧ｰ縺ｨ蛻�謨｣繝励Ο繧ｰ繝ｩ繝溘Φ繧ｰ
縺ｯ譛ｬ雉ｪ逧�縺ｫ縺ｯ蜷後§縺薙→繧定｡後↑縺｣縺ｦ縺�繧九％縺ｨ縺悟��縺九▲縺溘�ら音縺ｫ繝倥ユ繝ｭ繧ｸ繝ｼ繝九い繧ｹ繝槭Ν繝√さ繧｢縺ｧ縺ゅｊ縲√Ο繝ｼ繧ｫ繝ｫ繧ｹ繝医い繧偵◎繧後◇繧後�ｮ繧ｳ繧｢縺梧戟縺｣縺ｦ縺�繧九→縺�縺�Cell 縺ｮ迚ｹ逡ｰ縺ｪ迺ｰ蠅�縺ｯ縲∝��謨｣繝励Ο繧ｰ繝ｩ繝溘Φ繧ｰ迺ｰ蠅�縺ｨ蜻顔､ｺ縺励※縺�繧九�ゅ◎繧後ｉ繧定ｸ上∪縺医※縲，erium縺ｮ繧ｿ繧ｹ繧ｯ邂｡逅�謇区ｳ輔ｒ蛻�謨｣縺ｫ蠢懃畑縺ｧ縺阪↑縺�縺九→閠�縺医◆縲�


Cerium縺ｫ鄂ｮ縺�縺ｦ繧ゅ�√ち繧ｹ繧ｯ縺ｨ縺昴ｌ縺ｮ蜈･蜃ｺ蜉帙ョ繝ｼ繧ｿ縺ｮ蜿悶ｊ謇ｱ縺�縺ｯ髮｣縺励＞隱ｲ鬘後〒縺ゅｋ縲ゅョ繝ｼ繧ｿ繧呈桃菴懊☆繧帰PI繧定��縺医※縲√ち繧ｹ繧ｯ繧定�ｪ辟ｶ縺ｫ險倩ｿｰ縺励�∝柑邇�濶ｯ縺丞ｮ溯｡後☆繧区婿豕輔ｒ閠�縺医※縺阪◆縲ゅ◎縺薙〒閠�縺医ｉ繧後◆謇区ｳ輔′縲√ョ繝ｼ繧ｿ繧奪ataSegment縲√ち繧ｹ繧ｯ繧辰odeSegment縺ｨ縺�縺�蜊倅ｽ阪↓蛻�蜑ｲ縺励※險倩ｿｰ縺吶ｋ譁ｹ豕輔〒縺ゅｋ縲�
%}{

\section{蛻�謨｣繝阪ャ繝医ヵ繝ｬ繝ｼ繝�繝ｯ繝ｼ繧ｯAlice}\label{sec:ITEM}
\subsection{Alice縺ｨ縺ｯ}
Alice縺ｯ譛ｬ遐皮ｩｶ螳､縺ｮ蜊呈･ｭ逕溘〒縺ゅｋ襍､蠍ｺ荳�讓ｹ豌上′縲∵悽遐皮ｩｶ螳､縺ｧ髢狗匱繧定｡後↑縺｣縺ｦ縺�繧倶ｸｦ蛻励ち繧ｹ繧ｯ邂｡逅�繝輔Ξ繝ｼ繝�繝ｯ繝ｼ繧ｯ Cerium 縺ｨ蜈郁｡檎�皮ｩｶ縺ｧ縺ゅｋ Federated Linda 縺ｮ髢狗匱繧帝�壹＠縺ｦ蠕励ｉ繧後◆遏･隕九ｒ逕溘°縺輔ｌ縺ｦ縺�繧九��
Federated Linda 縺ｮ險ｭ險医�ｯ繧ｷ繝ｳ繧ｰ繝ｫ繧ｹ繝ｬ繝�繝峨〒陦後ｏ繧後※縺�繧九�ゅ＠縺九＠縲∬ｿ大ｹｴ縺ｧ縺ｯ繝槭Ν繝√さ繧｢縺ｮ繝槭す繝ｳ縺御ｸｻ豬√→縺ｪ縺｣縺ｦ縺�繧九�ょｰ�譚･逧�縺ｫ縺ｯ繝｡繝九�ｼ繧ｳ繧｢縺ｮ繝槭す繝ｳ縺御ｸｻ豬√↓縺ｪ縺｣縺ｦ縺上ｋ縺ｨ閠�縺医ｉ繧後ｋ縺昴�ｮ繧医≧縺ｪ閭梧勹繧定ｸ上∪縺医※Alice縺ｯ繝槭Ν繝√せ繝ｬ繝�繝牙髄縺代↓險ｭ險医＆繧後※縺�繧九��

Alice縺ｯData Segment縺ｨCode Segment縺ｨ縺�縺�蜊倅ｽ阪〒繝�繝ｼ繧ｿ縺ｨ蜃ｦ逅�繧堤ｴｰ縺九￥蛻�蜑ｲ縺励�√◎繧後◇繧後�ｮ萓晏ｭ倬未菫ゅｒ險倩ｿｰ縺励※蛻�謨｣繝励Ο繧ｰ繝ｩ繝�繧剃ｽ懈�舌☆繧九�ゅ∪縺溘�∽ｻ悶�ｮ繝槭す繝ｳ縺ｨ縺ｮ謗･邯壹ヨ繝昴Ο繧ｸ繝ｼ縺ｮ讒区�舌�ｮ讖溯�ｽ繧よ怏縺励※縺�繧九�ｮ縺ｧ繝ｦ繝ｼ繧ｶ繝ｼ縺ｯ繝医�昴Ο繧ｸ繝ｼ讒区�仙ｾ後�ｮ蜃ｦ逅�繧定ｨ倩ｿｰ縺吶ｋ縺�縺代〒繧医＞縲�
%}{
\subsection{Data Segment}
Alice縺ｧ縺ｯData Semgnet繧偵ョ繝ｼ繧ｿ繝吶�ｼ繧ｹ縺ｨ縺励※蛻ｩ逕ｨ縺励※縺�繧九��KeyValueStore縺ｧ螳溯｣�縺輔ｌ縺ｦ縺翫ｊ縲√く繝ｼ縺斐→縺ｫ繝ｪ繧ｹ繝医ｒ謖√▲縺ｦ縺�繧九��Data Segment API繧堤畑縺�繧九％縺ｨ縺ｧ縲√Μ繧ｹ繝医↓繝�繝ｼ繧ｿ繧定ｿｽ蜉�縲∝炎髯､繧帝←螳懆｡後≧縺薙→縺後〒縺阪ｋ縲�

\subsubsection{Data Segment Manager}
螟ｧ驥上�ｮData Segment繧堤ｮ｡逅�縺吶ｋ縺ｮ縺轡ata Segment Manager縺ｧ縺ゅｋ縲�Data Segment Manager縺ｯ譁�蟄怜�励�ｮ繧ｭ繝ｼ縺ｧData Segment繧呈紛逅�縺吶ｋ縲ょ推繧ｭ繝ｼ縺斐→縺ｫ繧ｭ繝･繝ｼ讒矩��繧呈戟縺｣縺ｦ縺�繧九�ゅ◎繧後ｉ繧奪ata Segment API繧堤畑縺�縺ｦ謫堺ｽ懊☆繧九��
繝�繝ｼ繧ｿ縺ｮ隱ｭ縺ｿ蜃ｺ縺�("peek" 縺ｾ縺溘�ｯ "take")譎ゅ↓縲∝ｸ梧悍縺ｮ繝�繝ｼ繧ｿ縺後↑縺九▲縺溷�ｴ蜷医�√ヶ繝ｭ繝�繧ｭ繝ｳ繧ｰ繧定｡後≧讖溯�ｽ繧呈戟縺､縲�
縺励°縺励�√ヶ繝ｭ繝�繧ｭ繝ｳ繧ｰ縺ｨ縺�縺｣縺ｦ繧ゅ◎縺薙〒蜷梧悄縺吶ｋ繧上¢縺ｧ縺ｯ縺ｪ縺�縲�
髱槫酔譛溘〒繝�繝ｼ繧ｿ繧帝�壻ｿ｡縺吶ｋ縲�
縺昴�ｮ縺溘ａ縲� "peek" 縺ｨ "take" 縺ｯ莉悶�ｮ API 縺ｨ縺ｯ驕輔＞縲√Ξ繧ｹ繝昴Φ繧ｹ縺檎匱逕溘☆繧九��
\subsubsection{Data Segment API}
陦ｨ逡ｪ蜿ｷ)縺檎畑諢上＆繧後※縺�繧汽ata Segment API縺ｧ縺ゅｋ縲ゅ％繧後ｉ繧堤畑縺�縺ｦ繝�繝ｼ繧ｿ縺ｮ騾∝女菫｡繧定｡後≧縲�
\begin{itemize}
\item {\ttfamily void put(String key, Value val)}
\item {\ttfamily void update(String key, Value val)}
\item {\ttfamily void peek(Receiver receiver, String key, int id)}
\item {\ttfamily void take(Receiver receiver, String key, int id)}
\end{itemize}

\subsubsection*{"put"}
"put" 縺ｯ繝�繝ｼ繧ｿ繧定ｿｽ蜉�縺吶ｋ縺溘ａ縺ｮ API 縺ｧ縺ゅｋ縲�

"put" 縺ｯ蜿励¢蜿悶▲縺溘ョ繝ｼ繧ｿ val 繧� Data Segment 蜀�縺ｮ繧ｭ繝･繝ｼ縺ｫ蟇ｾ縺励※繧ｨ繝ｳ繧ｭ繝･繝ｼ縺吶ｋ縲�
縺薙�ｮ譎ゅ�√く繝ｼ縺斐→縺ｫ驥崎､�縺励↑縺�騾｣逡ｪ縺ｮ ID 繧貞女縺大叙縺｣縺滄��縺ｫ謖ｯ繧九��

%(蝗ｳ \ref{fig:put})
\subsubsection*{"update"}
"update" 縺ｯ繝�繝ｼ繧ｿ繧堤ｽｮ縺肴鋤縺医ｋ縺溘ａ縺ｮ API 縺ｧ縺ゅｋ縲�

"update" 縺ｯ繧ｭ繝･繝ｼ縺ｮ蜈磯�ｭ縺ｫ縺ゅｋ繝�繝ｼ繧ｿ繧偵�ｲ縺ｨ縺､縺�縺大炎髯､縺吶ｋ縲�
縺昴�ｮ蠕後�ｯ "put" 縺ｨ蜷後§縺上�� 蜿励¢蜿悶▲縺溘ョ繝ｼ繧ｿ val 繧� Data Segment 蜀�縺ｮ繧ｭ繝･繝ｼ縺ｫ蟇ｾ縺励※繧ｨ繝ｳ繧ｭ繝･繝ｼ縺吶ｋ縲�
縺薙�ｮ譎ゅ�√く繝ｼ縺斐→縺ｫ驥崎､�縺励↑縺�騾｣逡ｪ縺ｮ ID 繧貞女縺大叙縺｣縺滄��縺ｫ謖ｯ繧九��
%(蝗ｳ \ref{fig:update})
\subsubsection*{"peek"}
"peek" 縺ｯ繝�繝ｼ繧ｿ繧定ｪｭ縺ｿ霎ｼ繧�縺溘ａ縺ｮ API 縺ｧ縺ゅｋ縲�

"peek" 縺ｯ蜑榊屓隱ｭ縺ｿ霎ｼ繧薙□繝�繝ｼ繧ｿ縺ｮ id 繧貞ｼ墓焚縺ｧ謖�螳壹☆繧九�ら怐逡･縺励◆蝣ｴ蜷医�ｯ縲� 0 縺� id 縺ｨ縺励※貂｡縺輔ｌ繧九��
id 繧医ｊ繧ょ�､縺ｮ螟ｧ縺阪＞ id 縺ｮ繝�繝ｼ繧ｿ縺後く繝･繝ｼ縺ｫ蜷ｫ縺ｾ繧後※縺�繧後�ｰ縲√◎縺ｮ繝�繝ｼ繧ｿ繧� receiver 縺ｫ霑斐☆縲�
繧ゅ＠ id 莉･荳九�ｮ繝�繝ｼ繧ｿ縺励°辟｡縺�縺ｪ繧峨�ｰ縲√ョ繝ｼ繧ｿ縺ｮ譖ｴ譁ｰ縺悟燕蝗槭�ｮ "peek" 逋ｺ陦梧凾縺九ｉ譖ｴ譁ｰ縺檎┌縺�繧ゅ�ｮ縺ｨ閠�縺医�√Μ繧ｹ繝医↓譬ｼ邏阪＆繧後※菫晉蕗縺輔ｌ繧九��
%(蝗ｳ \ref{fig:peek})

"take" 繧� "update" 縺ｫ繧医ｊ繝�繝ｼ繧ｿ縺ｮ譖ｴ譁ｰ縺後≠繧後�ｰ縲� "peek" 縺檎峩縺｡縺ｫ螳溯｡後＆繧後ｋ縲�
\subsubsection*{"take"}
"take" 繧ゅョ繝ｼ繧ｿ繧定ｪｭ縺ｿ霎ｼ繧�縺溘ａ縺ｮ API 縺ｧ縺ゅｋ縲�
蝓ｺ譛ｬ逧�縺ｪ id 縺ｫ髢｢縺吶ｋ驛ｨ蛻�縺ｯ "peek" 縺ｨ蜷後§縺ｧ縺ゅｋ縲�

"peek" 縺ｨ縺ｮ豎ｺ螳夂噪縺ｪ驕輔＞縺ｯ縲∬ｪｭ縺ｿ霎ｼ縺ｾ繧後◆繝�繝ｼ繧ｿ縺ｯ Data Segment 蜀�縺ｮ繧ｭ繝･繝ｼ縺九ｉ蜿悶ｊ髯､縺九ｌ繧九→縺�縺�縺薙→縺ｧ縺ゅｋ縲�
%(蝗ｳ \ref{fig:take})


\subsection{Code Segment}
Code Segment縺ｯ繧ｿ繧ｹ繧ｯ縺ｮ縺薙→縺ｧ縺ゅｋ縲�Code Segment繧偵Θ繝ｼ繧ｶ繝ｼ縺瑚ｨ倩ｿｰ縺吶ｋ縺ｨ縺阪↓縲，ode Segment 蜀�縺ｧ菴ｿ逕ｨ縺吶ｋData Segment 繧定ｨ倩ｿｰ縺励�∽ｾ晏ｭ倬未菫ゅｒ菴懊ｋ縲ゆｾ晏ｭ倬未菫ゅ↓繧医ｊ縲∝ｮ溯｡後＆繧後ｋ鬆�逡ｪ縺御ｸ�諢上↓豎ｺ縺ｾ繧九�ょｮ滄圀縺ｫ菴ｿ逕ｨ縺吶ｋData Segment 縺ｯCode Segment縺ｮ蜈･蜃ｺ蜉帙↓逶ｸ蠖薙☆繧九�ゅ◎繧後◇繧後�！nput Data Segment縲＾utput Data Segment縺ｨ縺吶ｋ縲�
\subsubsection{Code Segment縺ｮ螳溯｡梧婿豕扶
Code Semgnet繧貞ｮ溯｡後☆繧九◆繧√↓縺ｯStart Code Segment縺ｨ縺�縺�Code Segment繧貞ｮ溯｡後＆縺帙ｋ蠢�隕√′縺ゅｋ縲�
Start Code Segment縺ｯ縺ｩ縺ｮData Segment縺ｫ繧ゆｾ晏ｭ倥＠縺ｪ縺�縲ゅ▽縺ｾ繧蟹nput Data Segment繧呈戟縺溘↑縺�縲ゅ％縺ｮCode Segment繧知ain繝｡繧ｽ繝�繝牙��縺ｧnew縺励�‘xecute繝｡繧ｽ繝�繝峨ｒ蜻ｼ縺ｶ縺薙→縺ｧ螳溯｡後ｒ髢句ｧ九＆縺帙ｋ縺薙→縺後〒縺阪ｋ縲�


\subsubsection{Code Segment縺ｮ險倩ｿｰ譁ｹ豕扶
Code Segment繧偵Θ繝ｼ繧ｶ繝ｼ縺瑚ｨ倩ｿｰ縺吶ｋ髫帙↓縺ｯCodeSegment繧堤ｶ呎価縺励※險倩ｿｰ縺吶ｋ縲ゅ◎縺ｮCodeSegment縺ｯInputDataSegmentManager縺ｨOutputDataSegmentManager繧貞茜逕ｨ縺吶ｋ縺薙→縺後〒縺阪ｋ縲�
\subsubsection*{InputDataSegmentManager}
InputDataSegmentManager縺ｯCode Segment縺ｮids縺ｨ縺�縺�繝輔ぅ繝ｼ繝ｫ繝峨ｒ逕ｨ縺�縺ｦ繧｢繧ｯ繧ｻ繧ｹ縺吶ｋ縲�
\begin{itemize}
\item {\ttfamily Receiver create(CommandType type)}
\end{itemize}
create縺ｧ繧ｳ繝槭Φ繝峨′螳溯｡後＆繧後◆髫帙↓蜿門ｾ励＆繧後ｋData Segment縺梧�ｼ邏阪＆繧後ｋ蜿励¢逧ｿ繧剃ｽ懊ｋ縲ょｼ墓焚縺ｫ縺ｯCommandType縺悟叙繧峨ｌ縲∵欠螳壹〒縺阪ｋCommandType縺ｯPEEK縺ｾ縺溘�ｯTAKE縺ｧ縺ゅｋ縲�
\begin{itemize}
\item {\ttfamily void setKey(String managerKey, String key, int id)}
\end{itemize}
setKey繝｡繧ｽ繝�繝峨↓繧医ｊ縲√←縺薙�ｮData Segment縺ｮ縺ゅｋkey縺ｫ蟇ｾ縺励※peek縺ｾ縺溘�ｯtake繧ｳ繝槭Φ繝峨ｒ螳溯｡後＆縺帙ｋ縺九ｒ謖�螳壹☆繧九％縺ｨ縺後〒縺阪ｋ縲�
繧ｳ繝槭Φ繝峨�ｮ邨先棡縺後Ξ繧ｹ繝昴Φ繧ｹ縺ｨ縺励※螻翫″谺｡隨ｬCode Segment縺ｯ螳溯｡後＆繧後ｋ縲�
\subsubsection*{OutputDataSegmentManager}
OutputDataSegmentManager縺ｯCode Segment縺ｮods縺ｨ縺�縺�繝輔ぅ繝ｼ繝ｫ繝峨ｒ逕ｨ縺�縺ｦ繧｢繧ｯ繧ｻ繧ｹ縺吶ｋ縲�
OutPutDataSegmentManager縺ｯ"put"縺ｾ縺溘�ｯ"update"繧貞ｮ溯｡後☆繧九％縺ｨ縺後〒縺阪ｋ縲�
\begin{itemize}
\item {\ttfamily void put(String managerKey, String key, \\ Value val)}
\item {\ttfamily void update(String managerKey, String key, Value val)}
\end{itemize}

\subsection{Topology Manager}
TopologyManager縺ｯAlice蜷悟｣ｫ縺ｮ謗･邯壹ヨ繝昴Ο繧ｸ繝ｼ繧堤ｮ｡逅�縺吶ｋ縲５opologyManager髢｢騾｣縺ｮ騾壻ｿ｡蜃ｦ逅�縺ｯCode Segment縺ｧ螳溯｣�縺励※縺ゅｋ縲�
TopologyManager縺ｯ繝医�昴Ο繧ｸ繝ｼ繝輔ぃ繧､繝ｫ繧定ｪｭ縺ｿ霎ｼ縺ｿ縲∝盾蜉�繧定｡ｨ譏弱＠縺溘け繝ｩ繧､繧｢繝ｳ繝�(莉･荳九�ゝopology Node)縺ｫ謗･邯壹☆繧九∋縺阪け繝ｩ繧､繧｢繝ｳ繝医�ｮIP繧｢繝峨Ξ繧ｹ繧�繝昴�ｼ繝育分蜿ｷ縲∵磁邯壼錐繧帝�√ｊ縲√ヨ繝昴Ο繧ｸ繝ｼ繝輔ぃ繧､繝ｫ縺ｫ險倩ｿｰ縺輔ｌ縺滄�壹ｊ縺ｫ繝医�昴Ο繧ｸ繝ｼ繧剃ｽ懈�舌☆繧九��

\subsection{Topology Manager縺ｮ險ｭ螳壹ヵ繧｡繧､繝ｫ}
Topology Manager縺ｯ繝医�昴Ο繧ｸ繝ｼ繝輔ぃ繧､繝ｫ繧定ｪｭ縺ｿ霎ｼ繧�縺後�√ヨ繝昴Ο繧ｸ繝ｼ繝輔ぃ繧､繝ｫ閾ｪ菴薙�ｯDOT Language縺ｨ縺�縺�險�隱槭〒險倩ｿｰ縺輔ｌ繧九��
DOT Language縺ｨ縺ｯ繝励Ξ繝ｼ繝ｳ繝�繧ｭ繧ｹ繝医ｒ逕ｨ縺�縺ｦ縲√ョ繝ｼ繧ｿ讒矩��縺ｨ縺励※縺ｮ繧ｰ繝ｩ繝輔ｒ陦ｨ迴ｾ縺吶ｋ縺溘ａ縺ｮ縲√ョ繝ｼ繧ｿ險倩ｿｰ險�隱槭�ｮ荳�遞ｮ縺ｧ縺ゅｋ縲ゅ％縺ｮDOT Language縺ｮ繧ｰ繝ｩ繝輔ｒ蛻ｩ逕ｨ縺励※縲√け繝ｩ繧､繧｢繝ｳ繝磯俣縺ｮ謗･邯壹ｒ陦ｨ迴ｾ縺吶ｋ縲�DOT Language繝輔ぃ繧､繝ｫ縺ｯdot繧ｳ繝槭Φ繝峨ｒ逕ｨ縺�縺ｦ縲√げ繝ｩ繝輔�ｮ逕ｻ蜒上ヵ繧｡繧､繝ｫ繧貞�ｺ蜉帙☆繧九％縺ｨ縺後〒縺阪ｋ縺ｮ縺ｧ縲∬ｨ倩ｿｰ縺励◆繝医�昴Ο繧ｸ繝ｼ縺梧ｭ｣縺励＞縺薙→繧貞庄隕門喧縺励※遒ｺ隱阪☆繧九％縺ｨ縺後〒縺阪ｋ縲�

繧ｯ繝ｩ繧､繧｢繝ｳ繝磯俣縺ｮ謗･邯壹↓縺ｯlabel繧堤畑縺�縺ｦ蜷榊燕縺悟牡繧頑険繧峨ｌ縺ｦ縺翫ｊ縲√％縺ｮ謗･邯壼錐繧堤畑縺�縺ｦ繝ｦ繝ｼ繧ｶ繝ｼ縺ｯData Segment Manager縺ｫ繧｢繧ｯ繧ｻ繧ｹ縺吶ｋ縺薙→縺後〒縺阪ｋ縲�
蜑崎ｿｰ縺励◆Receiver 縺ｫsetKey繧定｡後≧髫帙�｛ds縺ｧput縺ｾ縺溘�ｯupdate縺吶ｋ髫帙�ｮ蠑墓焚縺ｮmanagerKey縺後％繧後↓縺ゅ◆繧九��

\subsection{Topology Manager縺ｮ菴ｿ逕ｨ譁ｹ豕扶
Topology Node繧定ｵｷ蜍輔☆繧矩圀縺ｫ繧ｳ繝槭Φ繝峨Λ繧､繝ｳ蠑墓焚縺ｨ縺励※Topology Manager縺ｮIP繧｢繝峨Ξ繧ｹ縺ｨ繝昴�ｼ繝育分蜿ｷ繧呈欠螳壹ｒ縺吶ｋ縲�
縺昴＠縺ｦmain髢｢謨ｰ蜀�縺ｧTopologyNode繧地ew繧定｡後∴縺ｰ濶ｯ縺�縲�
TopologyNode縺ｮ隨ｬ荳�蠑墓焚縺ｯ Alice 繝�繝ｼ繝｢繝ｳ縺ｮ險ｭ螳壹が繝悶ず繧ｧ繧ｯ繝医�∫ｬｬ莠悟ｼ墓焚縺ｯStart Code Segment縺ｧ縺ゅｋ縲�
縺薙％縺ｧ謖�螳壹＠縺溘�ヾtart Code Segment縺後ヨ繝昴Ο繧ｸ繝ｼ縺悟ｮ梧�舌＠縺溷ｾ悟ｮ溯｡後＆繧後ｋ縲�

%}{
\section{繧ｲ繝ｼ繝�縺ｮ萓矩｡迎\label{sec:Enum}\label{sec:item}
\subsection{豌ｴ譌城､ｨ}
莉雁屓菴懈�舌＠縺滉ｾ矩｡後�ｯ豌ｴ譌城､ｨ縺ｧ縺ゅｋ縲り､�謨ｰ縺ｮ繧ｯ繝ｩ繧､繧｢繝ｳ繝医�ｮ繝�繧｣繧ｹ繝励Ξ繧､繧定､�謨ｰ縺ｮ鬲壹′遘ｻ蜍輔＠縺ｦ縺�縺上ｂ縺ｮ縺ｧ縺ゅｋ縲るｭ壹�ｯ逕ｻ髱｢縺ｮ遶ｯ縺ｾ縺ｧ遘ｻ蜍輔☆繧九→閾ｪ蛻�縺ｮ逕ｻ髱｢荳翫°繧峨�ｯ豸医∴縲∝挨縺ｮ繧ｯ繝ｩ繧､繧｢繝ｳ繝医�ｮ逕ｻ髱｢縺ｮ遶ｯ縺九ｉ鬲壹′蜃ｺ縺ｦ縺上ｋ縲ゅ∪縺溘��鬲壹�ｮ縺�縺｡荳�蛹ｹ縺ｯ繧ｯ繝ｩ繧､繧｢繝ｳ繝医′逶ｴ謗･謫堺ｽ懊☆繧九％縺ｨ縺後〒縺阪ｋ縲ゅヨ繝昴Ο繧ｸ繝ｼ縺ｯTopologyManager縺ｫ繧医ｊ繝�繝ｪ繝ｼ迥ｶ縺ｫ讒区�舌＠縺ｦ縺ゅｋ縲�
\subsection{繝�繝ｼ繧ｿ縺ｮ莨晄成}

\begin{enumerate}
\item 繝ｦ繝ｼ繧ｶ繝ｼ縺碁ｭ壹ｒ謫堺ｽ懊☆繧九∪縺溘�ｯCode Segment縺ｫ繧医ｊ鬲壹�ｮ蠎ｧ讓吶′譖ｴ譁ｰ縺輔ｌ繧九��
\item 逕ｻ髱｢縺ｫ陦ｨ遉ｺ縺輔○繧九◆繧√�ｮSetLocation (Code Segment)縺悟ｮ溯｡後＆繧悟ｮ滄圀縺ｫ鬲壹�ｮ繧ｪ繝悶ず繧ｧ繧ｯ繝医↓繧ｻ繝�繝医＆繧檎判髱｢縺ｫ蜿肴丐縺輔ｌ繧九��
\item Update(Code Segment)縺ｫFishPosition(鬲壹�ｮ蠎ｧ讓吶ョ繝ｼ繧ｿ)縺梧ｸ｡縺輔ｌ繧九��
\item Update縺ｫlist(騾∽ｿ｡閠�繝ｪ繧ｹ繝�)縺梧ｸ｡縺輔ｌ繧九��
\item Update縺悟ｮ溯｡後＆繧後�〕ist繧貞��縺ｫ繝�繝ｼ繧ｿ縺碁�∽ｿ｡縺輔ｌ繧九�ゅ◆縺�縺励�√％縺ｮ譎ゅ↓FishPosition縺ｫ縺ｯ騾∽ｿ｡蜈�諠�蝣ｱ縺御ｻ伜刈縺輔ｌ縺ｦ縺�繧九�ｮ縺ｧ縲�騾∽ｿ｡蜈�縺ｫ縺ｯ騾∽ｿ｡縺輔ｌ縺ｪ縺�縲�
\item 蜷�client縺ｧ2 - 4縺悟ｮ溯｡後＆繧後ｋ縲�
\end{enumerate}

\section{隧穂ｾ｡}


\section{縺ｾ縺ｨ繧√→莉雁ｾ後�ｮ隱ｲ鬘迎


\end{document}
\ No newline at end of file