Mercurial > hg > Members > masakoha > seminar

comparison 2015/0119.html @ 46:b54668f3f96b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add 0202
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 26 Jan 2016 19:37:25 +0900
parents 2015/1127.html@37ae3e675c32
children
comparison
equal deleted inserted replaced
45:37ae3e675c32 46:b54668f3f96b
1 <!DOCTYPE html>
2 <html>
3 <head>
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
5 <title>seminar</title>
6
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 -->
19
20 <!-- styles -->
21 <style media="screen,projection">
22
23 html,
24 body,
25 .presentation { margin: 0; padding: 0; }
26
27 .slide { display: none;
28 position: absolute;
29 top: 0; left: 0;
30 margin: 0;
31 border: none;
32 padding: 2% 4% 0% 4%; /* css note: order is => top right bottom left */
33 -moz-box-sizing: border-box;
34 -webkit-box-sizing: border-box;
35 box-sizing: border-box;
36 width: 100%; height: 100%; /* css note: lets use border-box; no need to add padding+border to get to 100% */
37 overflow-x: hidden; overflow-y: auto;
38 z-index: 2;
39 }
40
41 .slide.current { display: block; } /* only display current slide in projection mode */
42
43 .slide .stepcurrent { color: black; }
44 .slide .step { color: silver; } /* or hide next steps e.g. .step { visibility: hidden; } */
45
46 .slide {
47 /*
48 background-image: -webkit-linear-gradient(top, blue, aqua, blue, aqua);
49 background-image: -moz-linear-gradient(top, blue, aqua, blue, aqua);
50 */
51 }
52 </style>
53
54 <style media="screen">
55 .slide { border-top: 1px solid #888; }
56 .slide:first-child { border: none; }
57 </style>
58
59 <style media="print">
60 .slide { page-break-inside: avoid; }
61 .slide h1 { page-break-after: avoid; }
62 .slide ul { page-break-inside: avoid; }
63 </style>
64
65
66 <!-- add js lib (jquery) -->
67 <script src="js/jquery-1.7.min.js"></script>
68
69 <!-- S6 JS -->
70 <script src="js/jquery.slideshow.js"></script>
71 <script src="js/jquery.slideshow.counter.js"></script>
72 <script src="js/jquery.slideshow.controls.js"></script>
73 <script>
74 $(document).ready( function() {
75 Slideshow.init();
76
77 // Example 2: Start Off in Outline Mode
78 // Slideshow.init( { mode: 'outline' } );
79
80 // Example 3: Use Custom Transition
81 // Slideshow.transition = transitionScrollUp;
82 // Slideshow.init();
83
84 // Example 4: Start Off in Autoplay Mode with Custom Transition
85 // Slideshow.transition = transitionScrollUp;
86 // Slideshow.init( { mode: 'autoplay' } );
87 } );
88 </script>
89
90 </head>
91 <body>
92
93 <div class="presentation">
94
95 <div class='slide cover'>
96 <table width="90%" height="90%" border="0" align="center">
97 <tr>
98 <td><div align="center">
99 <h1>Cerium による文字列の並列処理</h1>
100 </div>
101 </td>
102 </tr>
103 <tr>
104 <td><div align="right">
105 <name>Masataka Kohagura</name>
106 </div></td>
107 </tr>
108 </tr>
109 </table>
110 </div>
111
112 <div id="cover">
113 <h1>研究目的</h1>
114 当研究室では並列プログラミングフレームワーク Cerium を開発している。
115 Cerium の例題にはファイルの読み込みと文字列処理を行う Word Count があり、先行研究では文字列処理の並列化によってプログラム全体の処理速度は向上している。
116 ファイルの読み込みを含むプログラムは読み込みがオーバーヘッドとなり並列度が下がる。
117 ファイルの読み込みから文字列処理までのオーバーヘッドが軽減されると、読み込みから文字列処理までの処理速度は向上する。
118 また、読み込むファイルによっては 数GB 単位の大きなファイルになる可能性もあるので、ファイル読み込みのオーバーヘッドは無視できない。
119
120 本研究ではファイルの読み込みまで含む文字列処理を考慮した並列処理を実装し、プログラム全体の処理速度を軽減する。
121 </div>
122
123 <div id="cover">
124 <h1>実装している正規表現エンジンの全体の要約</h1>
125 <ul>
126 <li>与えられた正規表現から正規表現木(Parser)を生成する。</li>
127 <li>Parser に状態を割り振り、NFA を構成する。</li>
128 <li>構成した NFA を DFA に変換する。(Subset Construction)</li>
129 <li>DFA に変換後、読み込んだファイルと照らし合わせてファイル内の文字列が正規表現にマッチするかどうか実行する。</li>
130 </ul>
131 </div>
132
133 <div id="cover">
134 <h1>正規表現にマッチさせる方法</h1>
135 <ul>
136 <li>DFA変換後、状態遷移を C のコードで生成してコンパイル。その実行ファイルでファイルを読み込ませてマッチング。</li>
137 <li>DFA変換後、状態遷移をオンデマンドに呼び実行し、状態遷移と読み込んだファイルがマッチするかどうかチェック。</li>
138 </ul>
139 </div>
140
141
142 <!--
143 <div id="cover">
144 <pre>
145 <code>
146 NodePtr string() {
147 char c = *ptr;
148 NodePtr n = NULL;
149 if (isLiteral(c)) {
150 n = createNode(0,literal(),string());
151 } else {
152 n = createNode(0,0,0);
153 }
154 return n;
155 }
156 </code>
157 </pre>
158 <p>string なのか literal なのか判断しないで createNode をしてる</p>
159 </div>
160 -->
161
162
163 <!--
164 <div id="cover">
165 <h1>今週のしたこと</h1>
166 例題 : ab(ab)+
167 <ul>
168 <object data="images/vector/abab.svg" type="image/svg+xml"></object><br>
169 </ul>
170 テキストが abab の途中で分割される場合を考える
171 <ul>
172 <object data="images/vector/ababautomata.svg" type="image/svg+xml"></object><br>
173 </ul>
174 分割されたファイルの1コ前の終わりが状態(3)の場合で、分割されたファイルの先頭が b の場合状態(4)に遷移して受理される。(正規表現にマッチする)
175 <ul>
176 <object data="images/vector/ababtable.svg" type="image/svg+xml"></object><br>
177 </ul>
178 <ul>
179 <object data="images/vector/bitvectorTable.svg" type="image/svg+xml"></object><br>
180 </ul>
181 </div>
182 -->
183
184 <!--
185 <div id="cover">
186 <h1>prog</h1>
187 <ul>
188 <li>
189
190 </li>
191
192 <pre>
193 <code>
194 typedef struct SDL_AudioSpec {
195 int freq; /** DSP frequency samples per second */
196 Uint16 format; /** Audio data format */
197 Uint8 channels; /** Number of channels: 1 mono, 2 stereo */
198 Uint8 silence; /** Audio buffer silence value (calculated) */
199 Uint16 samples; /** Audio buffer size in samples (power of 2) */
200 Uint16 padding; /** Necessary for some compile environments */
201 Uint32 size; /** Audio buffer size in bytes (calculated) */
202 void (SDLCALL *callback)(void *userdata, Uint8 *stream, int len);
203 void *userdata;
204 } SDL_AudioSpec;
205 </code>
206 </pre>
207 <img src="./images/sqrWave.png" width="50%" height="">
208 </ul>
209 </div>
210
211 -->
212
213 </div> <!-- presentation -->
214 </body>
215 </html>