Mercurial > hg > Papers > 2020 > itsuki-thesis

comparison slide/thesis.md @ 16:7293b6481e32

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add slide & tweak
author ichikitakahiro <e165713@ie.u-ryukyu.ac.jp>
date Sat, 15 Feb 2020 21:22:43 +0900
parents
children 55e745a21506
comparison
equal deleted inserted replaced
15:c7ab31269230 16:7293b6481e32
1 title: 分散フレームワークChristieを用いたリモートエディタの実装
2 author: Takahiro Ikki, Shinji Kono
3 profile: 琉球大学
4 lang: Japanese
5 code-engine: coderay
6
7 ## 研究目的, 背景
8 - ペアプログラミングなどでは同時に複数人が一つのファイルを編集することができるリモートエディタが有効である。
9 - 既存のリモートエディタアプリケーションとしてVisual Stdio Codeがあげられる。
10 - しかし、セッションに参加する全員がVSCodeの環境を持っていなければならず、不便である。
11 - 編集に参加するユーザーがそれぞれ好きなエディタが使えるアプリケーションを作成する。
12 - 本研究室で開発している分散フレームワークChristieを使い、簡潔な実装を目指す。
13
14
15 ## 発表の流れ
16 - リモートエディタの機能と開発手順の解説
17 - スター型接続によるネットワーク通信
18 - Christieの解説
19 - Gearの概念
20 - アノテーション
21 - TopologyManager
22 - 今後の課題とまとめ
23
24
25 ## Christie
26 - Christieは当研究室で開発している、信頼性を重視した分散フレームワークである.
27 - 現在はjava上で開発されているが、別言語(CbC)で構成されたGearsOSに組み込む予定があるため,それに向けて書き換え可能な構成となっている。
28 - ChristieではデータをGearという単位で分割して記述を行う。
29 - CodeGear(以下CG)
30 - スレッドやクラスに相当し、javaの継承を用いて記述する。keyに全てのDGが格納された際に動作する。
31 - DataGear(以下DG)
32 - DGは変数に相当し、CG内でアノテーションを用いてデータを取り出せる。
33 - CodeGearManager(以下CGM)
34 - ノードに相当し, DG, CG, DataGearManagerの管理をする.
35 - DataGearManager(以下DGM)
36 - DGを管理するものであり, putという操作にて変数(DG)をkeyに格納する。
37
38
39 ## Christieのコード例
40 ```code
41 package christie.example.HelloWorld;
42
43 import christie.codegear.CodeGearManager;
44 import christie.codegear.StartCodeGear;
45
46 public class StartHelloWorld extends StartCodeGear {
47
48 public StartHelloWorld(CodeGearManager cgm) {
49 super(cgm);
50 }
51
52 public static void main(String[] args){
53 CodeGearManager cgm = createCGM(10000); #ポート番号を指定してCGMを立ち上げ。
54 cgm.setup(new HelloWorldCodeGear()); #立ち上げたCGMへCGを待ちあわせる。
55 cgm.getLocalDGM().put("helloWorld","hello"); #keyname "helloWorld"に文字列helloをput
56 cgm.getLocalDGM().put("helloWorld","world");
57 }
58 }
59
60 ```
61 ```
62 ChristieDaemon.listen: bind to /0:0:0:0:0:0:0:0:10000
63 hello world
64 ```
65 <!--
66 - 立ち上げ後はManager名を指定してDataSegmentAPI用いてDSのやり取りを行うため、プログラマはManager名を意識することでLocalへの操作もRemoteへの操作も同様に扱える。
67 -->
68
69 <!--
70
71 ## Christieの言語概念
72 - CGはスレッド, クラスに相当し, javaの継承を用いて記述する.
73 - DGは変数データに相当し, CG内でアノテーションを用いて変数データを取り出せる.
74 - CGMはノードであり, DG, CG, DGMを管理する.
75 - DGMはDGを管理するものであり, putという操作により, 変数データ(DG)を格納できる.
76 - DGMにはLocalDGMとRemoteDGMが存在する。LocalDGMは各ノード固有のデータベースである。RemoteDSMは他ノードのLocalDGMに対応するproxyであり、接続しているノードの数だけ存在する。
77 - DGMのput操作を行う際にはLocalとRemoteのどちらかを選ぶ.Localであれば、LocalのCGMが管理するDGMに対しDGを格納し, Remoteの場合は接続したRemoteさきのCGMのDGMにDGを格納する.
78
79 -->
80
81 ## DGM
82 - DGMは分散システムの肝となる他のノード間とのデータのやり取りの際に重要となる。
83 - DGMにはLocalDGMとRemoteDGMが存在する。
84 - LocalDGM
85 - LocalなDGMのプールのkeyにデータの書き込みを行う。
86 - RemoteDGM
87 - Localに存在する、他のノードのLocalDGMに対応するプールのkeyにデータを書き込みする。接続しているノードの数だけ存在する。
88 - DGMのput操作を行う際にはLocalとRemoteのどちらかを選ぶ.Localであれば、LocalのCGMが管理するDGMへ、 Remoteの場合は接続したRemote先のCGMのDGMにDGを格納する.
89
90 <div style="text-align: center;">
91 <img src="../paper/images/remote_datasegment.svg" alt="MetaGear" width="800">
92 </div>
93
94 <!--
95 - RocalDGMを立ち上げるにはDataSegmentクラスが提供する、connectメソッドを用い、接続したいポートのipアドレスとport番号、そして任意のManager名を指定することで立ち上げる。
96 -->
97
98 ## Annottation
99 - ChristieではInputDGの指定にはアノテーションを使う。
100 - アノテーションとはクラスやメソッド、パッケージに対して、付加情報を記述できるJavaのMeta Computationである。
101 - 先頭に@をつけることで記述する。オリジナルのアノテーションを定義することもでき、Input
102 される型の変数を直接宣言し、変数名としてkeyを記述する。その上にアノテーションでTakeもしくはPeekを指定する。
103
104 ```cc
105 package christie.example.HelloWorld;
106
107 import christie.annotation.Take;
108 import christie.codegear.CodeGear;
109 import christie.codegear.CodeGearManager;
110
111 public class HelloWorldCodeGear extends CodeGear {
112 @Take
113 String helloWorld;
114
115 @Override
116 protected void run(CodeGearManager cgm) {
117 System.out.print(helloWorld + " ");
118 cgm.setup(new HelloWorldCodeGear());
119 }
120 }
121
122 ```
123
124 ## DGのアノテーション
125 - DGを取り出す際にはCG内で宣言した変数にアノテーションをつける。DGアノテーションには
126 Take、Peek、TakeFrom、PeekFrom、の4つがある。
127 - Take
128 - 先頭のDGを読み込み、そのDGを削除する。
129 - Peek
130 - 先頭のDGを読み込むが、DGが消去されない。そのため特に操作をしない場合、同じデータを参照し続ける。
131 - TakeFrom
132 - Remote DGM nameを指定することで、その接続先のDGM からTake操作をおこえる。
133 - PeekFrom
134 - Remote DGM nameを指定することで、その接続先のDGM からPeek操作をおこえる。
135
136
137 ## TopologyManager
138 - TopologyManagerとはTopologyを形成のために、参加を表明したノード、TopologyNodeに名前を与え、必要があればノード同士の配線を行うノードである。
139 - TopologyManagerのTopology形成方法として、静的Topologyと動的Topologyがある。
140 - 動的Topologyは参加を表明したノードに対し、動的にノード同士の関係を作る。例えばTreeを構成する場合、参加したノードから順にrootに近い役割を与え、またCodeGearはノードが参加し、parentに接続された後に実行される。
141 - 静的Toopologyはdotファイルを与えることノード関係の構築を行う。
142
143 ```Code
144 digraph test {
145 node0 -> node1 [label="right"]
146 node1 -> node2 [label="right"]
147 node2 -> node0 [label="right"]
148 }
149 ```
150
151 <div style="text-align: center;">
152 　<img src="../paper/images/ring.svg" alt="MetaGear" width="500">
153 </div>
154
155
156
157
158
159
160 ## まとめとこれから