10
|
1 title: CbC 言語による OS 記述
|
|
2 author: Mitsuki Miyagi
|
|
3 profile:
|
|
4 lang: Japanese
|
|
5 code-engine: coderay
|
|
6
|
|
7 # メタ計算の重要性
|
15
|
8 - プログラムを記述する際、通常の処理の他に、メモリ管理やスレッド管理、CPU や GPU の資源管理等、記述しなければならない処理が存在する。これらの計算を Meta Computation と呼ぶ。
|
22
|
9 - Meta Computation はノーマルレベルの計算から切り離して記述したい。
|
23
|
10 - そのためには処理を細かく分割する必要があるが、関数やクラスなどの単位は容易に分割できない。
|
22
|
11 - そこで当研究室では Meta Computation を柔軟に記述するためのプログラミング言語の単位として Code Gear、Data Gear という単位を提案している。
|
10
|
12
|
19
|
13 # Code Gear と Data Gear
|
|
14 - Code Gear は関数に比べて細かく分割されているので Meta Computation をより柔軟に記述できる。
|
|
15 - Data Gear はデータの単位であり、Code Gear は 任意の数の Input Data Gear を参照して処理を行い、Output Data Gear を出力し処理を終える。
|
10
|
16
|
19
|
17 # Continuation based C (CbC)
|
22
|
18 - Continuation based C (CbC) はこの Code Gear 単位を用いたプログラミング言語として開発している。
|
23
|
19 - CbC では Code Gear は \_\_code という型を持つ関数の構文で定義される。
|
|
20 - Code Gear は戻り値を持たないので、関数とは異なり return 文は存在しない。
|
|
21 - goto の後に Code Gear 名と引数を並べて、次の Code Gear の遷移を記述する。
|
|
22 - この goto の行き先を継続と呼び、このときの a+b が次の Code Gear への出力となる。
|
22
|
23 ```Code_Gear
|
|
24 __code cs0(int a, int b){
|
|
25 goto cs1(a+b);
|
|
26 }
|
|
27
|
|
28 __code cs1(int c){
|
|
29 goto cs2(c);
|
|
30 }
|
|
31 ```
|
10
|
32
|
16
|
33 # Gears OS
|
22
|
34 - Gears OS は Code Gear、 Data Gear の単位を用いて開発されており、CbC で記述されている。
|
|
35 - 並列実行するための Task を、実行する Code Gear 、実行に必要な Input Data Gear 、Output Data Gear の組で表現する。
|
16
|
36 - またGears OS では Meta Computation を Meta Code Gear、Meta Data Gear で表現する。
|
|
37 - Meta Code Gear は通常の Code Gear の直後に遷移され、Meta Computation を実行する。
|
|
38 - Meta Code Gear で OS の 機能であるメモリ管理やスレッド管理を行う。
|
10
|
39
|
16
|
40 # Context
|
|
41 - Gears OS では Context と呼ばれる接続可能な Code/Data Gear のリスト、Temporal Data Gear のためのメモリ空間等を持っている Meta Data Gear がある。
|
|
42 - Gears OSは必要なCode/DataGearに参照したい場合、このContext を通す必要がある。
|
10
|
43
|
22
|
44 # Gearef、GearImpl
|
|
45 - Context には Allocation で生成した Data Gear へのポインタが格納されている。
|
|
46 - Code Gear が Context にアクセスする際、ポインタを使用してデータを取り出すためコードが煩雑になってしまう。
|
|
47
|
|
48 ```
|
|
49 __code clearSingleLinkedStack_stub(struct Context* context) {
|
|
50 SingleLinkedStack* stack = (SingleLinkedStack*)context->data[D_Stack]->Stack.stack->Stack.stack;
|
|
51 enum Code next = context->data[D_Stack]->Stack.next;
|
|
52 goto clearSingleLinkedStack(context, stack, next);
|
|
53 }
|
|
54 ```
|
|
55
|
|
56 - そこで Code Gear がデータを参照するための Gearef と GearImpl というマクロを定義した。
|
|
57
|
|
58 ```
|
|
59 __code clearSingleLinkedStack_stub(struct Context* context) {
|
|
60 SingleLinkedStack* stack = (SingleLinkedStack*)GearImpl(context, Stack, stack);
|
|
61 enum Code next = Gearef(context, Stack)->next;
|
|
62 goto clearSingleLinkedStack(context, stack, next);
|
|
63 }
|
|
64 ```
|
|
65
|
16
|
66 # stub Code Gear
|
22
|
67 - Code Gear が必要とする Data Gear を取り出す際に Context を通す必要がある。
|
16
|
68 - しかし、Context を直接扱うのはセキュリティ上好ましくない。
|
|
69 - そこで Context から必要なデータを取り出して Code Gear に接続する stub Code Gear を定義し、これを介して間接的に必要な Data Gear にアクセスする。
|
10
|
70
|
22
|
71 ```stub
|
|
72 __code clearSingleLinkedStack(struct Context *context,struct SingleLinkedStack* stack,enum Code next) {
|
|
73 stack->top = NULL;
|
|
74 goto meta(context, next);
|
|
75 }
|
|
76
|
|
77 __code clearSingleLinkedStack_stub(struct Context* context) {
|
|
78 SingleLinkedStack* stack = (SingleLinkedStack*)GearImpl(context, Stack, stack);
|
|
79 enum Code next = Gearef(context, Stack)->next;
|
|
80 goto clearSingleLinkedStack(context, stack, next);
|
|
81 }
|
|
82 ```
|
25
|
83
|
24
|
84 # interface の記述
|
|
85 - interface を記述することで Context を通して Code Gear が参照できるようになった。
|
|
86 - create は関数呼び出しで呼び出され、interface と impliment の初期化と Code Gear のポインタの設定を行う。
|
|
87 - return で interface を返し、その先で指定した Code Gear へ継続できるようになる。
|
|
88 ```impl
|
|
89 Stack* createSingleLinkedStack(struct Context* context) {
|
|
90 struct Stack* stack = new Stack();
|
|
91 struct SingleLinkedStack* singleLinkedStack = new SingleLinkedStack();
|
|
92 stack->stack = (union Data*)singleLinkedStack;
|
|
93 singleLinkedStack->top = NULL;
|
|
94 stack->push = C_pushSingleLinkedStack;
|
|
95 stack->pop = C_popSingleLinkedStack;
|
|
96 stack->pop2 = C_pop2SingleLinkedStack;
|
|
97 stack->get = C_getSingleLinkedStack;
|
|
98 stack->get2 = C_get2SingleLinkedStack;
|
|
99 stack->isEmpty = C_isEmptySingleLinkedStack;
|
|
100 stack->clear = C_clearSingleLinkedStack;
|
|
101 return stack;
|
|
102 }
|
|
103 ```
|
22
|
104
|
|
105 # Context、stub Code Segment の自動生成
|
|
106 - Gears OS では通常の計算の他に Context や stub などの meta computation を記述する必要がある。
|
|
107 - 現在の CbC で Gears OS を記述すると、この meta computation の記述も行わなくてはならず、これには多くの労力を要する。
|
|
108 - この記述を助けるために Context を生成する generate_context と stub Code Gear を生成する generate_stub を perl スクリプトで作成した。
|
|
109
|
|
110 # generate context
|
|
111 - generate\_stub は指定された cbc ファイルの \_\_code型である Code Gear を取得
|
|
112 - generate\_context は context.h から Data Gear、c ファイルから Code Gear の取得
|
|
113 <img src="./fig/generate_context.svg" alt="message" width="800" >
|
|
114
|
|
115 # 今後の課題
|
|
116 - 本研究では interface の記述、CbC ファイルから Gears OS の記述に必要な Context と stub の生成を行う perl スクリプトの生成を行なった。
|
|
117 - これにより Gears OS のコードの煩雑さは改善され、ユーザーは Context への接続を意識する必要がなくなった。
|
|
118 - 今後の課題は Code Gear から meta computation を行う meta Code Gear を生成できるようにし、ユーザーがメタレベルの処理を意識せずにコードを記述できるようにする。
|
|
119 - また、今回 perl スクリプトによって Context や stub の生成を行なったが、LLVM/clang 上で実装しコンパイラで直接 CbC を実行できるようにすることも優先する。
|