Mercurial > hg > Papers > 2018 > tobaru-sigos

comparison Slide/prosym.html @ 3:7f5c0330e711

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add module API
author tobaru
date Sun, 20 May 2018 14:13:00 +0900
parents 60405cc47b3a
children c456e4d68e1a
comparison
equal deleted inserted replaced
2:60405cc47b3a 3:7f5c0330e711
84 84
85 <div class='slide '> 85 <div class='slide '>
86 <!-- === begin markdown block === 86 <!-- === begin markdown block ===
87 87
88 generated by markdown/1.2.0 on Ruby 2.4.1 (2017-03-22) [x86_64-darwin15] 88 generated by markdown/1.2.0 on Ruby 2.4.1 (2017-03-22) [x86_64-darwin15]
89 on 2018-05-15 19:23:01 +0900 with Markdown engine kramdown (1.13.2) 89 on 2018-05-20 14:11:55 +0900 with Markdown engine kramdown (1.13.2)
90 using options {} 90 using options {}
91 --> 91 -->
92 92
93 <!-- _S9SLIDE_ --> 93 <!-- _S9SLIDE_ -->
94 <h1 id="os-">OS の信頼性</h1> 94 <h1 id="gears-os">Gears OS</h1>
95 <ul> 95 <ul>
96 <li>コンピュータの信頼性の基本はメモリなどの資源管理を行う OS である。</li> 96 <li>現代のOS では拡張性と信頼性を両立させることが要求されている。
97 <li>OS は非決定的な実行を持つため、OS の信頼性を保証するには、証明を用いる方法とプログラムの可能な実行を全て数え上げるモデル検査を用いる必要がある。
98 <ul> 97 <ul>
99 <li>従来のテストとデバッグではテスト仕切れない部分が残ってしまい、不十分。</li> 98 <li>時代と共にハードウェア、サービスが進歩していき、その度に OS を検証できる必要があるため、拡張性が必要。</li>
100 <li>モデル検査は無限の状態でなくても巨大な状態を調べる事になり、状態を有限に制限したり、状態を抽象化したりする方法が用いられる。</li> 99 <li>OS は非決定的な実行を持ち、従来の OS ではテストしきれない部分が残ってしまうため、信頼性が欠けてしまう。</li>
101 </ul> 100 </ul>
102 </li> 101 </li>
103 </ul> 102 <li>本研究室では、それらを実現することを目標に Gears OS の開発を行なっている。</li>
104 103 </ul>
105 104
106 </div> 105
107 <div class='slide '> 106 </div>
108 <!-- _S9SLIDE_ --> 107 <div class='slide '>
109 <h1 id="os--1">OS の拡張性</h1> 108 <!-- _S9SLIDE_ -->
110 <ul> 109 <h1 id="api-">API と実装の分離</h1>
111 <li>時代とともに進歩するハードウェア、サービスに対応するために OS 自体が拡張される必要がある。</li> 110 <ul>
112 <li>OS を検証する際にも、1度ではなくアプリケーションやサービス、デバイスが新しくなる毎に検証をやり直す必要がある。</li> 111 <li>Gears OS は Continuation based C(以下、CbC)によって記述されている。</li>
113 </ul> 112 <li>CbC は Code Gear と Data Gear の単位でプログラムを記述していて、システムやアプリケーションを作る際に、この2つは柔軟に再利用する必要がある。</li>
114 113 <li>この時に、機能を接続する API と実装の分離が可能であることが望ましい。</li>
115 114 </ul>
116 </div> 115
117 <div class='slide '> 116
118 <!-- _S9SLIDE_ --> 117 </div>
119 <h1 id="os--2">OS の拡張性と信頼性の両立</h1> 118 <div class='slide '>
120 <ul> 119 <!-- _S9SLIDE_ -->
121 <li>OSの拡張性と信頼性の観点から、OS は信頼性と拡張性を両立させることが重要であるといえる。</li> 120 <h1 id="api">並列API</h1>
122 <li>本研究室では、OS の信頼性の保証と拡張性を実現することを目標に Gears OS を設計中である。</li> 121 <ul>
123 <li>par gotoかAPIの説明まで書く？</li> 122 <li>Geas OS 信頼性を保証するために、形式化されたモジュールシステムが必要である。</li>
124 </ul> 123 <li>本研究では、モジュールシステムとその応用である並列APIについて考察する。</li>
125 124 <li>並列APIは継続を基本とした関数型プログラミングと両立する必要があり、ここでは CbC の goto 文を拡張した par goto を導入する。</li>
126 125 </ul>
127 </div> 126
128 <div class='slide '> 127
129 <!-- _S9SLIDE_ --> 128 </div>
130 <h1 id="section">メタ計算</h1> 129 <div class='slide '>
131 <ul> 130 <!-- _S9SLIDE_ -->
131 <h1 id="section">スライドの流れ</h1>
132 <ul>
133 <li>
134 <font color="red">CbC</font>
135 </li>
136 <li>Gears OS における並列実行</li>
137 <li>比較</li>
138 <li>今後の課題</li>
139 </ul>
140
141
142 </div>
143 <div class='slide '>
144 <!-- _S9SLIDE_ -->
145 <h1 id="cbc">CbC</h1>
146 <ul>
147 <li>ノーマルレベルとメタレベルの計算を1つの言語で表現できる言語として、本研究室で設計した CbC(Continuation based C) を用いる。</li>
132 <li>ノーマルレベルの計算 148 <li>ノーマルレベルの計算
133 <ul> 149 <ul>
134 <li>コンピュータの計算はプログラミング言語で計算される。</li> 150 <li>コンピュータの計算はプログラミング言語で計算される。</li>
135 <li>その部分をノーマルレベルの計算と呼ぶ。</li> 151 <li>その部分をノーマルレベルの計算と呼ぶ。</li>
136 </ul> 152 </ul>
149 165
150 166
151 </div> 167 </div>
152 <div class='slide '> 168 <div class='slide '>
153 <!-- _S9SLIDE_ --> 169 <!-- _S9SLIDE_ -->
154 <h1 id="cbc">CbC</h1> 170 <h1 id="cbc-1">CbC</h1>
155 <ul> 171 <ul>
156 <li>ノーマルレベルとメタレベルの計算を1つの言語で表現できる言語として、本研究室で設計した CbC(Continuation based C) を用いる。</li>
157 <li>CbC を用いることで、ノーマルレベルの計算の信頼性をメタレベルから保証できるようになる。</li> 172 <li>CbC を用いることで、ノーマルレベルの計算の信頼性をメタレベルから保証できるようになる。</li>
158 <li>CbC は関数呼び出し時の暗黙の環境を使わずに、コードの単位を行き来できる引数付き goto 文を持つ C と互換性のある言語である。</li>
159 <li>CbC を用いてCode Gear と Data Gear、メタ構造を導入する。</li> 173 <li>CbC を用いてCode Gear と Data Gear、メタ構造を導入する。</li>
160 </ul> 174 </ul>
161 175
162 176
163 </div> 177 </div>
164 <div class='slide '> 178 <div class='slide '>
165 <!-- _S9SLIDE_ --> 179 <!-- _S9SLIDE_ -->
166 <h1 id="gears-os">Gears OS</h1> 180 <h1 id="cbc-">CbC の構文</h1>
167 <ul> 181 <ul lang="c">
168 <li>CbC を用いて導入したCode Gear、Data Gear、メタ構造を用いて、検証された Gears OS を構築したい。</li> 182 <li>CbC の Code Gear は __code という型を持つ関数として記述する。</li>
169 <li>検証には 定理証明支援系である Agda を用いる。</li> 183 <li>継続で次の Code Gear に遷移するので、戻り値は持たない。</li>
170 <li>Gears の記述をモジュール化するために Interface を導入した。</li> 184 <li>遷移は goto 文による継続で処理を行い、引数として入出力を行う。</li>
171 <li>さらに並列処理の記述ように par goto 構文を導入する。</li> 185 </ul>
172 </ul> 186 <pre><code>__code cg0(int a, int b) {
173 187 goto cg1(a+b);
174 188 }
175 </div> 189 __code cg1(int c) {
176 <div class='slide '> 190 goto cg2(c);
177 <!-- _S9SLIDE_ --> 191 }
178 <h1 id="par-goto-">par goto の実行</h1> 192 </code></pre>
179 <ul> 193 <p># スライドの流れ
180 <li>本論文では Interface と par goto の実装を記述し、評価を行なった。</li> 194 - CbC
181 <li>また、マルチ CPU と GPU 上での par goto 文の実行を確認した。</li> 195 - <font color="red">Gears OS における並列実行</font>
182 </ul> 196 - 比較
197 - 今後の課題</p>
198
199
200 </div>
201 <div class='slide '>
202 <!-- _S9SLIDE_ -->
203 <h1 id="gears-">Gears における並列実行</h1>
204 <ul>
205 <li>Gears OS ではメタ計算を柔軟に記述するためのプログラミングの単位として Code Gear と Data Gear を用いる。</li>
206 <li>それぞれにメタレベルの単位が存在し、Meta Data Gear と Meta Code Gear と呼ぶ。</li>
207 <li>メタレベルの計算は Perl スクリプトによって生成され、Code Gear で記述される。</li>
208 </ul>
209
210
211 </div>
212 <div class='slide '>
213 <!-- _S9SLIDE_ -->
214 <h1 id="interface">Interface</h1>
215 <ul>
216 <li>この時、Code Gear と Deta Gear は Interface と呼ばれるまとまり(モジュール)で記述される。</li>
217 <li>Interface 作成時に Code Gear の集合を指定することにより複数の実装を持つことができる。</li>
218 </ul>
219
220
221 </div>
222 <div class='slide '>
223 <!-- _S9SLIDE_ -->
224 <h1 id="context">Context</h1>
225 <ul>
226 <li>1つのスレッド内で使われる Interface の Code Gear と Data Gear は Meta Data Gear に格納される。</li>
227 <li>この Meta Data Gear を Context と呼ぶ。</li>
228 <li>Context を複製して複数の CPU に割り当てることにより並列実行が可能になる。</li>
229 </ul>
230
231
232 </div>
233 <div class='slide '>
234 <!-- _S9SLIDE_ -->
235 <h1 id="par-goto">par goto</h1>
236 <ul>
237 <li>Context の複製には par goto を用いる。</li>
238 <li>他に、入力の同期、タスクスケジューラへの Context の登録が行われる。</li>
239 </ul>
240
241
242 </div>
243 <div class='slide '>
244 <!-- _S9SLIDE_ -->
245 <h1 id="task">Task</h1>
246 <ul>
247 <li>Context は Task でもある。</li>
248 <li>実行する Code Gear と Data Gear を全て持っている。</li>
249 </ul>
250
251
252 </div>
253 <div class='slide '>
254 <!-- _S9SLIDE_ -->
255 <h1 id="exit">__exit</h1>
256 <ul lang="c">
257 <li>par goto で生成された Task は __exit に継続することで終了する。</li>
258 <li>GearsOS の Task は Output Data Gear を生成した時点で終了する。</li>
259 <li>そのため、par goto では直接 __exit に継続せず、Output Data Gear への書き出し処理に継続される。</li>
260 <li>Code Gear と Data Gear の依存関係をノーマルレベルで記述できるようになる。</li>
261 </ul>
262 <pre><code>__code code1(Integer *integer1, Integer * integer2, Integer *output) {
263 par goto add(integer1, integer2, output, __exit);
264 goto code2();
265 }
266 </code></pre>
183 267
184 268
185 </div> 269 </div>
186 <div class='slide '> 270 <div class='slide '>
187 <!-- _S9SLIDE_ --> 271 <!-- _S9SLIDE_ -->
188 <h1 id="section-1">スライドの流れ</h1> 272 <h1 id="section-1">スライドの流れ</h1>
189 <ul> 273 <ul>
274 <li>CbC</li>
275 <li>Gears OS における並列実行</li>
190 <li> 276 <li>
191 <font color="red">Gears OS におけるメタ計算</font> 277 <font color="red">比較</font>
192 </li> 278 </li>
193 <li>Interface</li> 279 <li>今後の課題</li>
194 <li>Context</li> 280 </ul>
195 <li>Gears OS の並列処理</li> 281
196 <li>Synchronized Queue</li> 282
197 <li>並列構文</li> 283 </div>
284 <div class='slide '>
285 <!-- _S9SLIDE_ -->
286 <h1 id="gears-os-">Gears OS の評価</h1>
287 <ul>
288 <li>CPU、GPU環境で Gears OS の測定を行う。</li>
289 <li>使用した環境は次のようになる。</li>
290 </ul>
291
292
293 </div>
294 <div class='slide '>
295 <!-- _S9SLIDE_ -->
296 <h1 id="twice">Twice</h1>
297 <ul>
298 <li>評価には与えられた整数配列の全ての要素を2倍にする例題である Twice を使う。</li>
299 <li>Twice では 通信時間を考慮しなければ、CPU より コア数の多い GPU が有利となる。</li>
300 <li>要素数2^27のデータに対する Twice の実行結果を示す。
301 <ul>
302 <li>CPU では2^27のデータを64個のデータに分割した。</li>
303 <li>kernel only は 通信速度を除いた速度である。</li>
304 </ul>
305 </li>
306 </ul>
307
308
309 </div>
310 <div class='slide '>
311 <!-- _S9SLIDE_ -->
312 <h1 id="section-2">評価の考察</h1>
313 <ul>
314 <li>コア数が上がるごとに、処理速度が上がっている。</li>
315 <li>GPUでの実行は 32CPU に比べて約7.2倍の速度向上が見られた。</li>
316 <li>通信速度を含めると 16CPU より遅い。</li>
317 </ul>
318
319
320 </div>
321 <div class='slide '>
322 <!-- _S9SLIDE_ -->
323 <h1 id="go-">Go 言語との比較</h1>
324 <ul>
325 <li>Go 言語でも Twice を用いた検証を行い、Gears OS との速度比較を行なった。</li>
326 </ul>
327
328
329 </div>
330 <div class='slide '>
331 <!-- _S9SLIDE_ -->
332 <h1 id="go--1">Go 言語との比較</h1>
333 <ul>
334 <li>1CPU と 32CPU では約4.33倍の速度向上が見られた。</li>
335 <li>CPU数による速度向上は、Gears OS の方が上だが、処理速度では Go言語の方が速い結果となった。</li>
336 </ul>
337
338
339 </div>
340 <div class='slide '>
341 <!-- _S9SLIDE_ -->
342 <h1 id="section-3">スライドの流れ</h1>
343 <ul>
344 <li>CbC</li>
345 <li>Gears OS における並列実行</li>
198 <li>比較</li> 346 <li>比較</li>
199 <li>今後の課題</li> 347 <li>
200 </ul> 348 <font color="red">今後の課題</font>
201 349 </li>
202 350 </ul>
203 </div>
204 <div class='slide '>
205 <!-- _S9SLIDE_ -->
206 <h1 id="gears-os-">Gears OS におけるメタ計算</h1>
207
208
209 </div>
210 <div class='slide '>
211 <!-- _S9SLIDE_ -->
212 <h1 id="gaears-os-">Gaears OS の構成</h1>
213
214
215 </div>
216 <div class='slide '>
217 <!-- _S9SLIDE_ -->
218 <h1 id="interface">Interface</h1>
219
220
221 </div>
222 <div class='slide '>
223 <!-- _S9SLIDE_ -->
224 <h1 id="context">Context</h1>
225
226
227 </div>
228 <div class='slide '>
229 <!-- _S9SLIDE_ -->
230 <h1 id="gears-os--1">Gears OS の並列処理</h1>
231
232
233 </div>
234 <div class='slide '>
235 <!-- _S9SLIDE_ -->
236 <h1 id="synchronized-queue">Synchronized Queue</h1>
237
238
239 </div>
240 <div class='slide '>
241 <!-- _S9SLIDE_ -->
242 <h1 id="section-2">並列構文</h1>
243
244
245 </div>
246 <div class='slide '>
247 <!-- _S9SLIDE_ -->
248 <h1 id="section-3">比較</h1>
249 351
250 352
251 </div> 353 </div>
252 <div class='slide '> 354 <div class='slide '>
253 <!-- _S9SLIDE_ --> 355 <!-- _S9SLIDE_ -->
254 <h1 id="section-4">今後の課題</h1> 356 <h1 id="section-4">今後の課題</h1>
255 357 <ul>
358 <li>Go 言語との比較から 1CPU での動作が遅いことがわかった。</li>
359 <li>par goto 文を使用することで、Contextを生成し、並列処理を行う。</li>
360 <li>しかし、Context はメモリ空間の確保や使用する全ての Code Gear Data Gear の設定をする必要があり、生成に時間がかかってしまう事が原因。</li>
361 <li>処理が軽い場合は Context を生成しないようなチューニングが必要である。</li>
362 </ul>
256 <!-- === end markdown block === --> 363 <!-- === end markdown block === -->
257 </div> 364 </div>
258 365
259 366
260 </div><!-- presentation --> 367 </div><!-- presentation -->