|
0
|
1 <!DOCTYPE html>
|
|
|
2 <html>
|
|
|
3 <head>
|
|
|
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
|
|
|
5 <title>Gears OS のモジュール化と並列 API</title>
|
|
|
6
|
|
|
7 <meta name="generator" content="Slide Show (S9) v2.5.0 on Ruby 2.4.1 (2017-03-22) [x86_64-darwin15]">
|
|
|
8 <meta name="author" content="Mitsuki Miyagi, Yu Tobaru, Shinji Kono" >
|
|
|
9
|
|
|
10 <!-- style sheet links -->
|
|
|
11 <link rel="stylesheet" href="s6/themes/screen.css" media="screen">
|
|
|
12 <link rel="stylesheet" href="s6/themes/print.css" media="print">
|
|
|
13 <link rel="stylesheet" href="s6/themes/blank.css" media="screen,projection">
|
|
|
14
|
|
|
15 <!-- JS -->
|
|
|
16 <script src="s6/js/jquery-1.11.3.min.js"></script>
|
|
|
17 <script src="s6/js/jquery.slideshow.js"></script>
|
|
|
18 <script src="s6/js/jquery.slideshow.counter.js"></script>
|
|
|
19 <script src="s6/js/jquery.slideshow.controls.js"></script>
|
|
|
20 <script src="s6/js/jquery.slideshow.footer.js"></script>
|
|
|
21 <script src="s6/js/jquery.slideshow.autoplay.js"></script>
|
|
|
22
|
|
|
23 <!-- prettify -->
|
|
|
24 <link rel="stylesheet" href="scripts/prettify.css">
|
|
|
25 <script src="scripts/prettify.js"></script>
|
|
|
26
|
|
|
27 <style>
|
|
|
28 .slide {page-break-after: always;}
|
|
|
29 </style>
|
|
|
30
|
|
|
31
|
|
|
32
|
|
|
33
|
|
|
34 </head>
|
|
|
35 <body>
|
|
|
36
|
|
|
37 <div class="layout">
|
|
|
38 <div id="header"></div>
|
|
|
39 <div id="footer">
|
|
|
40 <div align="right">
|
|
|
41 <img src="s6/images/logo.svg" width="200px">
|
|
|
42 </div>
|
|
|
43 </div>
|
|
|
44 </div>
|
|
|
45
|
|
|
46 <div class="presentation">
|
|
|
47
|
|
|
48 <div class='slide cover'>
|
|
|
49 <table width="90%" height="90%" border="0" align="center">
|
|
|
50 <tr>
|
|
|
51 <td>
|
|
|
52 <div align="center">
|
|
|
53 <h1><font color="#808db5">Gears OS のモジュール化と並列 API</font></h1>
|
|
|
54 </div>
|
|
|
55 </td>
|
|
|
56 </tr>
|
|
|
57 <tr>
|
|
|
58 <td>
|
|
|
59 <div align="left">
|
|
|
60 Mitsuki Miyagi, Yu Tobaru, Shinji Kono
|
|
|
61 琉球大学
|
|
|
62 <hr style="color:#ffcc00;background-color:#ffcc00;text-align:left;border:none;width:100%;height:0.2em;">
|
|
|
63 </div>
|
|
|
64 </td>
|
|
|
65 </tr>
|
|
|
66 </table>
|
|
|
67 </div>
|
|
|
68
|
|
|
69 <div class='slide '>
|
|
|
70 <!-- === begin markdown block ===
|
|
|
71
|
|
|
72 generated by markdown/1.2.0 on Ruby 2.4.1 (2017-03-22) [x86_64-darwin15]
|
|
5
|
73 on 2018-05-20 17:18:27 +0900 with Markdown engine kramdown (1.13.2)
|
|
0
|
74 using options {}
|
|
|
75 -->
|
|
|
76
|
|
|
77 <!-- _S9SLIDE_ -->
|
|
3
|
78 <h1 id="gears-os">Gears OS</h1>
|
|
0
|
79 <ul>
|
|
3
|
80 <li>現代のOS では拡張性と信頼性を両立させることが要求されている。
|
|
0
|
81 <ul>
|
|
3
|
82 <li>時代と共にハードウェア、サービスが進歩していき、その度に OS を検証できる必要があるため、拡張性が必要。</li>
|
|
|
83 <li>OS は非決定的な実行を持ち、従来の OS ではテストしきれない部分が残ってしまうため、信頼性が欠けてしまう。</li>
|
|
0
|
84 </ul>
|
|
|
85 </li>
|
|
3
|
86 <li>本研究室では、それらを実現することを目標に Gears OS の開発を行なっている。</li>
|
|
0
|
87 </ul>
|
|
|
88
|
|
|
89
|
|
|
90 </div>
|
|
|
91 <div class='slide '>
|
|
|
92 <!-- _S9SLIDE_ -->
|
|
3
|
93 <h1 id="api-">API と実装の分離</h1>
|
|
0
|
94 <ul>
|
|
3
|
95 <li>Gears OS は Continuation based C(以下、CbC)によって記述されている。</li>
|
|
|
96 <li>CbC は Code Gear と Data Gear の単位でプログラムを記述していて、システムやアプリケーションを作る際に、この2つは柔軟に再利用する必要がある。</li>
|
|
|
97 <li>この時に、機能を接続する API と実装の分離が可能であることが望ましい。</li>
|
|
0
|
98 </ul>
|
|
|
99
|
|
|
100
|
|
|
101 </div>
|
|
|
102 <div class='slide '>
|
|
|
103 <!-- _S9SLIDE_ -->
|
|
3
|
104 <h1 id="api">並列API</h1>
|
|
0
|
105 <ul>
|
|
3
|
106 <li>Geas OS 信頼性を保証するために、形式化されたモジュールシステムが必要である。</li>
|
|
|
107 <li>本研究では、モジュールシステムとその応用である並列APIについて考察する。</li>
|
|
|
108 <li>並列APIは継続を基本とした関数型プログラミングと両立する必要があり、ここでは CbC の goto 文を拡張した par goto を導入する。</li>
|
|
0
|
109 </ul>
|
|
|
110
|
|
|
111
|
|
|
112 </div>
|
|
|
113 <div class='slide '>
|
|
|
114 <!-- _S9SLIDE_ -->
|
|
3
|
115 <h1 id="section">スライドの流れ</h1>
|
|
2
|
116 <ul>
|
|
3
|
117 <li>
|
|
|
118 <font color="red">CbC</font>
|
|
|
119 </li>
|
|
|
120 <li>Gears OS における並列実行</li>
|
|
|
121 <li>比較</li>
|
|
|
122 <li>今後の課題</li>
|
|
|
123 </ul>
|
|
|
124
|
|
|
125
|
|
|
126 </div>
|
|
|
127 <div class='slide '>
|
|
|
128 <!-- _S9SLIDE_ -->
|
|
|
129 <h1 id="cbc">CbC</h1>
|
|
|
130 <ul>
|
|
5
|
131 <li>ノーマルレベルとメタレベルの計算を1つの言語で表現できる言語として、本研究室で設計した CbC を用いる。</li>
|
|
2
|
132 <li>ノーマルレベルの計算
|
|
|
133 <ul>
|
|
5
|
134 <li>コンピュータの計算はプログラミング言語で行われる。</li>
|
|
2
|
135 <li>その部分をノーマルレベルの計算と呼ぶ。</li>
|
|
|
136 </ul>
|
|
|
137 </li>
|
|
|
138 <li>メタレベルの計算
|
|
|
139 <ul>
|
|
|
140 <li>コードが実行される際の以下の部分が、メタレベルの計算という。
|
|
|
141 <ul>
|
|
|
142 <li>処理系の詳細や使用する資源</li>
|
|
|
143 <li>コードの仕様や型などの言語以外の部分</li>
|
|
|
144 </ul>
|
|
|
145 </li>
|
|
|
146 </ul>
|
|
|
147 </li>
|
|
|
148 </ul>
|
|
|
149
|
|
|
150
|
|
|
151 </div>
|
|
|
152 <div class='slide '>
|
|
|
153 <!-- _S9SLIDE_ -->
|
|
3
|
154 <h1 id="cbc-1">CbC</h1>
|
|
2
|
155 <ul>
|
|
|
156 <li>CbC を用いることで、ノーマルレベルの計算の信頼性をメタレベルから保証できるようになる。</li>
|
|
|
157 <li>CbC を用いてCode Gear と Data Gear、メタ構造を導入する。</li>
|
|
|
158 </ul>
|
|
|
159
|
|
|
160
|
|
|
161 </div>
|
|
|
162 <div class='slide '>
|
|
|
163 <!-- _S9SLIDE_ -->
|
|
3
|
164 <h1 id="cbc-">CbC の構文</h1>
|
|
|
165 <ul lang="c">
|
|
|
166 <li>CbC の Code Gear は __code という型を持つ関数として記述する。</li>
|
|
|
167 <li>継続で次の Code Gear に遷移するので、戻り値は持たない。</li>
|
|
|
168 <li>遷移は goto 文による継続で処理を行い、引数として入出力を行う。</li>
|
|
|
169 </ul>
|
|
|
170 <pre><code>__code cg0(int a, int b) {
|
|
|
171 goto cg1(a+b);
|
|
|
172 }
|
|
|
173 __code cg1(int c) {
|
|
|
174 goto cg2(c);
|
|
|
175 }
|
|
|
176 </code></pre>
|
|
5
|
177
|
|
|
178
|
|
|
179 </div>
|
|
|
180 <div class='slide '>
|
|
|
181 <!-- _S9SLIDE_ -->
|
|
|
182 <h1 id="section-1">スライドの流れ</h1>
|
|
|
183 <ul>
|
|
|
184 <li>CbC</li>
|
|
|
185 <li>
|
|
|
186 <font color="red">Gears OS における並列実行</font>
|
|
|
187 </li>
|
|
|
188 <li>比較</li>
|
|
|
189 <li>今後の課題</li>
|
|
|
190 </ul>
|
|
3
|
191
|
|
|
192
|
|
|
193 </div>
|
|
|
194 <div class='slide '>
|
|
|
195 <!-- _S9SLIDE_ -->
|
|
|
196 <h1 id="gears-">Gears における並列実行</h1>
|
|
2
|
197 <ul>
|
|
3
|
198 <li>Gears OS ではメタ計算を柔軟に記述するためのプログラミングの単位として Code Gear と Data Gear を用いる。</li>
|
|
|
199 <li>それぞれにメタレベルの単位が存在し、Meta Data Gear と Meta Code Gear と呼ぶ。</li>
|
|
|
200 <li>メタレベルの計算は Perl スクリプトによって生成され、Code Gear で記述される。</li>
|
|
|
201 </ul>
|
|
|
202
|
|
|
203
|
|
|
204 </div>
|
|
|
205 <div class='slide '>
|
|
|
206 <!-- _S9SLIDE_ -->
|
|
|
207 <h1 id="interface">Interface</h1>
|
|
|
208 <ul>
|
|
|
209 <li>この時、Code Gear と Deta Gear は Interface と呼ばれるまとまり(モジュール)で記述される。</li>
|
|
|
210 <li>Interface 作成時に Code Gear の集合を指定することにより複数の実装を持つことができる。</li>
|
|
2
|
211 </ul>
|
|
|
212
|
|
|
213
|
|
|
214 </div>
|
|
|
215 <div class='slide '>
|
|
|
216 <!-- _S9SLIDE_ -->
|
|
3
|
217 <h1 id="context">Context</h1>
|
|
|
218 <ul>
|
|
|
219 <li>1つのスレッド内で使われる Interface の Code Gear と Data Gear は Meta Data Gear に格納される。</li>
|
|
|
220 <li>この Meta Data Gear を Context と呼ぶ。</li>
|
|
|
221 <li>Context を複製して複数の CPU に割り当てることにより並列実行が可能になる。</li>
|
|
|
222 </ul>
|
|
|
223
|
|
|
224
|
|
|
225 </div>
|
|
|
226 <div class='slide '>
|
|
|
227 <!-- _S9SLIDE_ -->
|
|
|
228 <h1 id="par-goto">par goto</h1>
|
|
2
|
229 <ul>
|
|
3
|
230 <li>Context の複製には par goto を用いる。</li>
|
|
|
231 <li>他に、入力の同期、タスクスケジューラへの Context の登録が行われる。</li>
|
|
|
232 </ul>
|
|
|
233
|
|
|
234
|
|
|
235 </div>
|
|
|
236 <div class='slide '>
|
|
|
237 <!-- _S9SLIDE_ -->
|
|
|
238 <h1 id="task">Task</h1>
|
|
|
239 <ul>
|
|
|
240 <li>Context は Task でもある。</li>
|
|
|
241 <li>実行する Code Gear と Data Gear を全て持っている。</li>
|
|
2
|
242 </ul>
|
|
|
243
|
|
|
244
|
|
|
245 </div>
|
|
|
246 <div class='slide '>
|
|
|
247 <!-- _S9SLIDE_ -->
|
|
3
|
248 <h1 id="exit">__exit</h1>
|
|
|
249 <ul lang="c">
|
|
|
250 <li>par goto で生成された Task は __exit に継続することで終了する。</li>
|
|
|
251 <li>GearsOS の Task は Output Data Gear を生成した時点で終了する。</li>
|
|
|
252 <li>そのため、par goto では直接 __exit に継続せず、Output Data Gear への書き出し処理に継続される。</li>
|
|
|
253 <li>Code Gear と Data Gear の依存関係をノーマルレベルで記述できるようになる。</li>
|
|
|
254 </ul>
|
|
|
255 <pre><code>__code code1(Integer *integer1, Integer * integer2, Integer *output) {
|
|
|
256 par goto add(integer1, integer2, output, __exit);
|
|
|
257 goto code2();
|
|
|
258 }
|
|
|
259 </code></pre>
|
|
|
260
|
|
|
261
|
|
|
262 </div>
|
|
|
263 <div class='slide '>
|
|
|
264 <!-- _S9SLIDE_ -->
|
|
5
|
265 <h1 id="section-2">スライドの流れ</h1>
|
|
0
|
266 <ul>
|
|
3
|
267 <li>CbC</li>
|
|
|
268 <li>Gears OS における並列実行</li>
|
|
0
|
269 <li>
|
|
3
|
270 <font color="red">比較</font>
|
|
0
|
271 </li>
|
|
|
272 <li>今後の課題</li>
|
|
|
273 </ul>
|
|
|
274
|
|
|
275
|
|
|
276 </div>
|
|
|
277 <div class='slide '>
|
|
|
278 <!-- _S9SLIDE_ -->
|
|
3
|
279 <h1 id="gears-os-">Gears OS の評価</h1>
|
|
|
280 <ul>
|
|
|
281 <li>CPU、GPU環境で Gears OS の測定を行う。</li>
|
|
4
|
282 <li>使用した環境は次のようになる。
|
|
|
283 <ul>
|
|
|
284 <li>CPU 環境
|
|
|
285 <ul>
|
|
|
286 <li>Model : Dell PowerEdgeR630</li>
|
|
|
287 <li>Memory : 768GB</li>
|
|
|
288 <li>CPU : 2 × 18-Core Intel Xeon 2.30GHz</li>
|
|
|
289 </ul>
|
|
|
290 </li>
|
|
|
291 <li>CPU 環境
|
|
|
292 <ul>
|
|
|
293 <li>GPU : GeForce GTX 1070</li>
|
|
|
294 <li>Cores : 1920</li>
|
|
|
295 <li>ClockSpeed : 1683MHZ</li>
|
|
|
296 <li>Memory Size : 8GB GDDR5</li>
|
|
|
297 </ul>
|
|
|
298 </li>
|
|
|
299 </ul>
|
|
|
300 </li>
|
|
3
|
301 </ul>
|
|
0
|
302
|
|
|
303
|
|
|
304 </div>
|
|
|
305 <div class='slide '>
|
|
|
306 <!-- _S9SLIDE_ -->
|
|
3
|
307 <h1 id="twice">Twice</h1>
|
|
|
308 <ul>
|
|
|
309 <li>評価には与えられた整数配列の全ての要素を2倍にする例題である Twice を使う。</li>
|
|
|
310 <li>Twice では 通信時間を考慮しなければ、CPU より コア数の多い GPU が有利となる。</li>
|
|
|
311 <li>要素数2^27のデータに対する Twice の実行結果を示す。
|
|
|
312 <ul>
|
|
|
313 <li>CPU では2^27のデータを64個のデータに分割した。</li>
|
|
|
314 <li>kernel only は 通信速度を除いた速度である。</li>
|
|
|
315 </ul>
|
|
|
316 </li>
|
|
|
317 </ul>
|
|
0
|
318
|
|
4
|
319 <table border="1" align="center" width="50%">
|
|
|
320 <tbody>
|
|
|
321 <tr>
|
|
|
322 <td style="text-align: center;">Processor</td>
|
|
|
323 <td style="text-align: center;">Time(ms)</td>
|
|
|
324 </tr>
|
|
|
325 <tr>
|
|
|
326 <td style="text-align: center;">1 CPU</td>
|
|
|
327 <td style="text-align: right;">1181.215</td>
|
|
|
328 </tr>
|
|
|
329 <tr>
|
|
|
330 <td style="text-align: center;">2 CPUs</td>
|
|
|
331 <td style="text-align: right;">627.914</td>
|
|
|
332 </tr>
|
|
|
333 <tr>
|
|
|
334 <td style="text-align: center;">4 CPUs</td>
|
|
|
335 <td style="text-align: right;">324.059</td>
|
|
|
336 </tr>
|
|
|
337 <tr>
|
|
|
338 <td style="text-align: center;">8 CPUs</td>
|
|
|
339 <td style="text-align: right;">159.932</td>
|
|
|
340 </tr>
|
|
|
341 <tr>
|
|
|
342 <td style="text-align: center;">16 CPUs</td>
|
|
|
343 <td style="text-align: right;">85.518</td>
|
|
|
344 </tr>
|
|
|
345 <tr>
|
|
|
346 <td style="text-align: center;">32 CPUs</td>
|
|
|
347 <td style="text-align: right;">43.496</td>
|
|
|
348 </tr>
|
|
|
349 <tr>
|
|
|
350 <td style="text-align: center;">GPU</td>
|
|
|
351 <td style="text-align: right;">127.018</td>
|
|
|
352 </tr>
|
|
|
353 <tr>
|
|
|
354 <td style="text-align: center;">GPU(kernel only)</td>
|
|
|
355 <td style="text-align: right;">6.018</td>
|
|
|
356 </tr>
|
|
|
357 </tbody>
|
|
|
358 </table>
|
|
|
359
|
|
0
|
360
|
|
|
361 </div>
|
|
|
362 <div class='slide '>
|
|
|
363 <!-- _S9SLIDE_ -->
|
|
5
|
364 <h1 id="section-3">評価の考察</h1>
|
|
3
|
365 <ul>
|
|
|
366 <li>コア数が上がるごとに、処理速度が上がっている。</li>
|
|
|
367 <li>GPUでの実行は 32CPU に比べて約7.2倍の速度向上が見られた。</li>
|
|
|
368 <li>通信速度を含めると 16CPU より遅い。</li>
|
|
|
369 </ul>
|
|
0
|
370
|
|
|
371
|
|
|
372 </div>
|
|
|
373 <div class='slide '>
|
|
|
374 <!-- _S9SLIDE_ -->
|
|
3
|
375 <h1 id="go-">Go 言語との比較</h1>
|
|
|
376 <ul>
|
|
|
377 <li>Go 言語でも Twice を用いた検証を行い、Gears OS との速度比較を行なった。</li>
|
|
|
378 <li>1CPU と 32CPU では約4.33倍の速度向上が見られた。</li>
|
|
|
379 <li>CPU数による速度向上は、Gears OS の方が上だが、処理速度では Go言語の方が速い結果となった。</li>
|
|
|
380 </ul>
|
|
4
|
381 <div style="text-align: center;">
|
|
|
382 <img src="./image/vsgo.svg" alt="message" width="500" />
|
|
|
383 </div>
|
|
0
|
384
|
|
|
385
|
|
|
386 </div>
|
|
|
387 <div class='slide '>
|
|
|
388 <!-- _S9SLIDE_ -->
|
|
5
|
389 <h1 id="section-4">スライドの流れ</h1>
|
|
3
|
390 <ul>
|
|
|
391 <li>CbC</li>
|
|
|
392 <li>Gears OS における並列実行</li>
|
|
|
393 <li>比較</li>
|
|
|
394 <li>
|
|
|
395 <font color="red">今後の課題</font>
|
|
|
396 </li>
|
|
|
397 </ul>
|
|
0
|
398
|
|
|
399
|
|
|
400 </div>
|
|
|
401 <div class='slide '>
|
|
|
402 <!-- _S9SLIDE_ -->
|
|
5
|
403 <h1 id="section-5">今後の課題</h1>
|
|
3
|
404 <ul>
|
|
|
405 <li>Go 言語との比較から 1CPU での動作が遅いことがわかった。</li>
|
|
|
406 <li>par goto 文を使用することで、Contextを生成し、並列処理を行う。</li>
|
|
|
407 <li>しかし、Context はメモリ空間の確保や使用する全ての Code Gear Data Gear の設定をする必要があり、生成に時間がかかってしまう事が原因。</li>
|
|
|
408 <li>処理が軽い場合は Context を生成しないようなチューニングが必要である。</li>
|
|
|
409 </ul>
|
|
0
|
410 <!-- === end markdown block === -->
|
|
|
411 </div>
|
|
|
412
|
|
|
413
|
|
|
414 </div><!-- presentation -->
|
|
|
415 </body>
|
|
|
416 </html>
|
