Mercurial > hg > Papers > 2020 > itsuki-thesis

comparison final_main/chapter4/chapter4.tex @ 11:b8149a449b7d

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
forget .DS_Store & add thankc & others
author ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
date Fri, 14 Feb 2020 20:11:28 +0900
parents 5ddb3e41e515
children c7ab31269230
comparison
equal deleted inserted replaced
10:5ddb3e41e515 11:b8149a449b7d
17 \item DataGear(以下 DG) 17 \item DataGear(以下 DG)
18 \item CodeGearManager(以下 CGM) 18 \item CodeGearManager(以下 CGM)
19 \item DataGearManager(以下 DGM) 19 \item DataGearManager(以下 DGM)
20 \end{itemize} 20 \end{itemize}
21 21
22 CodeGearはクラスやスレッドに相当しする. DataGear は変数データに相当し, javaのアノテーション機能を用いて記述する. 22 CodeGearはクラスやスレッドに相当する. DataGear は変数データに相当し, javaのアノテーション機能を用いて記述する.
23 CG内に記述したKeyに全てのDGが揃った際に初めてそのCGが動作するという仕組みになっている. CodeGearManager はいわゆるノードに相当し, CG, DG ,DGM を管理する. 23 CG内に記述したKeyに全てのDGが揃った際に初めてそのCGが動作するという仕組みになっている. CodeGearManager はいわゆるノードに相当し, CG, DG ,DGM を管理する.
24 DataGearManager は DG を管理するもので, put という操作により DG , つまり変数データを格納することができる. 24 DataGearManager は DG を管理するもので, put という操作により DG , つまり変数データを格納することができる.
25
25 DGM の put 操作を行う際には Local と Remote と 2 つのどちらかを選び, 変数の key とデータを引数に書く. 26 DGM の put 操作を行う際には Local と Remote と 2 つのどちらかを選び, 変数の key とデータを引数に書く.
26 Local であれば, Local の CGM が管理している DGM に対し, DG を格納していく. 27 Local であれば, Local の CGM が管理している DGM に対し, DG を格納していく.
27 Remote であれば接続した Remote 先の CGM の DGM に DG を格納できる. put 操作を行ったあとは, 対象の DGM の中に queue として保管される. 28 Remote であれば接続した Remote 先の CGM の DGM に DG を格納できる. put 操作を行ったあとは, 対象の DGM の中に queue として保管される.
28 29
29 DG を取り出す際には, CG 内で宣言した変数データにアノテーションをつける必要がある. javaのアノテーションとは注釈, 注記を意味し, java.lang.Annotationインターフェースを継承して独自のアノテーションを作成できる. DG のアノテーションには Take, Peek, TakeFrom, PeekFrom の 4 つがある. 30 DG を取り出す際には, CG 内で宣言した変数データにアノテーションをつける必要がある. javaのアノテーションとは注釈, 注記を意味し, java.lang.Annotationインターフェースを継承して独自のアノテーションを作成できる. DG のアノテーションには Take, Peek, TakeFrom, PeekFrom の 4 つがある.
35 \item[PeekFrom(Remote DGM name)] Peekと同様に読み込み後もDGが削除されないが, Remote DGM nameを指定することで, その接続先(Remote)のDGMからPeek操作を行える. 36 \item[PeekFrom(Remote DGM name)] Peekと同様に読み込み後もDGが削除されないが, Remote DGM nameを指定することで, その接続先(Remote)のDGMからPeek操作を行える.
36 \end{description} 37 \end{description}
37 38
38 \section{プログラムの例} 39 \section{プログラムの例}
39 以下のソースコード\ref{code:nStartHelloWorld} , \ref{code:HelloWorldCodeGear}のプログラムはChrisitieの基本動作となる DGM による put 操作を用いた hello world の出力プログラムである. 40 以下のソースコード\ref{code:nStartHelloWorld} , \ref{code:HelloWorldCodeGear}のプログラムはChrisitieの基本動作となる DGM による put 操作を用いた hello world の出力プログラムである.
41
40 メソッド sreateCGM でポート番号を指定した上で CGM を作成しする. 42 メソッド sreateCGM でポート番号を指定した上で CGM を作成しする.
41 CGM にCG (クラスファイル)を指定した上でsetupすることでCGMが CGを動作させることができる. HelloWorldCodeGear()とFinishHelloWorld()がここではCGに当たる. 43 CGM にCG (クラスファイル)を指定した上でsetupすることでCGMが CGを動作させることができる. HelloWorldCodeGear()とFinishHelloWorld()がここではCGに当たる.
42 HelloWorldCodeGear() クラスには String型の"helloWorld" という key が用意され, "helloWorld"に入力された DG(String型の変数データ) をprint するコードである. 44 HelloWorldCodeGear() クラスには String型の"helloWorld" という key が用意され, "helloWorld"に入力された DG(String型の変数データ) をprint するコードである.
43 当然key:helloWorldにはString型しか当てはめられない. 45 当然key:helloWorldにはString型しか当てはめられない.
46
44 "helloWorld" に hello と worldというDGをputすることで出力結果がhello world となる. またhelloWorldのkeyはアノテーションがTakeである. 47 "helloWorld" に hello と worldというDGをputすることで出力結果がhello world となる. またhelloWorldのkeyはアノテーションがTakeである.
45 従って, 一度目にhelloをputし, hello をprintした後, helloWorldのkeyの中身はなくなるため, 二度目のCG:HelloWorldCodeGearをsetupした際はworldを問題なくkeyにputできる. 48 従って, 一度目にhelloをputし, hello をprintした後, helloWorldのkeyの中身はなくなるため, 二度目のCG:HelloWorldCodeGearをsetupした際はworldを問題なくkeyにputできる.
46 49
47 もしhelloWorldのkeyがPeekアノテーションがついていた場合, 一度目のputにて入力されたhelloがkey:helloWorldに残り続けるため, CG:HelloWorldCodeGearをsetupするたびにCGが動作し, 以下のコード\ref{code:HelloWorldCodeGear}ではhelloをprintし続ける無限ループが起こってしまう. 50 もしhelloWorldのkeyがPeekアノテーションがついていた場合, 一度目のputにて入力されたhelloがkey:helloWorldに残り続けるため, CG:HelloWorldCodeGearをsetupするたびにCGが動作し, 以下のコード\ref{code:HelloWorldCodeGear}ではhelloをprintし続ける無限ループが起こってしまう.
48 51
52 \newpage
53
49 \lstinputlisting[caption=StartHelloWorld,label=code:nStartHelloWorld]{./src/HelloWorld/StartHelloWorld.java} 54 \lstinputlisting[caption=StartHelloWorld,label=code:nStartHelloWorld]{./src/HelloWorld/StartHelloWorld.java}
50 55
51 \lstinputlisting[caption=HelloWorldCodeGear,label=code:HelloWorldCodeGear]{./src/HelloWorld/HelloWorldCodeGear.java} 56 \lstinputlisting[caption=HelloWorldCodeGear,label=code:HelloWorldCodeGear]{./src/HelloWorld/HelloWorldCodeGear.java}
52 57
58 \newpage
59
53 CGM は起動し続けていると処理が自動的に終了しないという問題点がある. 60 CGM は起動し続けていると処理が自動的に終了しないという問題点がある.
54 そこで役目がなくなったCGM を終了させるための処理を行わなければならない. 61 そこで役目がなくなったCGM を終了させるための処理を行わなければならない.
62
55 CGMを終了させるためのプログラムはソースコード\ref{code:FinishHelloWorld} であり, 二つのkeyが揃ったらcgm.getLocalDGM().finish() の処理でcgmを終了させるよう記述されている. 63 CGMを終了させるためのプログラムはソースコード\ref{code:FinishHelloWorld} であり, 二つのkeyが揃ったらcgm.getLocalDGM().finish() の処理でcgmを終了させるよう記述されている.
56 64
57 \lstinputlisting[caption=FinishHelloWorld, label=code:FinishHelloWorld]{./src/FinishHelloWorld.java} 65 \lstinputlisting[caption=FinishHelloWorld, label=code:FinishHelloWorld]{./src/FinishHelloWorld.java}
58 66
59 67
60 68
61 69
62 70
63 \section{TopologyManager について} 71 \section{TopologyManager について}
64 ここではChrstie上でノード同士の接続をより簡潔にするために使われるTopologyManagerという機能について説明する. 72 ここではChrstie上でノード同士の接続をより簡潔にするために使われるTopologyManagerという機能について説明する.
73
65 TopologyManagerとはTopologyを形成するために, 参加を表明したノード, TopologyNodeにlabel を与え, 必要があればノード同士の配線も自動で行う機能である. 74 TopologyManagerとはTopologyを形成するために, 参加を表明したノード, TopologyNodeにlabel を与え, 必要があればノード同士の配線も自動で行う機能である.
66 TopologyManagerのTopologyの形成方法として静的Topologyと動的Topologyの二つの方法がある. 75 TopologyManagerのTopologyの形成方法として静的Topologyと動的Topologyの二つの方法がある.
67 静的Topologyはソースコード: \ref{code:dotFile} のようなdotファイルを与えることでノードの接続を図 \ref{fig:dot} のように接続することができる. 例えばnode0 からはnode1 はright という名前で参照することができ, それぞれのノードが同じCG を実行してもlabel の与え方次第で想定したDG の差し合いを実現することができる. 静的Topologyはdotファイルのノード数と同等のTopologyNodeがあって初めて, CodeGear が実行され, ノード数が合わないとエラーが表示 76 静的Topologyはソースコード: \ref{code:dotFile} のようなdotファイルを与えることでノードの接続を図 \ref{fig:dot} のように接続することができる. 例えばnode0 からはnode1 はright という名前で参照することができ, それぞれのノードが同じCG を実行してもlabel の与え方次第で想定したDG の差し合いを実現することができる.
68 される. 77
78 静的Topologyはdotファイルのノード数と同等のTopologyNodeがあって初めて, CodeGear が実行され, ノード数が合わないとエラーが表示される.
79
80 \newpage
69 81
70 \lstinputlisting[caption=ringを構成するdotファイル, label=code:dotFile]{./src/ring.dot} 82 \lstinputlisting[caption=ringを構成するdotファイル, label=code:dotFile]{./src/ring.dot}
71 83
72 \begin{figure}[H] 84 \begin{figure}[H]
73 \centering 85 \centering
84 \begin{enumerate} 96 \begin{enumerate}
85 \item 参加したノードを順にroot(根)に近い要素として接続する. 97 \item 参加したノードを順にroot(根)に近い要素として接続する.
86 \item Topologyの要素に構成されたノードはそれぞれ親, 子のノードを特定の名前(parent, child[n])で参照できる. 98 \item Topologyの要素に構成されたノードはそれぞれ親, 子のノードを特定の名前(parent, child[n])で参照できる.
87 \item 途中参加したノードは, 木の末端要素として接続する. 99 \item 途中参加したノードは, 木の末端要素として接続する.
88 \end{enumerate} 100 \end{enumerate}
89 以上の形でTopologyが形成される. \\ 101 以上の形でTopologyが形成される.
102
103 \newpage
104
90 コード:\ref{code:SRTE} はTopologyManagerを使用してTopologyを構成するコードである. 105 コード:\ref{code:SRTE} はTopologyManagerを使用してTopologyを構成するコードである.
91 String型のリスト(今回はmanagerArg)に構成したいTopologyの形状をdotファイル, もしくは実装済みの動的Topologyの構成型を設定し, TopologyManagerCondfigを起動することでTopologyManagerが起動できる. 106 String型のリスト(今回はmanagerArg)に構成したいTopologyの形状をdotファイル, もしくは実装済みの動的Topologyの構成型を設定し, TopologyManagerCondfigを起動することでTopologyManagerが起動できる.
107
92 ソースコードではTreeを構成しており, for文でnodeNum 個分のノードを生成し, それぞれmanagerPortを記憶させている. 108 ソースコードではTreeを構成しており, for文でnodeNum 個分のノードを生成し, それぞれmanagerPortを記憶させている.
93 これによりノードすべてがTopologyManagerによりTreeの構成要素として接続される. 109 これによりノードすべてがTopologyManagerによりTreeの構成要素として接続される.
94 110
111 現状では通信アルゴリズムの構成のため, dotファイルにより接続を行なっているが, 最終的にはStar型の動的Topology機能を作成し, 途中で参加してきたノードを接続が行えるようにする必要がある.
112
95 \lstinputlisting[caption=TopologyManagerによるTree型Topologyを構成するコード, label=code:SRTE]{./src/StartPrefixTree.java} 113 \lstinputlisting[caption=TopologyManagerによるTree型Topologyを構成するコード, label=code:SRTE]{./src/StartPrefixTree.java}
96 114
97 現状では通信アルゴリズムの構成のため, dotファイルにより接続を行なっているが, 最終的にはStar型の動的Topology機能を作成し, 途中で参加してきたノードを接続が行えるようにする必要がある.
98 115
99 116
100 117
101 %%文書終了**************************** 118 %%文書終了****************************
102 \end{document} 119 \end{document}