Mercurial > hg > Members > masakoha > masa

comparison June-2013/4th.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-06-04</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 4th June , 2013
49 </p>
50 </article>
51
52 <article>
53 <h3>
54 研究目的
55 </h3>
56 <p>
57 本研究室では、Cell用に作られたCeriumにて並列プログラミングを行なっている。様々な例題を実装することにより、どのような問題でも並列処理ができることを証明する。
58 </p>
59 <p>
60 現在は文字列サーチを実装している段階で、ボイヤームーア法を実装している。
61 セミグループという、分割したファイルに対して並列処理をさせるような手法によって、既存の文字列サーチと処理速度を比較し、どれだけ速く、どれだけ効率よくなるのかを測定する。
62 </p>
63 </article>
64
65 <article>
66 <h3>
67 今週したこと
68 </h3>
69 <p>
70 word_countのソース読み<br>
71 (タスクが複数読み込まれた場合どうなるかを重点に)
72 </p>
73 <p>
74 検索文字列中に割れたときの処理が正しく動くようにした。
75 (ただし、タスクが複数存在するときの問題は未解決)
76 </p>
77
78 </article>
79 <!--
80 <article class='smaller'>
81 <h3>
82 BM法をCで実装
83 </h3>
84 <section>
85 <pre>
86 int BM_method(char *text,char *pattern,unsigned long long *match_string){
87 int skip[256];
88 int i,j,text_len,pattern_len;
89 int k = 0;
90 text_len = strlen(text);
91 pattern_len = strlen(pattern);
92
93 for (i = 0; i < 256; ++i){
94 skip[i] = pattern_len;
95 }
96 for (i = 0; i < pattern_len-1 ; ++i){
97 skip[(int)pattern[i]] = pattern_len - i - 1;
98 }
99
100 i = pattern_len - 1;
101 while ( i < text_len){
102 j = pattern_len - 1;
103 while (text[i] == pattern[j]){
104 if (j == 0){
105 match_string[k] = text[i];
106 k++;
107 }
108 --i,--j;
109 }
110 i = i + max((int)skip[(int)text[i]],pattern_len - j);
111 }
112 return -1;
113 }
114 </pre>
115 </article>
116
117 <article class>
118 </article>
119 -->
120
121 <article class>
122 <h3>
123 現在の問題点
124 </h3>
125 <p>
126 taskが複数生成されるとき、cpuの指定した個数によっては正しい結果が返ってこない。(word_countも同様)
127 </p>
128 </article>
129
130 </body>
131 </html>