annotate Slide/prosym.md @ 28:8cc2ff16cb81

update
author mir3636
date Sat, 20 Jan 2018 23:31:45 +0900 (2018-01-20)
parents da3022f9122e
children 6df75cb95ddd
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
1 title: Code Gear と Data Gear を持つ Gears OS の設計
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
2 author: Mitsuki Miyagi, Shinji Kono
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
3 profile: 琉球大学
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
4 lang: Japanese
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
5 code-engine: coderay
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
6
18
mir3636
parents: 17
diff changeset
7 # 研究目的
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
8
17
mir3636
parents: 16
diff changeset
9 - 現代の OS では拡張性と信頼性を両立させることが要求されている。
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
10 <!--信頼性 信頼性を保証するには従来のテストとデバッグでは不十分-->
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
11 <!--信頼性を保証するには証明とモデル検査を用いる方法がある-->
17
mir3636
parents: 16
diff changeset
12 - 信頼性をノーマルレベルの計算に対して保証し、拡張性をメタレベルの計算で実現することを目標に Gears OS を設計中である。
19
mir3636
parents: 18
diff changeset
13 - ノーマルレベルの計算とメタレベルの計算を切り離して記述するために Code Gear と Data Gear という単位を用いている。
18
mir3636
parents: 17
diff changeset
14 - Gears OS は Continuation based C(CbC) によってアプリケーションと OS そのものを記述する。
26
mir3636
parents: 25
diff changeset
15 - 本研究では、CbC を用いた Gears OS の実装を示す。
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
16
19
mir3636
parents: 18
diff changeset
17 <!--
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
18 # OS の拡張性と信頼性の両立
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
19
21
mir3636
parents: 20
diff changeset
20 - さまざまなコンピュータの信頼性の基本はメモリなどの資源管理を行う OS である。
mir3636
parents: 20
diff changeset
21 - 時代とともに進歩するハードウェア、サービスに対応して OS 自体が拡張される必要がある。
mir3636
parents: 20
diff changeset
22 - その信頼性を保証するには、従来の テストとデバッグでは不十分であり、テストしきれない部分が残ってしまう。
mir3636
parents: 20
diff changeset
23 - これに対処するため には、証明を用いる方法とプログラムの可能な実行をすべて数え上げるモデル検査を用いる方法がある。
mir3636
parents: 20
diff changeset
24 - 検証は一度ですむものではなく、アプリケーションやサービス、デバイスが新しくなることに検証をやり直す必要がある。
mir3636
parents: 20
diff changeset
25 - このため信頼性と拡張性を両立させることが重要である。
17
mir3636
parents: 16
diff changeset
26 -->
19
mir3636
parents: 18
diff changeset
27 <!--
mir3636
parents: 18
diff changeset
28 # 目次?
mir3636
parents: 18
diff changeset
29 -->
21
mir3636
parents: 20
diff changeset
30
27
mir3636
parents: 26
diff changeset
31 # メタ計算
17
mir3636
parents: 16
diff changeset
32 - プログラムを記述する際、ノーマルレベルの処理の他に、メモリ管理やスレッド管理、CPU や GPU の資源管理等、記述しなければならない処理が存在する。これらの計算をメタ計算と呼ぶ。
mir3636
parents: 16
diff changeset
33 - メタ計算はノーマルレベルの計算から切り離して記述したい。
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
34 - そのためには処理を細かく分割する必要があるが、関数やクラスなどの単位は容易に分割できない。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
35 - そこで当研究室ではメタ計算を柔軟に記述するためのプログラミング言語の単位として Code Gear、Data Gear という単位を提案している。
17
mir3636
parents: 16
diff changeset
36
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
37 # Continuation based C (CbC)
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
38 - Continuation based C (CbC) はこの Code Gear 単位を用いたプログラミング言語として開発している。
20
mir3636
parents: 19
diff changeset
39 - Code Gear は 関数呼び出し時の環境を使わずに次の Code Gear へと goto 文によって遷移する。
19
mir3636
parents: 18
diff changeset
40 - この goto 文による遷移を軽量継続と呼ぶ。
20
mir3636
parents: 19
diff changeset
41 - CbC は軽量継続を持ち、C と互換性のある言語である。
17
mir3636
parents: 16
diff changeset
42
mir3636
parents: 16
diff changeset
43 # CbC のコード例
19
mir3636
parents: 18
diff changeset
44 - CbC では Code Gear は \_\_code という型を持つ関数の構文で定義される。
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
45 - Code Gear は戻り値を持たないので、関数とは異なり return 文は存在しない。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
46 - goto の後に Code Gear 名と引数を並べて、次の Code Gear の遷移を記述する。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
47 - この goto の行き先を継続と呼び、このときの a+b が次の Code Gear への出力となる。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
48 ```Code_Gear
26
mir3636
parents: 25
diff changeset
49 __code cg0(int a, int b){
mir3636
parents: 25
diff changeset
50 goto cg1(a+b);
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
51 }
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
52
26
mir3636
parents: 25
diff changeset
53 __code cg1(int c){
mir3636
parents: 25
diff changeset
54 goto cg2(c);
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
55 }
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
56 ```
20
mir3636
parents: 19
diff changeset
57
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
58 # Gears OS
20
mir3636
parents: 19
diff changeset
59 - Gears OS は Code Gear とデータの単位である Data Gear を用いて開発されており、CbC で記述されている。
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
60 - 並列実行するための Task を、実行する Code Gear 、実行に必要な Input Data Gear 、Output Data Gear の組で表現する。
20
mir3636
parents: 19
diff changeset
61 - Input/Output Data Gear の依存関係が解決された Code Gear を並列実行する。
mir3636
parents: 19
diff changeset
62
27
mir3636
parents: 26
diff changeset
63 <div style="text-align: center;">
mir3636
parents: 26
diff changeset
64  <img src="./fig/normal.pdf" alt="MetaGear" width="600">
mir3636
parents: 26
diff changeset
65 </div>
mir3636
parents: 26
diff changeset
66
20
mir3636
parents: 19
diff changeset
67 # Data Gear
mir3636
parents: 19
diff changeset
68 - Data Gear は データの単位であり、int や文字列などの Primitive Type を持っている。
mir3636
parents: 19
diff changeset
69 - Code Gear は任意の数の Input Data Gear を参照して処理を行い、Output Data Gear を出力し処理を終える。
27
mir3636
parents: 26
diff changeset
70 - Code Gear は接続された Data Gear 以外には参照を行わない。
20
mir3636
parents: 19
diff changeset
71
mir3636
parents: 19
diff changeset
72 # Gears でのメタ計算
21
mir3636
parents: 20
diff changeset
73 - Gears OS ではメタ計算を Meta Code Gear、Meta Data Gear で表現する。
mir3636
parents: 20
diff changeset
74 - Meta Code Gear はノーマルレベルの Code Gear の直後に遷移され、メタ計算を実行する。
mir3636
parents: 20
diff changeset
75 - Meta Code Gear で OS の機能であるメモリ管理やスレッド管理を行う。
20
mir3636
parents: 19
diff changeset
76
21
mir3636
parents: 20
diff changeset
77 <div style="text-align: center;">
27
mir3636
parents: 26
diff changeset
78  <img src="./fig/meta.pdf" alt="MetaGear" width="600">
21
mir3636
parents: 20
diff changeset
79 </div>
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
80
27
mir3636
parents: 26
diff changeset
81 # Gears でのメタ計算
mir3636
parents: 26
diff changeset
82
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
83 # Gears OS の構成
23
mir3636
parents: 21
diff changeset
84 - Gears OS は以下の要素で構成される。
28
mir3636
parents: 27
diff changeset
85 - Context
23
mir3636
parents: 21
diff changeset
86 - TaskQueue
mir3636
parents: 21
diff changeset
87 - TaskManager
mir3636
parents: 21
diff changeset
88 - Worker
mir3636
parents: 21
diff changeset
89
mir3636
parents: 21
diff changeset
90 # Gears OS の構成図
mir3636
parents: 21
diff changeset
91
mir3636
parents: 21
diff changeset
92 <div style="text-align: center;">
24
mir3636
parents: 23
diff changeset
93  <img src="./fig/gears_structure.pdf" alt="gears_structure" width="900">
mir3636
parents: 23
diff changeset
94 </div>
mir3636
parents: 23
diff changeset
95
mir3636
parents: 23
diff changeset
96 # Context
mir3636
parents: 23
diff changeset
97 - Context とは使用される Code Gear と Data Gear を全て格納した Meta Data Gear である。
mir3636
parents: 23
diff changeset
98 - Gears OSは必要なCode Gear、Data Gearに参照したい場合、このContext を通す必要がある。
mir3636
parents: 23
diff changeset
99 <div style="text-align: center;">
mir3636
parents: 23
diff changeset
100  <img src="./fig/Gearef.pdf" alt="gearef" width="900">
23
mir3636
parents: 21
diff changeset
101 </div>
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
102
24
mir3636
parents: 23
diff changeset
103 # context の定義
mir3636
parents: 23
diff changeset
104
mir3636
parents: 23
diff changeset
105 ```contexr
mir3636
parents: 23
diff changeset
106 /* context define */
mir3636
parents: 23
diff changeset
107 struct Context {
26
mir3636
parents: 25
diff changeset
108 int codeNum; //実行可能な Code Gear の数
24
mir3636
parents: 23
diff changeset
109 __code (**code) (struct Context*); //実行可能な code Gear のリスト
mir3636
parents: 23
diff changeset
110 void* heapStart; //Data Gear の Allocate用のヒープ
mir3636
parents: 23
diff changeset
111 void* heap;
mir3636
parents: 23
diff changeset
112 long heapLimit;
mir3636
parents: 23
diff changeset
113 int dataNum; //Data Gear の数
mir3636
parents: 23
diff changeset
114 union Data **data; //Data Gear のリスト
mir3636
parents: 23
diff changeset
115 };
mir3636
parents: 23
diff changeset
116 ```
mir3636
parents: 23
diff changeset
117
26
mir3636
parents: 25
diff changeset
118 #Context
mir3636
parents: 25
diff changeset
119 - Code/Data Gear の名前は enum で定義される。
mir3636
parents: 25
diff changeset
120 - Code/Data Gear の名前とポインタの対応は enum を使って行われる。
mir3636
parents: 25
diff changeset
121
mir3636
parents: 25
diff changeset
122 ```code
mir3636
parents: 25
diff changeset
123 enum Code {
mir3636
parents: 25
diff changeset
124 C_cg1,
mir3636
parents: 25
diff changeset
125 C_cg2,
mir3636
parents: 25
diff changeset
126 };
mir3636
parents: 25
diff changeset
127 ```
mir3636
parents: 25
diff changeset
128
mir3636
parents: 25
diff changeset
129 ```data
mir3636
parents: 25
diff changeset
130 enum Data {
mir3636
parents: 25
diff changeset
131 D_dg1,
mir3636
parents: 25
diff changeset
132 D_dg2,
mir3636
parents: 25
diff changeset
133 };
mir3636
parents: 25
diff changeset
134 ```
27
mir3636
parents: 26
diff changeset
135
mir3636
parents: 26
diff changeset
136
21
mir3636
parents: 20
diff changeset
137 <!--
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
138 # CbC による Gears OS 記述の問題点
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
139 - Gears OS を CbC で実装する上でメタ計算の記述が煩雑であることがわかった。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
140 - 本研究ではこれらのメタ計算を自動生成することにより Gears OS を記述する上においてより良い構文をユーザーに提供することにした。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
141 - そのためのプロトタイプとして perl スクリプトを作成した。
21
mir3636
parents: 20
diff changeset
142 -->
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
143
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
144 # Interface
23
mir3636
parents: 21
diff changeset
145 - Code Gear と Data Gear は Interface と呼ばれるまとまりとして記述される。
mir3636
parents: 21
diff changeset
146 - Interface は使用される Data Gear の定義と、それに対する Code Gear の集合である。
mir3636
parents: 21
diff changeset
147 - Interface の操作に対応する Code Gear の引数は Interface に定義されている Data Gear を通して行われる。
mir3636
parents: 21
diff changeset
148
27
mir3636
parents: 26
diff changeset
149 # Interface のコード
23
mir3636
parents: 21
diff changeset
150 ```interface
mir3636
parents: 21
diff changeset
151 typedef struct Stack<Type, Impl>{
mir3636
parents: 21
diff changeset
152 union Data* stack;
mir3636
parents: 21
diff changeset
153 union Data* data;
mir3636
parents: 21
diff changeset
154 union Data* data1;
mir3636
parents: 21
diff changeset
155 __code whenEmpty(...);
mir3636
parents: 21
diff changeset
156 __code clear(Impl* stack,__code next(...));
mir3636
parents: 21
diff changeset
157 __code push(Impl* stack,Type* data, __code next(...));
mir3636
parents: 21
diff changeset
158 __code pop(Impl* stack, __code next(Type* data, ...));
mir3636
parents: 21
diff changeset
159 __code pop2(Impl* stack, __code next(Type* data, Type* data1, ...));
mir3636
parents: 21
diff changeset
160 __code isEmpty(Impl* stack, __code next(...), __code whenEmpty(...));
mir3636
parents: 21
diff changeset
161 __code get(Impl* stack, __code next(Type* data, ...));
mir3636
parents: 21
diff changeset
162 __code get2(Impl* stack, __code next(Type* data, Type* data1, ...));
mir3636
parents: 21
diff changeset
163 __code next(...);
mir3636
parents: 21
diff changeset
164 } Stack;
mir3636
parents: 21
diff changeset
165 ```
mir3636
parents: 21
diff changeset
166
27
mir3636
parents: 26
diff changeset
167 # Interface の実装例
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
168
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
169 ```impl
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
170 Stack* createSingleLinkedStack(struct Context* context) {
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
171 struct Stack* stack = new Stack();
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
172 struct SingleLinkedStack* singleLinkedStack = new SingleLinkedStack();
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
173 stack->stack = (union Data*)singleLinkedStack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
174 singleLinkedStack->top = NULL;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
175 stack->push = C_pushSingleLinkedStack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
176 stack->pop = C_popSingleLinkedStack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
177 stack->pop2 = C_pop2SingleLinkedStack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
178 stack->get = C_getSingleLinkedStack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
179 stack->get2 = C_get2SingleLinkedStack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
180 stack->isEmpty = C_isEmptySingleLinkedStack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
181 stack->clear = C_clearSingleLinkedStack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
182 return stack;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
183 }
24
mir3636
parents: 23
diff changeset
184
25
mir3636
parents: 24
diff changeset
185 __code pushSingleLinkedStack(struct SingleLinkedStack* stack, union Data* data, __code next(...)) {
24
mir3636
parents: 23
diff changeset
186 Element* element = new Element();
mir3636
parents: 23
diff changeset
187 element->next = stack->top;
mir3636
parents: 23
diff changeset
188 element->data = data;
mir3636
parents: 23
diff changeset
189 stack->top = element;
mir3636
parents: 23
diff changeset
190 goto next(...);
mir3636
parents: 23
diff changeset
191 }
mir3636
parents: 23
diff changeset
192
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
193 ```
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
194 <!--
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
195
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
196 <div style="text-align: center;">
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
197  <img src="./images/multiComponent.pdf" alt="message" width="600">
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
198 </div>
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
199
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
200 -->
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
201
24
mir3636
parents: 23
diff changeset
202 # stub Code Gear
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
203
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
204 - Code Gear が必要とする Data Gear を取り出す際に Context を通す必要がある。
24
mir3636
parents: 23
diff changeset
205 - しかし、Meta Data Gear である Context をノーマルレベルの Code Gear から直接アクセスするのはよろしくない。
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
206 - そこで Context から必要なデータを取り出して Code Gear に接続する、メタレベルの stub Code Gear を定義し、これを介して間接的に必要な Data Gear にアクセスする。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
207
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
208 ```stub
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
209 __code clearSingleLinkedStack(struct Context *context,struct SingleLinkedStack* stack,enum Code next) {
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
210 stack->top = NULL;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
211 goto meta(context, next);
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
212 }
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
213
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
214 __code clearSingleLinkedStack_stub(struct Context* context) {
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
215 SingleLinkedStack* stack = (SingleLinkedStack*)GearImpl(context, Stack, stack);
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
216 enum Code next = Gearef(context, Stack)->next;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
217 goto clearSingleLinkedStack(context, stack, next);
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
218 }
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
219 ```
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
220
24
mir3636
parents: 23
diff changeset
221 # Context、stub Code Gear の自動生成
mir3636
parents: 23
diff changeset
222 - Gears OS ではノーマルレベルの計算の他に Context や stub などのメタ計算を記述する必要がある。
mir3636
parents: 23
diff changeset
223 - 現在の CbC で Gears OS を記述すると、このメタ計算の記述も行わなくてはならず、これには多くの労力を要する。
mir3636
parents: 23
diff changeset
224 - この記述を助けるために Context を生成する generate_context と stub Code Gear を生成する generate_stub を perl スクリプトで作成した。
25
mir3636
parents: 24
diff changeset
225 <div style="text-align: center;">
mir3636
parents: 24
diff changeset
226  <img src="./fig/generate_context.pdf" alt="generate_context" width="900">
mir3636
parents: 24
diff changeset
227 </div>
24
mir3636
parents: 23
diff changeset
228
mir3636
parents: 23
diff changeset
229
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
230 # stub Code Gear の生成
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
231 - stub Code Gear は Code Gear 間の継続に挟まれ、Code Gear が必要な Data Gear を Context から取り出す処理を行うものである。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
232 - stub Code Gear は Code Gear 毎に記述する必要があり、そのCode Gear の引数を見て取り出す Data Gear を選択する。
25
mir3636
parents: 24
diff changeset
233 - generate_stub は指定された cbc ファイルの __code で記述された Code Gear を取得。
mir3636
parents: 24
diff changeset
234 - Code Gear の引数と interface を照らし合わせ、Gearef または GearImpl を決定する。
mir3636
parents: 24
diff changeset
235 - cbc ファイルの Code Gear から、生成した stub Code Gear を加えたファイルを生成する。
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
236
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
237 ```stub
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
238 __code clearSingleLinkedStack(struct Context *context,struct SingleLinkedStack* stack,enum Code next) {
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
239 stack->top = NULL;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
240 goto meta(context, next);
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
241 }
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
242
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
243 __code clearSingleLinkedStack_stub(struct Context* context) {
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
244 SingleLinkedStack* stack = (SingleLinkedStack*)GearImpl(context, Stack, stack);
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
245 enum Code next = Gearef(context, Stack)->next;
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
246 goto clearSingleLinkedStack(context, stack, next);
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
247 }
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
248 ```
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
249
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
250 # Context の生成
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
251
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
252 - Context は Meta Data Gear に相当し、Code Gear や Data Gear を管理している。
25
mir3636
parents: 24
diff changeset
253 - generate_context は context.h から Data Gear、generate_stub から生成されたファイルから Code Gear を取得し、以下を生成する。
26
mir3636
parents: 25
diff changeset
254 - Code/Data Gear を enum で定義した enumCode.h、enumData.h
25
mir3636
parents: 24
diff changeset
255 - 取得した Code/Data Gear から Context の生成を行う target-context
mir3636
parents: 24
diff changeset
256 - Context を生成する際の Data Gear の Allocation を行う dataGearInit.c
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
257
25
mir3636
parents: 24
diff changeset
258 <div style="text-align: center;">
mir3636
parents: 24
diff changeset
259  <img src="./fig/generate_context3.pdf" alt="generate_context3" width="900">
mir3636
parents: 24
diff changeset
260 </div>
16
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
261
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
262 # 今後の課題
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
263 - 本研究では interface の記述、CbC ファイルから Gears OS の記述に必要な Context と stub の生成を行う perl スクリプトの生成を行なった。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
264 - これにより Gears OS のコードの煩雑さは改善され、ユーザーは Context への接続を意識する必要がなくなった。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
265 - 今後の課題は Code Gear からメタ計算を行う meta Code Gear を生成できるようにし、ユーザーがメタレベルの処理を意識せずにコードを記述できるようにする。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
266 - また、今回 perl スクリプトによって Context や stub の生成を行なったが、LLVM/clang 上で実装しコンパイラで直接 CbC を実行できるようにすることを目的とする。
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
267
b802c7ffb249 add Slide
mir3636
parents:
diff changeset
268
18
mir3636
parents: 17
diff changeset
269 [](プロシン発表時間 セッション7 1/21 10:40 - 12:00)