0
|
1 <!DOCTYPE html>
|
|
2 <html>
|
|
3 <head>
|
|
4 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
|
|
5 <title>Monadに基づくMeta計算を基本とするGears OSの設計</title>
|
|
6
|
|
7
|
|
8
|
|
9 <style>
|
|
10 html, body { margin: 0; padding: 0; }
|
|
11
|
|
12 body { font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; }
|
|
13
|
|
14 a:link, a:visited { color: black; }
|
|
15
|
|
16 h1 { font-size: 30pt; }
|
|
17 h2 { font-size: 28pt; }
|
|
18 h3 { font-size: 25pt; }
|
|
19 p, li, dt, dd, td, th { font-size: 18pt; }
|
|
20
|
|
21 pre { font-size: 14pt; }
|
|
22 pre.small { font-size: 11pt; }
|
|
23
|
|
24 pre.code {
|
|
25 background-color: azure;
|
|
26 padding: 5px;
|
|
27 }
|
|
28
|
|
29 ul { list-style-type: square; }
|
|
30
|
|
31 .center { text-align: center; }
|
|
32
|
|
33 .slide { page-break-after: always;
|
|
34 min-height: 100mm;
|
|
35 padding: 40px;
|
|
36
|
|
37 border: 1px dotted black;
|
|
38
|
|
39 /*
|
|
40 background: -moz-linear-gradient( top, maroon, red);
|
|
41 */
|
|
42 }
|
|
43
|
|
44 /* styles for built-in coderay syntax highlighting theme */
|
|
45
|
|
46 .CodeRay {
|
|
47 background-color: hsl(0,0%,95%);
|
|
48 border: 1px solid silver;
|
|
49 color: black;
|
|
50 }
|
|
51 .CodeRay pre {
|
|
52 margin: 0px;
|
|
53 }
|
|
54
|
|
55 span.CodeRay { white-space: pre; border: 0px; padding: 2px; }
|
|
56
|
|
57 table.CodeRay { border-collapse: collapse; width: 100%; padding: 2px; }
|
|
58 table.CodeRay td { padding: 2px 4px; vertical-align: top; }
|
|
59
|
|
60 .CodeRay .line-numbers {
|
|
61 background-color: hsl(180,65%,90%);
|
|
62 color: gray;
|
|
63 text-align: right;
|
|
64 -webkit-user-select: none;
|
|
65 -moz-user-select: none;
|
|
66 user-select: none;
|
|
67 }
|
|
68 .CodeRay .line-numbers a {
|
|
69 background-color: hsl(180,65%,90%) !important;
|
|
70 color: gray !important;
|
|
71 text-decoration: none !important;
|
|
72 }
|
|
73 .CodeRay .line-numbers pre {
|
|
74 word-break: normal;
|
|
75 }
|
|
76 .CodeRay .line-numbers a:target { color: blue !important; }
|
|
77 .CodeRay .line-numbers .highlighted { color: red !important; }
|
|
78 .CodeRay .line-numbers .highlighted a { color: red !important; }
|
|
79 .CodeRay span.line-numbers { padding: 0px 4px; }
|
|
80 .CodeRay .line { display: block; float: left; width: 100%; }
|
|
81 .CodeRay .code { width: 100%; }
|
|
82
|
|
83 .CodeRay .debug { color: white !important; background: blue !important; }
|
|
84
|
|
85 .CodeRay .annotation { color:#007 }
|
|
86 .CodeRay .attribute-name { color:#b48 }
|
|
87 .CodeRay .attribute-value { color:#700 }
|
|
88 .CodeRay .binary { color:#549 }
|
|
89 .CodeRay .binary .char { color:#325 }
|
|
90 .CodeRay .binary .delimiter { color:#325 }
|
|
91 .CodeRay .char { color:#D20 }
|
|
92 .CodeRay .char .content { color:#D20 }
|
|
93 .CodeRay .char .delimiter { color:#710 }
|
|
94 .CodeRay .class { color:#B06; font-weight:bold }
|
|
95 .CodeRay .class-variable { color:#369 }
|
|
96 .CodeRay .color { color:#0A0 }
|
|
97 .CodeRay .comment { color:#777 }
|
|
98 .CodeRay .comment .char { color:#444 }
|
|
99 .CodeRay .comment .delimiter { color:#444 }
|
|
100 .CodeRay .constant { color:#036; font-weight:bold }
|
|
101 .CodeRay .decorator { color:#B0B }
|
|
102 .CodeRay .definition { color:#099; font-weight:bold }
|
|
103 .CodeRay .delimiter { color:black }
|
|
104 .CodeRay .directive { color:#088; font-weight:bold }
|
|
105 .CodeRay .docstring { color:#D42; }
|
|
106 .CodeRay .doctype { color:#34b }
|
|
107 .CodeRay .done { text-decoration: line-through; color: gray }
|
|
108 .CodeRay .entity { color:#800; font-weight:bold }
|
|
109 .CodeRay .error { color:#F00; background-color:#FAA }
|
|
110 .CodeRay .escape { color:#666 }
|
|
111 .CodeRay .exception { color:#C00; font-weight:bold }
|
|
112 .CodeRay .float { color:#60E }
|
|
113 .CodeRay .function { color:#06B; font-weight:bold }
|
|
114 .CodeRay .function .delimiter { color:#024; font-weight:bold }
|
|
115 .CodeRay .global-variable { color:#d70 }
|
|
116 .CodeRay .hex { color:#02b }
|
|
117 .CodeRay .id { color:#33D; font-weight:bold }
|
|
118 .CodeRay .include { color:#B44; font-weight:bold }
|
|
119 .CodeRay .inline { background-color: hsla(0,0%,0%,0.07); color: black }
|
|
120 .CodeRay .inline-delimiter { font-weight: bold; color: #666 }
|
|
121 .CodeRay .instance-variable { color:#33B }
|
|
122 .CodeRay .integer { color:#00D }
|
|
123 .CodeRay .imaginary { color:#f00 }
|
|
124 .CodeRay .important { color:#D00 }
|
|
125 .CodeRay .key { color: #606 }
|
|
126 .CodeRay .key .char { color: #60f }
|
|
127 .CodeRay .key .delimiter { color: #404 }
|
|
128 .CodeRay .keyword { color:#080; font-weight:bold }
|
|
129 .CodeRay .label { color:#970; font-weight:bold }
|
|
130 .CodeRay .local-variable { color:#950 }
|
|
131 .CodeRay .map .content { color:#808 }
|
|
132 .CodeRay .map .delimiter { color:#40A}
|
|
133 .CodeRay .map { background-color:hsla(200,100%,50%,0.06); }
|
|
134 .CodeRay .namespace { color:#707; font-weight:bold }
|
|
135 .CodeRay .octal { color:#40E }
|
|
136 .CodeRay .operator { }
|
|
137 .CodeRay .predefined { color:#369; font-weight:bold }
|
|
138 .CodeRay .predefined-constant { color:#069 }
|
|
139 .CodeRay .predefined-type { color:#0a8; font-weight:bold }
|
|
140 .CodeRay .preprocessor { color:#579 }
|
|
141 .CodeRay .pseudo-class { color:#00C; font-weight:bold }
|
|
142 .CodeRay .regexp { background-color:hsla(300,100%,50%,0.06); }
|
|
143 .CodeRay .regexp .content { color:#808 }
|
|
144 .CodeRay .regexp .delimiter { color:#404 }
|
|
145 .CodeRay .regexp .modifier { color:#C2C }
|
|
146 .CodeRay .reserved { color:#080; font-weight:bold }
|
|
147 .CodeRay .shell { background-color:hsla(120,100%,50%,0.06); }
|
|
148 .CodeRay .shell .content { color:#2B2 }
|
|
149 .CodeRay .shell .delimiter { color:#161 }
|
|
150 .CodeRay .string { background-color:hsla(0,100%,50%,0.05); }
|
|
151 .CodeRay .string .char { color: #b0b }
|
|
152 .CodeRay .string .content { color: #D20 }
|
|
153 .CodeRay .string .delimiter { color: #710 }
|
|
154 .CodeRay .string .modifier { color: #E40 }
|
|
155 .CodeRay .symbol { color:#A60 }
|
|
156 .CodeRay .symbol .content { color:#A60 }
|
|
157 .CodeRay .symbol .delimiter { color:#740 }
|
|
158 .CodeRay .tag { color:#070; font-weight:bold }
|
|
159 .CodeRay .type { color:#339; font-weight:bold }
|
|
160 .CodeRay .value { color: #088 }
|
|
161 .CodeRay .variable { color:#037 }
|
|
162
|
|
163 .CodeRay .insert { background: hsla(120,100%,50%,0.12) }
|
|
164 .CodeRay .delete { background: hsla(0,100%,50%,0.12) }
|
|
165 .CodeRay .change { color: #bbf; background: #007 }
|
|
166 .CodeRay .head { color: #f8f; background: #505 }
|
|
167 .CodeRay .head .filename { color: white; }
|
|
168
|
|
169 .CodeRay .delete .eyecatcher { background-color: hsla(0,100%,50%,0.2); border: 1px solid hsla(0,100%,45%,0.5); margin: -1px; border-bottom: none; border-top-left-radius: 5px; border-top-right-radius: 5px; }
|
|
170 .CodeRay .insert .eyecatcher { background-color: hsla(120,100%,50%,0.2); border: 1px solid hsla(120,100%,25%,0.5); margin: -1px; border-top: none; border-bottom-left-radius: 5px; border-bottom-right-radius: 5px; }
|
|
171
|
|
172 .CodeRay .insert .insert { color: #0c0; background:transparent; font-weight:bold }
|
|
173 .CodeRay .delete .delete { color: #c00; background:transparent; font-weight:bold }
|
|
174 .CodeRay .change .change { color: #88f }
|
|
175 .CodeRay .head .head { color: #f4f }
|
|
176
|
|
177
|
|
178
|
|
179
|
|
180 /*
|
|
181 for princexml (CSS3 paged media support)
|
|
182 @page { size: A4 landscape }
|
|
183 */
|
|
184 </style>
|
|
185
|
|
186 </head>
|
|
187 <body>
|
|
188
|
|
189 <div class="presentation">
|
|
190
|
|
191 <div class='slide '>
|
|
192 <!-- === begin markdown block ===
|
|
193
|
|
194 generated by markdown/1.2.0 on Ruby 2.2.2 (2015-04-13) [x86_64-darwin14]
|
|
195 on 2015-05-25 19:44:29 +0900 with Markdown engine kramdown (1.7.0)
|
|
196 using options {}
|
|
197 -->
|
|
198
|
|
199 <!-- _S9SLIDE_ -->
|
|
200 <h1 id="section">研究目的</h1>
|
|
201 <ul>
|
|
202 <li>当研究室では, プログラムをコードセグメント, データセグメントを用いた並列フレームワークの開発を行っている.</li>
|
|
203 <li>Gears OSでは, 並列実行に必要なMetaな機能を関数型言語におけるMonadの原理に基づいて実現する.</li>
|
|
204 <li>また, Code Segment, Data SegmentそれぞれにMeta Code Segment, Meta Data Segmentを付属させる.</li>
|
|
205 <li>この研究ではGears OSの機能をCbC(Continuation based C)で実装、評価することを目的とする.</li>
|
|
206 </ul>
|
|
207
|
|
208
|
|
209 </div>
|
|
210 <div class='slide '>
|
|
211 <!-- _S9SLIDE_ -->
|
|
212 <h1 id="gear-box">Gear Box</h1>
|
|
213 <ul>
|
|
214 <li>基本はState Diagramで記述</li>
|
|
215 <li>State DiagramのStateをCode Gear(Code Segment)</li>
|
|
216 <li>Code Gear間にData Gear(Data Segment)を記述</li>
|
|
217 </ul>
|
|
218
|
|
219
|
|
220 </div>
|
|
221 <div class='slide '>
|
|
222 <!-- _S9SLIDE_ -->
|
|
223 <h1 id="gear-box-1">Gear Box</h1>
|
|
224 <p><img src="./pictures/GearBoxExample.svg" alt="GearBoxExample" /></p>
|
|
225
|
|
226
|
|
227 </div>
|
|
228 <div class='slide '>
|
|
229 <!-- _S9SLIDE_ -->
|
|
230 <h1 id="gear-box-2">Gear Box</h1>
|
|
231 <p><img src="./pictures/MetaGearBoxExample.svg" alt="MetaGearBoxExample" /></p>
|
|
232
|
|
233
|
|
234 </div>
|
|
235 <div class='slide '>
|
|
236 <!-- _S9SLIDE_ -->
|
|
237 <h1 id="synchronized-queue">Synchronized Queue</h1>
|
|
238 <p><img src="./pictures/synchronizedQueueSender.svg" alt="GearBoxExample" /></p>
|
|
239
|
|
240
|
|
241 </div>
|
|
242 <div class='slide '>
|
|
243 <!-- _S9SLIDE_ -->
|
|
244 <h1 id="synchronized-queue-1">Synchronized Queue</h1>
|
|
245 <p><img src="./pictures/synchronizedQueueReceiver.svg" alt="GearBoxExample" /></p>
|
|
246
|
|
247
|
|
248 </div>
|
|
249 <div class='slide '>
|
|
250 <!-- _S9SLIDE_ -->
|
|
251 <h1 id="synchronized-queue-2">Synchronized Queue</h1>
|
|
252 <ul>
|
|
253 <li>各Threadに共通のData Gearをもたせる</li>
|
|
254 <li>Meta Code Segmentでsynchronizedを表現する</li>
|
|
255 <li>つまり, Meta Code Segmentを書き換えることで実装を変更できる</li>
|
|
256 </ul>
|
|
257
|
|
258
|
|
259 </div>
|
|
260 <div class='slide '>
|
|
261 <!-- _S9SLIDE_ -->
|
|
262 <h1 id="synchronized-queue-3">Synchronized Queue</h1>
|
|
263 <ul>
|
|
264 <li>CASでの実装
|
|
265 <ul>
|
|
266 <li>Meta Put, Meta GetでCasを行い, Data Gearを更新</li>
|
|
267 </ul>
|
|
268 </li>
|
|
269 <li>pthread_mutex_lockでの実装
|
|
270 <ul>
|
|
271 <li>Meta Sender, Meta ReciverでData Gearをlock</li>
|
|
272 <li>Meta Put, Meta Getでunlock</li>
|
|
273 </ul>
|
|
274 </li>
|
|
275 <li>Semphoreでの実装
|
|
276 <ul>
|
|
277 <li>読み込み用, 書き込み用のSemphoreを用意</li>
|
|
278 <li>Meta Put, Meta Getでsem_p, sem_vを行う</li>
|
|
279 </ul>
|
|
280 </li>
|
|
281 </ul>
|
|
282
|
|
283
|
|
284 </div>
|
|
285 <div class='slide '>
|
|
286 <!-- _S9SLIDE_ -->
|
|
287 <h1 id="hoge">hoge</h1>
|
|
288
|
|
289 <div class="CodeRay"><pre 'code'>
|
|
290 <table class="CodeRay"><tr>
|
|
291 <td class="line-numbers"><pre><a href="#n1" name="n1">1</a>
|
|
292 <a href="#n2" name="n2">2</a>
|
|
293 <a href="#n3" name="n3">3</a>
|
|
294 <a href="#n4" name="n4">4</a>
|
|
295 </pre></td>
|
|
296 <td class="code"><pre>
|
|
297 <span class="keyword">def</span> <span class="function">hello</span>
|
|
298 puts <span class="string"><span class="delimiter">"</span><span class="content">hoge</span><span class="delimiter">"</span></span>
|
|
299 <span class="keyword">end</span>
|
|
300 </pre></td>
|
|
301 </tr></table>
|
|
302 </div>
|
|
303 <!-- === end markdown block === -->
|
|
304 </div>
|
|
305
|
|
306
|
|
307 </div> <!-- presentation -->
|
|
308 </body>
|
|
309 </html>
|
|
310
|