|
9
|
1 <!DOCTYPE html>
|
|
0
|
2 <html>
|
|
1
|
3 <head>
|
|
|
4 <meta charset='utf-8'>
|
|
|
5 <title>Seminar</title>
|
|
0
|
6
|
|
1
|
7 <!--
|
|
|
8 Notes on CSS media types used:
|
|
|
9
|
|
|
10 1) projection -> slideshow mode (display one slide at-a-time; hide all others)
|
|
|
11 2) screen -> outline mode (display all slides-at-once on screen)
|
|
|
12 3) print -> print (and print preview)
|
|
|
13
|
|
|
14 Note: toggle between projection/screen (that is, slideshow/outline) mode using t-key
|
|
|
15
|
|
|
16 Questions, comments?
|
|
|
17 - send them along to the mailinglist/forum online @ http://groups.google.com/group/webslideshow
|
|
|
18 -->
|
|
0
|
19
|
|
1
|
20 <!-- style sheet links -->
|
|
|
21 <link rel="stylesheet/less" href="themes/blank/projection.css.less" media="screen,projection">
|
|
|
22 <link rel="stylesheet/less" href="themes/blank/screen.css.less" media="screen">
|
|
|
23 <link rel="stylesheet/less" href="themes/blank/print.css.less" media="print">
|
|
|
24
|
|
|
25 <link rel="stylesheet/less" href="blank.css.less" media="screen,projection">
|
|
|
26
|
|
|
27 <!-- Notes about less css support
|
|
|
28 - all less stylesheets (*.css.less) need to get listed/loaded first (before the less.js script)
|
|
|
29 - find more info about less.js online @ http://lesscss.org
|
|
0
|
30
|
|
1
|
31 ***** NOTE:
|
|
|
32 less.js browser script currently won’t work if you’re using Google Chrome
|
|
|
33 and the path to your page starts with "file:///" due to a known Chrome issue.
|
|
|
34 (In the developer/js console you will see:
|
|
|
35 XMLHttpRequest cannot load file:///../s6/shared/projection.css.less.
|
|
|
36 Cross origin requests are only supported for HTTP.)
|
|
|
37 -->
|
|
0
|
38
|
|
1
|
39 <!-- add js libs (less, jquery) -->
|
|
|
40 <script src="js/less-1.1.4.min.js"></script>
|
|
|
41 <script src="js/jquery-1.7.min.js"></script>
|
|
0
|
42
|
|
1
|
43 <!-- S6 JS -->
|
|
|
44 <script src="js/jquery.slideshow.js"></script>
|
|
|
45 <script src="js/jquery.slideshow.counter.js"></script>
|
|
|
46 <script src="js/jquery.slideshow.controls.js"></script>
|
|
|
47 <script src="js/jquery.slideshow.footer.js"></script>
|
|
|
48 <script src="js/jquery.slideshow.autoplay.js"></script>
|
|
|
49 <script>
|
|
|
50 $(document).ready( function() {
|
|
|
51 Slideshow.init();
|
|
|
52
|
|
|
53 // Example 2: Start Off in Outline Mode
|
|
|
54 // Slideshow.init( { mode: 'outline' } );
|
|
|
55
|
|
|
56 // Example 3: Use Custom Transition
|
|
|
57 // Slideshow.transition = transitionScrollUp;
|
|
|
58 // Slideshow.init();
|
|
0
|
59
|
|
1
|
60 // Example 4: Start Off in Autoplay Mode with Custom Transition
|
|
|
61 // Slideshow.transition = transitionScrollUp;
|
|
|
62 // Slideshow.init( { mode: 'autoplay' } );
|
|
|
63 } );
|
|
|
64 </script>
|
|
|
65
|
|
|
66 <!-- Better Browser Banner for Microsoft Internet Explorer (IE) -->
|
|
|
67 <!--[if IE]>
|
|
|
68 <script src="js/jquery.microsoft.js"></script>
|
|
|
69 <![endif]-->
|
|
0
|
70
|
|
1
|
71 </head>
|
|
|
72 <body>
|
|
0
|
73
|
|
1
|
74 <div class="layout">
|
|
|
75 <div id="header"></div>
|
|
|
76 <div id="footer">
|
|
|
77 <div align="right">
|
|
|
78 <img src="images/concurrency.png" width="200">
|
|
|
79 </div>
|
|
|
80 </div>
|
|
|
81 </div>
|
|
|
82
|
|
|
83 <div class="presentation">
|
|
0
|
84
|
|
1
|
85 <!-- add slides here; example -->
|
|
|
86
|
|
|
87 <div class='slide cover'>
|
|
|
88 <table width="90%" height="90%" border="0" align="center">
|
|
|
89 <tr>
|
|
|
90 <td><div align="center">
|
|
8
|
91 <h1><font color="#808db5">Ceriumの再設計</font></h1>
|
|
1
|
92 </div></td>
|
|
|
93 </tr>
|
|
|
94 <tr>
|
|
|
95 <td><div align="left">
|
|
|
96 Yuhi TOMARI
|
|
|
97 <script>
|
|
|
98 var date = new Date();
|
|
|
99 var year = date.getFullYear();
|
|
|
100 var month = date.getMonth();
|
|
|
101 var day = date.getDate();
|
|
|
102
|
|
|
103 var monthList = new Array("January","February","March","April","May","June",
|
|
|
104 "July","August","September","October","November","December");
|
|
|
105
|
|
|
106 document.write(monthList[month]+" "+day+", "+year);
|
|
|
107
|
|
|
108 </script>
|
|
|
109 <hr style="color:#ffcc00;background-color:#ffcc00;text-align:left;border:none;width:300%;height:0.2em;">
|
|
|
110 </div></td>
|
|
|
111 </tr>
|
|
|
112 </table>
|
|
|
113 </div>
|
|
|
114
|
|
|
115 <div class='slide'>
|
|
|
116 <h2>研究目的</h2>
|
|
|
117 <ul>
|
|
8
|
118 <li>当研究室ではCS/DSを使用したプログラミングを行っている</li>
|
|
11
|
119 <dd>CS/DSについて
|
|
|
120 <br>プログラムをCode Segment/Data Segmentという単位に分けて書くという手法を提案している
|
|
10
|
121 <br>Code Segment:処理の単位(実行単位)
|
|
|
122 <br>Data Segment:データ構造</dd>
|
|
|
123
|
|
8
|
124 <li>CS/DSベースのフレームワーク(?)の開発</li>
|
|
|
125 <dd>もっと大きい何かなのでは……？</dd>
|
|
10
|
126 <dd>CS/DSを用いた手法でプログラミングを行う言語、CbCを用いてフレームワークの開発を行う</dd>
|
|
8
|
127 <li>独自のMemory Managementの機構を持つ</li>
|
|
10
|
128 <li>Cerium、Alice、jungleで得られた知見を……</li>
|
|
|
129 <li>名前も考える必要がある？(システム自体と、"CS","DS")</li>
|
|
2
|
130 </ul>
|
|
|
131 </div>
|
|
|
132
|
|
|
133 <div class='slide'>
|
|
8
|
134 <h2>Code/Data Segment Systemの構造</h2>
|
|
10
|
135 <p>全体図。</p>
|
|
8
|
136 <img src="images/new_cerium.png" width="800">
|
|
4
|
137 </div>
|
|
|
138
|
|
|
139 <div class='slide'>
|
|
8
|
140 <h2>Temporary/Persistent Space</h2>
|
|
|
141 <table>
|
|
|
142 <tr>
|
|
|
143 <th><img src="images/ts_ps.png" width="400"></th>
|
|
|
144 <th>
|
|
|
145 <dl align="left">
|
|
|
146 <dl align="left">
|
|
10
|
147 <p>全てはDSとして扱われる。CSもDSの一種。</p>
|
|
8
|
148 <dt>Temporary Space, Persistent Space</dt>
|
|
|
149 <dd><li>DSはTemporary SpaceかPersistent Spaceに属する</dd>
|
|
|
150 <dd><li>Temporary Spaceはポインタでアクセス。</li>
|
|
|
151 <li>Persistent SpaceはURLでアクセス。つまり、名前を持つ。<br>
|
|
|
152 (Persistent Space に書き込む = DBに登録する)</dd>
|
|
|
153 </dl>
|
|
|
154 </dl>
|
|
|
155 </th>
|
|
|
156 </tr>
|
|
|
157 </table>
|
|
|
158 <dt>Task</dt>
|
|
10
|
159 <li>TaskもDSで、CSとDSの組になっている。</li>
|
|
8
|
160 <dd><li>Input DS, Output DS</li></dd>
|
|
|
161 <dd><li>Input DSが全て揃った時点で実行される。そろったかどうかはTaskが持つ。</dd>
|
|
|
162 <dd><li>DSには持ってるTaskへのポインタが必要(Cerium、Aliceと同じ)</dd>
|
|
|
163 <dd><li>接続って具体的にどうやる？Ceriumで言うcreateTaskに相当する？</dd>
|
|
7
|
164 </div>
|
|
|
165
|
|
8
|
166
|
|
7
|
167 <div class='slide'>
|
|
8
|
168 <h2>Persistent DS</h2>
|
|
|
169 <p>
|
|
|
170 Persitent DSはkey(URL)を持つ。keyを持ってるので、書き込みは
|
|
|
171 <pre class="code">
|
|
|
172 goto write(ds);</pre>
|
|
|
173 でよい。DS自体がURLを持っているので、goto write(ds, key);とかしなくて良い。
|
|
|
174 </p>
|
|
7
|
175 <p>
|
|
8
|
176 ? ds->nextは即座に実行される。ds->nextがなければ、そこで計算は終了。
|
|
7
|
177 </p>
|
|
8
|
178 <p>
|
|
|
179 読み込みは、
|
|
|
180 <pre class="code">
|
|
|
181 goto read(ds);</pre>
|
|
|
182 すれば良いだけだが、ds->nextに次に行う演算が入っている。
|
|
|
183 </p>
|
|
7
|
184 </div>
|
|
8
|
185
|
|
|
186
|
|
7
|
187
|
|
|
188 <div class='slide'>
|
|
8
|
189 <h2>Meta Space, Core Space</h2>
|
|
|
190 <table>
|
|
|
191 <tr>
|
|
|
192 <th><img src="images/meta_space.png" width="400"></th>
|
|
|
193 <th align="left">
|
|
|
194 <p>Meta SpeceにはTaskのScheduleを行うScheduler、
|
|
|
195 DSの管理を行うDS Manager、Taskの生成を行うTaskManager(Ceriumと同等の機能)がある。
|
|
|
196 </p>
|
|
|
197 </th>
|
|
|
198 </tr>
|
|
|
199
|
|
|
200 <tr>
|
|
|
201 <th><img src="images/core_space.png" width="400"></th>
|
|
|
202 <th align="left">
|
|
|
203 <p>CoreSpaceにはCS間の遷移を行うDispatcher、同期制御を行うsynchronizer、
|
|
|
204 Memory Spaceの制御を行うSegment Manager(OSやOpenCLにもある)がある。
|
|
|
205 Segment ManagerはMemory間のコピーも行う
|
|
|
206 </p>
|
|
|
207 <p>
|
|
|
208 このDispatcher、Segment Manager辺りを担当することになる？
|
|
|
209 </p>
|
|
|
210 </th>
|
|
|
211 </tr>
|
|
|
212
|
|
|
213 </table>
|
|
7
|
214 </div>
|
|
|
215
|
|
|
216 <div class='slide'>
|
|
8
|
217 <h2>Memory Manager</h2>
|
|
|
218 <table>
|
|
5
|
219 <tr>
|
|
8
|
220 <th><img src="images/memory_manager.png" width="500"></th>
|
|
|
221 <th align="left">
|
|
|
222 <p>
|
|
|
223 DataSegmentは2^n allocatorで配分される。それらは</p>
|
|
|
224 <ul>
|
|
|
225 <li>Physical Memory</li>
|
|
|
226 <li>Cache Memory</li>
|
|
|
227 <li>Parsistent Memory(Disk or Flash)</li>
|
|
|
228 </ul>
|
|
|
229 <p>
|
|
|
230 にMappingされる。
|
|
|
231 </p>
|
|
|
232 <p>
|
|
|
233 Persistent Space はDSの非破壊なBlanced Binary Treeにより構成される(jungle)
|
|
|
234 </p>
|
|
5
|
235 </th>
|
|
|
236 </tr>
|
|
8
|
237
|
|
5
|
238 </table>
|
|
|
239 </div>
|
|
|
240
|
|
4
|
241 <div class='slide'>
|
|
8
|
242 <h2>とりあえず取り掛かれること</h2>
|
|
7
|
243 <ul>
|
|
8
|
244 <li>Segment Manager(Memory Allocator)
|
|
|
245 <li>Data SegmentのNon Destructive Tree
|
|
|
246 <li>TaskManager(Ceriumと同等の機能)
|
|
7
|
247 </ul>
|
|
8
|
248 </div>
|
|
9
|
249
|
|
|
250 <div class='slide'>
|
|
|
251 <h2>これからやること</h2>
|
|
13
|
252 <ul>
|
|
|
253 <li>CbCの練習がてら、FreeList(memory allocatorの例題)を簡単に書いてみる</li></ul>
|
|
9
|
254 <table border="0">
|
|
|
255 <tr>
|
|
|
256 <th>
|
|
|
257 <img src="images/free_list_list.png" width="400">
|
|
|
258 </th>
|
|
|
259 <th valign="top" align="left">
|
|
|
260 <ul>
|
|
|
261 <li>mallocで要求されたsizeを8で割れば自分が使用するindexとなる</li>
|
|
|
262 <li>Chunkヘッダー(自分のサイズや前のchunkへのポインタ等を持つ構造体)のリスト</li>
|
|
|
263 <li>CbCである程度の大きさのプログラムってどう書くんだろう…</li>
|
|
|
264 </th>
|
|
|
265 </tr>
|
|
|
266 </table>
|
|
13
|
267 <ul>
|
|
|
268 <li>
|
|
|
269 CbC-gccのmakeを通す……
|
|
|
270 </li></ul>
|
|
9
|
271 </div>
|
|
|
272
|
|
|
273
|
|
8
|
274
|
|
1
|
275 </div> <!-- presentation -->
|
|
|
276 </body>
|
|
0
|
277 </html>
|
