Mercurial > hg > Members > masakoha > masa
annotate Dec-2013/10th.html @ 2:6f538bc4614b
add 10th December slide
| author | Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp> |
|---|---|
| date | Tue, 10 Dec 2013 17:33:29 +0900 |
| parents | Dec-2013/19th.html@c9b2998eb516 |
| children |
| rev | line source |
|---|---|
| 0 | 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> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
17 <title>slide</title> |
| 0 | 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 </style> | |
| 30 | |
| 31 <body style='display: none'> | |
| 32 | |
| 33 <section class='slides layout-regular template-default'> | |
| 34 | |
| 35 <!-- Your slides (<article>s) go here. Delete or comment out the | |
| 36 slides below.--> | |
| 37 | |
| 38 <article> | |
| 39 <h1> | |
| 40 Cerium Task Manager | |
| 41 <br> | |
| 42 による正規表現の実装 | |
| 43 </h1> | |
| 44 <p> | |
| 45 Masataka Kohagura | |
| 46 <br> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
47 10th December , 2013 |
| 0 | 48 </p> |
| 49 </article> | |
| 50 | |
| 51 <article> | |
| 52 <h3> | |
| 53 研究目的 | |
| 54 </h3> | |
| 55 <p> | |
| 56 マルチコア CPU を最大限に活かすためには、並列プログラミングによる並列度を向上させなければならないが、実装が難しい。 | |
| 57 当研究室では Cerium Libraryを提供することによって並列プログラミングを容易にしているが、ファイル読み込み等のI/O部分に関してはまだ実装されていない。 | |
| 58 </p> | |
| 59 <p> | |
| 60 本研究ではその例題として正規表現を実装し、I/Oの並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げる。 | |
| 61 </p> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
62 |
| 0 | 63 </article> |
| 64 | |
| 65 <article> | |
| 66 <h3> | |
| 67 今週のしたこと | |
| 68 </h3> | |
| 69 <p> | |
| 70 ・検索文字列のハードコーディングの脱却<br> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
71 </p> |
| 0 | 72 </article> |
| 73 | |
| 74 <!-- | |
| 75 <article class='smaller'> | |
| 76 <h3>I/O並列化のシーケンス図(mmap)</h3> | |
| 77 <div align="center"> | |
| 78 <IMG SRC="mmap.png"> | |
| 79 </div> | |
| 80 <li> | |
| 81 codeがシンプル(readを書いて読み込まなくていいため) | |
| 82 </li> | |
| 83 <li> | |
| 84 memoryより大きなファイルは開けない | |
| 85 </li> | |
| 86 <li> | |
| 87 readの先読みがOS依存 | |
| 88 </li> | |
| 89 | |
| 90 </article> | |
| 91 --> | |
| 92 | |
| 93 | |
| 94 <article> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
95 |
| 0 | 96 <h3> |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
97 main.cc:run_tasks内部(Taskへのデータ渡し) |
| 0 | 98 </h3> |
| 99 <section><pre> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
100 Task *t_exec = 0; |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
101 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
102 t_exec = task_array->next_task_array(TASK_EXEC,t_exec); |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
103 t_exec->set_inData(0,w->file_mmap + a*w->division_size, size); |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
104 <font color="red">t_exec->set_inData(1,w->search_word, w->search_word_len);</font> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
105 t_exec->set_inData(2,w->BMskip_table, 256); |
| 0 | 106 </pre></section> |
| 107 | |
| 108 <h3> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
109 ppe/Exec.cc(Task内でのデータの受取) |
| 0 | 110 </h3> |
| 111 <section><pre> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
112 unsigned char *i_data = (unsigned char *)s->get_input(rbuf,0); |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
113 <font color="red">unsigned char *search_word = (unsigned char *)s->get_input(rbuf,1);</font> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
114 int *skip_table = (int *)s->get_input(2); |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
115 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
116 s->printf("[in Exec search word = %p\n",search_word); |
| 0 | 117 </pre></section> |
| 118 | |
| 119 </article> | |
| 120 | |
| 121 <article> | |
| 122 <h3> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
123 実行(アドレスの桁落ち(?))) |
| 0 | 124 </h3> |
| 125 <section><pre> | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
126 ./regex -file c.txt -cpu 1 -sw doing |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
127 in TMmain search_word = 0x7fba99c1a090 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
128 in run start search_word = 0x7fba99c1a090 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
129 in run tasks w->search_word = 0x7fba99c1a090 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
130 <font color="red">in Exec search word = 0x99c1a090</font> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
131 zsh: segmentation fault ./regex -file c.txt -cpu 1 -sw doing |
| 0 | 132 </pre></section> |
| 133 | |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
134 <ul> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
135 <li> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
136 search_word のアドレスが上の桁から落ちている。skip_table(intの配列)でもセグフォが発生するので、skip_tableももしかしたらアドレスが同じように落ちているんじゃ・・・ |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
137 </li> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
138 </ul> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
139 </article> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
140 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
141 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
142 <article> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
143 <h3> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
144 ppe/Exec.ccの修正 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
145 </h3> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
146 <section><pre> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
147 unsigned char *i_data = <font color="red">(unsigned char *)s->get_inputAddr(0);</font> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
148 unsigned char *search_word = <font color="red">(unsigned char *)s->get_inputAddr(1);</font> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
149 int *skip_table = <font color="red">(int *)s->get_inputAddr(2);</font> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
150 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
151 s->printf("in Exec search_word : %p\n",search_word); |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
152 </pre></section> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
153 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
154 <h3> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
155 実行 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
156 </h3> |
| 0 | 157 <section><pre> |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
158 ./regex -file c.txt -cpu 1 -sw doing |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
159 in run_tasks w->search_word Addr: 0x7f989b708280 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
160 in Exec search_word Addr : 0x7f989b708280 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
161 HIT:27856 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
162 Time: 0.042276 |
| 0 | 163 </pre></section> |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
164 <li> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
165 get_inputAddrだと正しくアドレスを受け渡しすることができた。 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
166 </li> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
167 </article> |
| 0 | 168 |
|
2
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
169 <article> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
170 <h3>これからのすること</h3> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
171 <ul> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
172 <li> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
173 シンヤさんのRegenのソース読み&実装 |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
174 </li> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
175 <li> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
176 並列I/Oの実装<br> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
177 (例題:filereadにてI/Oの分割読み込みのプログラムを実装) |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
178 </li> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
179 </ul> |
|
6f538bc4614b
add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
180 </article> |
| 0 | 181 |
| 182 </body> | |
| 183 </html> |