Mercurial > hg > Members > masakoha > masa

comparison Oct-2013/29th.html @ 0:c9b2998eb516

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add slide
author Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date Tue, 10 Dec 2013 15:25:07 +0900
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:c9b2998eb516
1 <!DOCTYPE html>
2
3 <!--
4 Google HTML5 slide template
5
6 Authors: Luke Mahé (code)
7 Marcin Wichary (code and design)
8
9 Dominic Mazzoni (browser compatibility)
10 Charles Chen (ChromeVox support)
11
12 URL: http://code.google.com/p/html5slides/
13 -->
14
15 <html>
16 <head>
17 <title>2013-10-29</title>
18
19 <meta charset='utf-8'>
20 <script
21 src='http://html5slides.googlecode.com/svn/trunk/slides.js'></script>
22 </head>
23
24 <style>
25 /* Your individual styles here, or just use inline styles if that’s
26 what you want. */
27 .slides article { background-image: none !important; background-color: white; }
28
29
30 </style>
31
32 <body style='display: none'>
33
34 <section class='slides layout-regular template-default'>
35
36 <!-- Your slides (<article>s) go here. Delete or comment out the
37 slides below.-->
38
39 <article>
40 <h1>
41 Ceriumによる
42 <br>
43 正規表現の実装
44 </h1>
45 <p>
46 Masataka Kohagura
47 <br>
48 29th October , 2013
49 </p>
50 </article>
51
52 <article>
53 <h3>
54 研究目的
55 </h3>
56 <p>
57 本研究室では、Cell用に作られたCeriumにて並列プログラミングを行なっている。Ceriumにて正規表現を実装し、既存の正規表現との処理速度、処理効率がどれだけ良くなるのかを測定する。
58 </p>
59 <p>
60 現在は文字列サーチをBM法(Boyer-Moore String Search Algorithm)にて実装している。
61 I/O部分の読み込みの並列化、及びセミグループという、分割したファイルに対して並列処理をさせるような手法によって、効率化を図る。
62 </p>
63 </article>
64
65 <article>
66 <h3>
67 今週のしたこと
68 </h3>
69 <p>
70 ・cのreadとlseekの動作確認
71 </p>
72 <p>
73 ・新しい例題の作成：fileread
74 readとlseekを使って、Ceriumにて実装
75 </p>
76 <p>
77 ・現在はBM法のI/O部分をfilereadのように書き換えている段階。
78 </p>
79 </article>
80
81 <article class='smaller'>
82 <h3>readとlseekの動作確認(1)</h3>
83 <section><pre>
84 for(i = 0; i < task_num - 1; i++){
85 lseek(fd, i * ONE_TASK_READ_SIZE,SEEK_SET);
86 read(fd,text,ONE_TASK_READ_SIZE + EXTRA_LENGTH);
87 result_printf(i,text);
88 }
89
90 lseek(fd, i * ONE_TASK_READ_SIZE,SEEK_SET);
91 read(fd,text,ONE_TASK_READ_SIZE);
92 result_printf(i,text);
93 </pre></section>
94 <p>・lseekにて　i * ONE_TASK_READ_SIZE　分読み込み部分をずらす。<br>
95 SEEK_SETはファイルの先頭からを示している。
96 </p>
97 <p>
98 ・readにて読み込んだファイルを　ONE_TASK_READ_SIZE + EXTRA_LENGTH　分読み込む。
99 </p>
100 <p>
101 ・セミグループを考慮した実装。
102 </p>
103
104 </article>
105
106 <article class='smaller'>
107 <h3>readとlseekの動作確認(2)</h3>
108 <p>出力結果</p>
109 <section><pre>
110 task size:71
111 task num:11
112 -------1--------
113 This is a test f
114 -----------------
115
116 -------2--------
117 test file that w
118 -----------------
119
120 ・・・
121
122 -------10--------
123 that will be us
124 -----------------
125
126 -------11--------
127 be used
128 l be us
129 -----------------
130 </pre></section>
131 </article>
132
133 <article class='smaller'>
134 <h3></h3>
135 <p>fileread</p>
136 ソースにて
137 <p>実行結果</p>
138 <section><pre>
139 % ./fileread -cpu 4 -file c.txt
140 filesize : 11524674
141 one_task_size: 16384
142 task_num : 704
143 0 StartTask 276
144 [task No. 1]
145 [task No. 4]
146 [task No. 3]
147 [task No. 5]
148 [task No. 8]
149 [task No. 2]
150 [task No. 7]
151 [task No. 9]
152 ・・・
153 [task No. 700]
154 [task No. 694]
155 [task No. 699]
156 [task No. 701]
157 [task No. 704]
158 [task No. 698]
159 [task No. 703]
160 [task No. 702]
161 Time: 0.007602
162
163 </pre></section>
164 </article>
165
166 </body>
167 </html>