|
0
|
1 \chapter{分散フレームワーク Alice の概要} \label{chapter:chapter1}
|
|
1
|
2
|
|
17
|
3 \section{Aliceの計算モデル}
|
|
|
4 \subsection{Data SegmentとCode Segment}
|
|
|
5 \subsection{computationとmeta computation}
|
|
2
|
6
|
|
17
|
7
|
|
1
|
8 \subsection{Data Segment API}
|
|
3
|
9
|
|
1
|
10 \subsection{Data Segment の表現}
|
|
|
11
|
|
17
|
12 \section{Aliceの実装}
|
|
|
13 \subsection{Code Segment}
|
|
|
14 \subsubsection{Code Segmentの実行方法}
|
|
|
15 \subsubsection{Code Segmentの記述方法}
|
|
|
16 \subsection{Meta Data Segment}
|
|
|
17 \subsection{Meta Code Segment}
|
|
|
18 \subsection{Topology Manager}
|
|
2
|
19 Aliceは複数のノードで構成され、相互に接続される。通信するノードはURLにより直接指定するのではなくTopology Managerで管理する。
|
|
3
|
20 Topology Managerはトポロジーファイルを読み込み、参加を表明したクライアント(以下、Topology Node)に接続するべきTopology NodeのIPアドレス、ポート番号、接続名を送りトポロジーファイルに記述されたとおりにトポロジーを作成する。(図\ref{fig:topologymanager})
|
|
2
|
21
|
|
|
22 \begin{figure}[htbp]
|
|
|
23 \begin{center}
|
|
3
|
24 \includegraphics[width=70mm]{images/topologymanager.pdf}
|
|
2
|
25 \end{center}
|
|
|
26 \caption{Topology Manager はトポロジーファイルの記述に従ってトポロジーを生成する}
|
|
|
27 \label{fig:topologymanager}
|
|
|
28 \end{figure}
|
|
|
29
|
|
|
30 Code Segment内部でRemote DSMにアクセスする場合はToplogyManagerによって指定されたノード内部だけで有効なlabel(文字列)を使う。これにより特定のURLがCode Segment内部に記述されることを防いでいる。
|
|
|
31
|
|
15
|
32 トポロジーファイルはグラフ構造を表現するデータ記述する言語の一種であるDOT Languageと呼ばれる言語で記述する。また、dotコマンドを用いてトポロジーファイルを可視化することができる。
|
|
3
|
33
|
|
17
|
34 \subsubsection{Topology Managerの参加表明処理}
|
|
3
|
35 Topology Managerへの参加表明は、Topology Node起動時にコマンドライン引数からTopology ManagerのIPアドレスとポート番号を指定すればよい。
|
|
|
36 指定されたTopology Managerに接続を行うと、Topology Manager側のキー"hosts"に、自分自身のIPアドレスとポート番号をputする。
|
|
|
37
|
|
|
38 参加表明を受け取ったTopology Managerは、抽象名を参加表明したTopology Nodeのキー"host"にputする。
|
|
|
39 その後、Topology Manager上のTopology Node名のキーに、接続すべきTopology Nodeの情報(IP アドレス、ポート番号等)を全てputする。Topology Nodeは、その情報を1つずつTakeし接続処理を行う。全ての接続処理が終わるとTopology ManagerからTopology Nodeに対してStart Code Segmentの実行命令が出され、アプリケーションが開始される。
|
|
|
40
|
|
|
41 \begin{figure}[htbp]
|
|
|
42 \begin{center}
|
|
|
43 \includegraphics[width=120mm]{images/topologymanagerandnode.pdf}
|
|
|
44 \end{center}
|
|
|
45 \caption{Topology ManagerとTopology Node間の通信}
|
|
|
46 \label{fig:topologymanagerandnode}
|
|
|
47 \end{figure}
|
|
4
|
48
|
|
17
|
49
|
|
|
50 \subsection{Aliceによるプログラミング手法}
|
|
14
|
51 AliceはCode SegmentとData Segmentによってプログラミングを行なう。Code Segmentから別にCode SegmentへData Segmentを引き渡す際、コンストラクタは使わない。Code SegmentがLocal / Remote Data Segmentに対してputを行い、別のCode SegmentがLocal / Remote Data Segmentに対してpeekを行うことで引き渡される。つまり、Code Segmentは実行前後にData Segmentへ通信が行われるのである。この通信の順序がCode Segmentの実行順序を決定している。
|
|
|
52 すなわち、Aliceによるプログラミングとは通信の管理を行うことであり、プロトコルを設計することと捉える事ができる。
|
