|
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]
|
|
2
|
73 on 2018-05-15 19:23:01 +0900 with Markdown engine kramdown (1.13.2)
|
|
0
|
74 using options {}
|
|
|
75 -->
|
|
|
76
|
|
|
77 <!-- _S9SLIDE_ -->
|
|
|
78 <h1 id="os-">OS の信頼性</h1>
|
|
|
79 <ul>
|
|
|
80 <li>コンピュータの信頼性の基本はメモリなどの資源管理を行う OS である。</li>
|
|
|
81 <li>OS は非決定的な実行を持つため、OS の信頼性を保証するには、証明を用いる方法とプログラムの可能な実行を全て数え上げるモデル検査を用いる必要がある。
|
|
|
82 <ul>
|
|
|
83 <li>従来のテストとデバッグではテスト仕切れない部分が残ってしまい、不十分。</li>
|
|
|
84 <li>モデル検査は無限の状態でなくても巨大な状態を調べる事になり、状態を有限に制限したり、状態を抽象化したりする方法が用いられる。</li>
|
|
|
85 </ul>
|
|
|
86 </li>
|
|
|
87 </ul>
|
|
|
88
|
|
|
89
|
|
|
90 </div>
|
|
|
91 <div class='slide '>
|
|
|
92 <!-- _S9SLIDE_ -->
|
|
|
93 <h1 id="os--1">OS の拡張性</h1>
|
|
|
94 <ul>
|
|
|
95 <li>時代とともに進歩するハードウェア、サービスに対応するために OS 自体が拡張される必要がある。</li>
|
|
|
96 <li>OS を検証する際にも、1度ではなくアプリケーションやサービス、デバイスが新しくなる毎に検証をやり直す必要がある。</li>
|
|
|
97 </ul>
|
|
|
98
|
|
|
99
|
|
|
100 </div>
|
|
|
101 <div class='slide '>
|
|
|
102 <!-- _S9SLIDE_ -->
|
|
|
103 <h1 id="os--2">OS の拡張性と信頼性の両立</h1>
|
|
|
104 <ul>
|
|
|
105 <li>OSの拡張性と信頼性の観点から、OS は信頼性と拡張性を両立させることが重要であるといえる。</li>
|
|
|
106 <li>本研究室では、OS の信頼性の保証と拡張性を実現することを目標に Gears OS を設計中である。</li>
|
|
|
107 <li>par gotoかAPIの説明まで書く？</li>
|
|
|
108 </ul>
|
|
|
109
|
|
|
110
|
|
|
111 </div>
|
|
|
112 <div class='slide '>
|
|
|
113 <!-- _S9SLIDE_ -->
|
|
2
|
114 <h1 id="section">メタ計算</h1>
|
|
|
115 <ul>
|
|
|
116 <li>ノーマルレベルの計算
|
|
|
117 <ul>
|
|
|
118 <li>コンピュータの計算はプログラミング言語で計算される。</li>
|
|
|
119 <li>その部分をノーマルレベルの計算と呼ぶ。</li>
|
|
|
120 </ul>
|
|
|
121 </li>
|
|
|
122 <li>メタレベルの計算
|
|
|
123 <ul>
|
|
|
124 <li>コードが実行される際の以下の部分が、メタレベルの計算という。
|
|
|
125 <ul>
|
|
|
126 <li>処理系の詳細や使用する資源</li>
|
|
|
127 <li>コードの仕様や型などの言語以外の部分</li>
|
|
|
128 </ul>
|
|
|
129 </li>
|
|
|
130 </ul>
|
|
|
131 </li>
|
|
|
132 </ul>
|
|
|
133
|
|
|
134
|
|
|
135 </div>
|
|
|
136 <div class='slide '>
|
|
|
137 <!-- _S9SLIDE_ -->
|
|
|
138 <h1 id="cbc">CbC</h1>
|
|
|
139 <ul>
|
|
|
140 <li>ノーマルレベルとメタレベルの計算を1つの言語で表現できる言語として、本研究室で設計した CbC(Continuation based C) を用いる。</li>
|
|
|
141 <li>CbC を用いることで、ノーマルレベルの計算の信頼性をメタレベルから保証できるようになる。</li>
|
|
|
142 <li>CbC は関数呼び出し時の暗黙の環境を使わずに、コードの単位を行き来できる引数付き goto 文を持つ C と互換性のある言語である。</li>
|
|
|
143 <li>CbC を用いてCode Gear と Data Gear、メタ構造を導入する。</li>
|
|
|
144 </ul>
|
|
|
145
|
|
|
146
|
|
|
147 </div>
|
|
|
148 <div class='slide '>
|
|
|
149 <!-- _S9SLIDE_ -->
|
|
|
150 <h1 id="gears-os">Gears OS</h1>
|
|
|
151 <ul>
|
|
|
152 <li>CbC を用いて導入したCode Gear、Data Gear、メタ構造を用いて、検証された Gears OS を構築したい。</li>
|
|
|
153 <li>検証には 定理証明支援系である Agda を用いる。</li>
|
|
|
154 <li>Gears の記述をモジュール化するために Interface を導入した。</li>
|
|
|
155 <li>さらに並列処理の記述ように par goto 構文を導入する。</li>
|
|
|
156 </ul>
|
|
|
157
|
|
|
158
|
|
|
159 </div>
|
|
|
160 <div class='slide '>
|
|
|
161 <!-- _S9SLIDE_ -->
|
|
|
162 <h1 id="par-goto-">par goto の実行</h1>
|
|
|
163 <ul>
|
|
|
164 <li>本論文では Interface と par goto の実装を記述し、評価を行なった。</li>
|
|
|
165 <li>また、マルチ CPU と GPU 上での par goto 文の実行を確認した。</li>
|
|
|
166 </ul>
|
|
|
167
|
|
|
168
|
|
|
169 </div>
|
|
|
170 <div class='slide '>
|
|
|
171 <!-- _S9SLIDE_ -->
|
|
|
172 <h1 id="section-1">スライドの流れ</h1>
|
|
0
|
173 <ul>
|
|
|
174 <li>
|
|
2
|
175 <font color="red">Gears OS におけるメタ計算</font>
|
|
0
|
176 </li>
|
|
|
177 <li>Interface</li>
|
|
|
178 <li>Context</li>
|
|
|
179 <li>Gears OS の並列処理</li>
|
|
|
180 <li>Synchronized Queue</li>
|
|
|
181 <li>並列構文</li>
|
|
|
182 <li>比較</li>
|
|
|
183 <li>今後の課題</li>
|
|
|
184 </ul>
|
|
|
185
|
|
|
186
|
|
|
187 </div>
|
|
|
188 <div class='slide '>
|
|
|
189 <!-- _S9SLIDE_ -->
|
|
2
|
190 <h1 id="gears-os-">Gears OS におけるメタ計算</h1>
|
|
0
|
191
|
|
|
192
|
|
|
193 </div>
|
|
|
194 <div class='slide '>
|
|
|
195 <!-- _S9SLIDE_ -->
|
|
2
|
196 <h1 id="gaears-os-">Gaears OS の構成</h1>
|
|
0
|
197
|
|
|
198
|
|
|
199 </div>
|
|
|
200 <div class='slide '>
|
|
|
201 <!-- _S9SLIDE_ -->
|
|
|
202 <h1 id="interface">Interface</h1>
|
|
|
203
|
|
|
204
|
|
|
205 </div>
|
|
|
206 <div class='slide '>
|
|
|
207 <!-- _S9SLIDE_ -->
|
|
|
208 <h1 id="context">Context</h1>
|
|
|
209
|
|
|
210
|
|
|
211 </div>
|
|
|
212 <div class='slide '>
|
|
|
213 <!-- _S9SLIDE_ -->
|
|
2
|
214 <h1 id="gears-os--1">Gears OS の並列処理</h1>
|
|
0
|
215
|
|
|
216
|
|
|
217 </div>
|
|
|
218 <div class='slide '>
|
|
|
219 <!-- _S9SLIDE_ -->
|
|
|
220 <h1 id="synchronized-queue">Synchronized Queue</h1>
|
|
|
221
|
|
|
222
|
|
|
223 </div>
|
|
|
224 <div class='slide '>
|
|
|
225 <!-- _S9SLIDE_ -->
|
|
2
|
226 <h1 id="section-2">並列構文</h1>
|
|
0
|
227
|
|
|
228
|
|
|
229 </div>
|
|
|
230 <div class='slide '>
|
|
|
231 <!-- _S9SLIDE_ -->
|
|
2
|
232 <h1 id="section-3">比較</h1>
|
|
0
|
233
|
|
|
234
|
|
|
235 </div>
|
|
|
236 <div class='slide '>
|
|
|
237 <!-- _S9SLIDE_ -->
|
|
2
|
238 <h1 id="section-4">今後の課題</h1>
|
|
0
|
239
|
|
|
240 <!-- === end markdown block === -->
|
|
|
241 </div>
|
|
|
242
|
|
|
243
|
|
|
244 </div><!-- presentation -->
|
|
|
245 </body>
|
|
|
246 </html>
|
