10
|
1 <!DOCTYPE html>
|
|
2 <html>
|
|
3 <head>
|
|
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
|
17
|
5 <title>CbC 言語による OS 記述</title>
|
10
|
6
|
17
|
7 <meta name="generator" content="Slide Show (S9) v2.5.0 on Ruby 2.2.0 (2014-12-25) [x86_64-darwin13]">
|
|
8 <meta name="author" content="Mitsuki Miyagi" >
|
10
|
9
|
|
10 <!-- style sheet links -->
|
|
11 <link rel="stylesheet" href="s6/themes/projection.css" media="screen,projection">
|
|
12 <link rel="stylesheet" href="s6/themes/screen.css" media="screen">
|
|
13 <link rel="stylesheet" href="s6/themes/print.css" media="print">
|
|
14 <link rel="stylesheet" href="s6/themes/blank.css" media="screen,projection">
|
|
15
|
|
16 <!-- JS -->
|
|
17 <script src="s6/js/jquery-1.11.3.min.js"></script>
|
|
18 <script src="s6/js/jquery.slideshow.js"></script>
|
|
19 <script src="s6/js/jquery.slideshow.counter.js"></script>
|
|
20 <script src="s6/js/jquery.slideshow.controls.js"></script>
|
|
21 <script src="s6/js/jquery.slideshow.footer.js"></script>
|
|
22 <script src="s6/js/jquery.slideshow.autoplay.js"></script>
|
|
23
|
|
24 <!-- prettify -->
|
|
25 <link rel="stylesheet" href="scripts/prettify.css">
|
|
26 <script src="scripts/prettify.js"></script>
|
|
27
|
|
28 <script>
|
|
29 $(document).ready( function() {
|
|
30 Slideshow.init();
|
|
31
|
|
32 $('code').each(function(_, el) {
|
|
33 if (!el.classList.contains('noprettyprint')) {
|
|
34 el.classList.add('prettyprint');
|
|
35 el.style.display = 'block';
|
|
36 }
|
|
37 });
|
|
38 prettyPrint();
|
|
39 } );
|
|
40
|
|
41
|
|
42 </script>
|
|
43
|
|
44 <!-- Better Browser Banner for Microsoft Internet Explorer (IE) -->
|
|
45 <!--[if IE]>
|
|
46 <script src="s6/js/jquery.microsoft.js"></script>
|
|
47 <![endif]-->
|
|
48
|
|
49
|
|
50
|
|
51 </head>
|
|
52 <body>
|
|
53
|
|
54 <div class="layout">
|
|
55 <div id="header"></div>
|
|
56 <div id="footer">
|
|
57 <div align="right">
|
|
58 <img src="s6/images/logo.svg" width="200px">
|
|
59 </div>
|
|
60 </div>
|
|
61 </div>
|
|
62
|
|
63 <div class="presentation">
|
|
64
|
|
65 <div class='slide cover'>
|
|
66 <table width="90%" height="90%" border="0" align="center">
|
|
67 <tr>
|
|
68 <td>
|
|
69 <div align="center">
|
17
|
70 <h1><font color="#808db5">CbC 言語による OS 記述</font></h1>
|
10
|
71 </div>
|
|
72 </td>
|
|
73 </tr>
|
|
74 <tr>
|
|
75 <td>
|
|
76 <div align="left">
|
17
|
77 Mitsuki Miyagi
|
10
|
78
|
|
79 <hr style="color:#ffcc00;background-color:#ffcc00;text-align:left;border:none;width:100%;height:0.2em;">
|
|
80 </div>
|
|
81 </td>
|
|
82 </tr>
|
|
83 </table>
|
|
84 </div>
|
|
85
|
|
86 <div class='slide '>
|
|
87 <!-- === begin markdown block ===
|
|
88
|
17
|
89 generated by markdown/1.2.0 on Ruby 2.2.0 (2014-12-25) [x86_64-darwin13]
|
24
|
90 on 2017-02-16 08:03:24 +0900 with Markdown engine kramdown (1.9.0)
|
10
|
91 using options {}
|
|
92 -->
|
|
93
|
|
94 <!-- _S9SLIDE_ -->
|
17
|
95 <h1 id="section">メタ計算の重要性</h1>
|
10
|
96 <ul>
|
17
|
97 <li>プログラムを記述する際、通常の処理の他に、メモリ管理やスレッド管理、CPU や GPU の資源管理等、記述しなければならない処理が存在する。これらの計算を Meta Computation と呼ぶ。</li>
|
22
|
98 <li>Meta Computation はノーマルレベルの計算から切り離して記述したい。</li>
|
23
|
99 <li>そのためには処理を細かく分割する必要があるが、関数やクラスなどの単位は容易に分割できない。</li>
|
22
|
100 <li>そこで当研究室では Meta Computation を柔軟に記述するためのプログラミング言語の単位として Code Gear、Data Gear という単位を提案している。</li>
|
10
|
101 </ul>
|
|
102
|
|
103
|
|
104 </div>
|
|
105 <div class='slide '>
|
|
106 <!-- _S9SLIDE_ -->
|
17
|
107 <h1 id="code-gear--data-gear">Code Gear と Data Gear</h1>
|
10
|
108 <ul>
|
17
|
109 <li>Code Gear は関数に比べて細かく分割されているので Meta Computation をより柔軟に記述できる。</li>
|
|
110 <li>Data Gear はデータの単位であり、Code Gear は 任意の数の Input Data Gear を参照して処理を行い、Output Data Gear を出力し処理を終える。</li>
|
10
|
111 </ul>
|
|
112
|
|
113
|
|
114 </div>
|
|
115 <div class='slide '>
|
|
116 <!-- _S9SLIDE_ -->
|
17
|
117 <h1 id="continuation-based-c-cbc">Continuation based C (CbC)</h1>
|
23
|
118 <ul lang="Code_Gear">
|
22
|
119 <li>Continuation based C (CbC) はこの Code Gear 単位を用いたプログラミング言語として開発している。</li>
|
23
|
120 <li>CbC では Code Gear は __code という型を持つ関数の構文で定義される。</li>
|
|
121 <li>Code Gear は戻り値を持たないので、関数とは異なり return 文は存在しない。</li>
|
|
122 <li>goto の後に Code Gear 名と引数を並べて、次の Code Gear の遷移を記述する。</li>
|
|
123 <li>この goto の行き先を継続と呼び、このときの a+b が次の Code Gear への出力となる。</li>
|
10
|
124 </ul>
|
23
|
125 <pre><code>__code cs0(int a, int b){
|
22
|
126 goto cs1(a+b);
|
|
127 }
|
|
128
|
|
129 __code cs1(int c){
|
|
130 goto cs2(c);
|
|
131 }
|
|
132 </code></pre>
|
|
133
|
10
|
134
|
|
135 </div>
|
|
136 <div class='slide '>
|
|
137 <!-- _S9SLIDE_ -->
|
17
|
138 <h1 id="gears-os">Gears OS</h1>
|
10
|
139 <ul>
|
22
|
140 <li>Gears OS は Code Gear、 Data Gear の単位を用いて開発されており、CbC で記述されている。</li>
|
|
141 <li>並列実行するための Task を、実行する Code Gear 、実行に必要な Input Data Gear 、Output Data Gear の組で表現する。</li>
|
17
|
142 <li>またGears OS では Meta Computation を Meta Code Gear、Meta Data Gear で表現する。</li>
|
|
143 <li>Meta Code Gear は通常の Code Gear の直後に遷移され、Meta Computation を実行する。</li>
|
|
144 <li>Meta Code Gear で OS の 機能であるメモリ管理やスレッド管理を行う。</li>
|
10
|
145 </ul>
|
|
146
|
|
147
|
|
148 </div>
|
|
149 <div class='slide '>
|
|
150 <!-- _S9SLIDE_ -->
|
17
|
151 <h1 id="context">Context</h1>
|
10
|
152 <ul>
|
17
|
153 <li>Gears OS では Context と呼ばれる接続可能な Code/Data Gear のリスト、Temporal Data Gear のためのメモリ空間等を持っている Meta Data Gear がある。</li>
|
|
154 <li>Gears OSは必要なCode/DataGearに参照したい場合、このContext を通す必要がある。</li>
|
10
|
155 </ul>
|
|
156
|
|
157
|
|
158 </div>
|
|
159 <div class='slide '>
|
|
160 <!-- _S9SLIDE_ -->
|
22
|
161 <h1 id="gearefgearimpl">Gearef、GearImpl</h1>
|
|
162 <ul>
|
|
163 <li>Context には Allocation で生成した Data Gear へのポインタが格納されている。</li>
|
|
164 <li>Code Gear が Context にアクセスする際、ポインタを使用してデータを取り出すためコードが煩雑になってしまう。</li>
|
|
165 </ul>
|
|
166
|
|
167 <pre><code>__code clearSingleLinkedStack_stub(struct Context* context) {
|
|
168 SingleLinkedStack* stack = (SingleLinkedStack*)context->data[D_Stack]->Stack.stack->Stack.stack;
|
|
169 enum Code next = context->data[D_Stack]->Stack.next;
|
|
170 goto clearSingleLinkedStack(context, stack, next);
|
|
171 }
|
|
172 </code></pre>
|
|
173
|
|
174 <ul>
|
|
175 <li>そこで Code Gear がデータを参照するための Gearef と GearImpl というマクロを定義した。</li>
|
|
176 </ul>
|
|
177
|
|
178 <pre><code>__code clearSingleLinkedStack_stub(struct Context* context) {
|
|
179 SingleLinkedStack* stack = (SingleLinkedStack*)GearImpl(context, Stack, stack);
|
|
180 enum Code next = Gearef(context, Stack)->next;
|
|
181 goto clearSingleLinkedStack(context, stack, next);
|
|
182 }
|
|
183 </code></pre>
|
|
184
|
|
185
|
|
186 </div>
|
|
187 <div class='slide '>
|
|
188 <!-- _S9SLIDE_ -->
|
17
|
189 <h1 id="stub-code-gear">stub Code Gear</h1>
|
10
|
190 <ul>
|
22
|
191 <li>Code Gear が必要とする Data Gear を取り出す際に Context を通す必要がある。</li>
|
17
|
192 <li>しかし、Context を直接扱うのはセキュリティ上好ましくない。</li>
|
|
193 <li>そこで Context から必要なデータを取り出して Code Gear に接続する stub Code Gear を定義し、これを介して間接的に必要な Data Gear にアクセスする。</li>
|
10
|
194 </ul>
|
|
195
|
22
|
196 <pre lang="stub"><code>__code clearSingleLinkedStack(struct Context *context,struct SingleLinkedStack* stack,enum Code next) {
|
|
197 stack->top = NULL;
|
|
198 goto meta(context, next);
|
|
199 }
|
|
200
|
|
201 __code clearSingleLinkedStack_stub(struct Context* context) {
|
|
202 SingleLinkedStack* stack = (SingleLinkedStack*)GearImpl(context, Stack, stack);
|
|
203 enum Code next = Gearef(context, Stack)->next;
|
|
204 goto clearSingleLinkedStack(context, stack, next);
|
|
205 }
|
|
206 </code></pre>
|
24
|
207 <p lang="impl"># interface の記述
|
|
208 - interface を記述することで Context を通して Code Gear が参照できるようになった。
|
|
209 - create は関数呼び出しで呼び出され、interface と impliment の初期化と Code Gear のポインタの設定を行う。
|
|
210 - return で interface を返し、その先で指定した Code Gear へ継続できるようになる。</p>
|
|
211 <pre><code>Stack* createSingleLinkedStack(struct Context* context) {
|
|
212 struct Stack* stack = new Stack();
|
|
213 struct SingleLinkedStack* singleLinkedStack = new SingleLinkedStack();
|
|
214 stack->stack = (union Data*)singleLinkedStack;
|
|
215 singleLinkedStack->top = NULL;
|
|
216 stack->push = C_pushSingleLinkedStack;
|
|
217 stack->pop = C_popSingleLinkedStack;
|
|
218 stack->pop2 = C_pop2SingleLinkedStack;
|
|
219 stack->get = C_getSingleLinkedStack;
|
|
220 stack->get2 = C_get2SingleLinkedStack;
|
|
221 stack->isEmpty = C_isEmptySingleLinkedStack;
|
|
222 stack->clear = C_clearSingleLinkedStack;
|
|
223 return stack;
|
|
224 }
|
|
225 </code></pre>
|
22
|
226
|
|
227
|
|
228 </div>
|
|
229 <div class='slide '>
|
|
230 <!-- _S9SLIDE_ -->
|
|
231 <h1 id="contextstub-code-segment-">Context、stub Code Segment の自動生成</h1>
|
|
232 <ul>
|
|
233 <li>Gears OS では通常の計算の他に Context や stub などの meta computation を記述する必要がある。</li>
|
|
234 <li>現在の CbC で Gears OS を記述すると、この meta computation の記述も行わなくてはならず、これには多くの労力を要する。</li>
|
|
235 <li>この記述を助けるために Context を生成する generate_context と stub Code Gear を生成する generate_stub を perl スクリプトで作成した。</li>
|
|
236 </ul>
|
|
237
|
10
|
238
|
|
239 </div>
|
|
240 <div class='slide '>
|
|
241 <!-- _S9SLIDE_ -->
|
22
|
242 <h1 id="generate-context">generate context</h1>
|
10
|
243 <ul>
|
22
|
244 <li>generate_stub は指定された cbc ファイルの __code型である Code Gear を取得</li>
|
|
245 <li>generate_context は context.h から Data Gear、c ファイルから Code Gear の取得
|
|
246 <img src="./fig/generate_context.svg" alt="message" width="800" /></li>
|
|
247 </ul>
|
|
248
|
|
249
|
|
250 </div>
|
|
251 <div class='slide '>
|
|
252 <!-- _S9SLIDE_ -->
|
|
253 <h1 id="section-1">今後の課題</h1>
|
|
254 <ul>
|
|
255 <li>本研究では interface の記述、CbC ファイルから Gears OS の記述に必要な Context と stub の生成を行う perl スクリプトの生成を行なった。</li>
|
|
256 <li>これにより Gears OS のコードの煩雑さは改善され、ユーザーは Context への接続を意識する必要がなくなった。</li>
|
|
257 <li>今後の課題は Code Gear から meta computation を行う meta Code Gear を生成できるようにし、ユーザーがメタレベルの処理を意識せずにコードを記述できるようにする。</li>
|
|
258 <li>また、今回 perl スクリプトによって Context や stub の生成を行なったが、LLVM/clang 上で実装しコンパイラで直接 CbC を実行できるようにすることも優先する。</li>
|
10
|
259 </ul>
|
|
260 <!-- === end markdown block === -->
|
|
261 </div>
|
|
262
|
|
263
|
|
264 </div><!-- presentation -->
|
|
265 </body>
|
|
266 </html>
|