Mercurial > hg > Members > masakoha > masa

annotate Dec-2013/27th.html @ 8:0ce451f35622

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add 27th slide
author Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date Fri, 27 Dec 2013 19:04:32 +0900
parents Dec-2013/17th.html@dafc2806d661
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 <!DOCTYPE html>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 <!--
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 Google HTML5 slide template
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 Authors: Luke Mahé (code)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 Marcin Wichary (code and design)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 Dominic Mazzoni (browser compatibility)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 Charles Chen (ChromeVox support)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 URL: http://code.google.com/p/html5slides/
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 -->
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 <html>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
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
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 <meta charset='utf-8'>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 <script
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 src='http://html5slides.googlecode.com/svn/trunk/slides.js'></script>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 </head>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 <style>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 /* Your individual styles here, or just use inline styles if that’s
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 what you want. */
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 .slides article { background-image: none !important; background-color: white; }
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 </style>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 <body style='display: none'>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 <section class='slides layout-regular template-default'>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
34
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 <!-- Your slides (<article>s) go here. Delete or comment out the
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 slides below.-->
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 <article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 <h1>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 Cerium Task Manager
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 <br>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 による正規表現の実装
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 </h1>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 <p>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
45 Masataka Kohagura
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 <br>
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
47 27th December , 2013
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48 </p>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49 </article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 <article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 <h3>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53 研究目的
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54 </h3>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
55 <p>
7
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
56 当研究室では、CellやマルチコアCPUで並列プログラミングを可能にするCerium Task Managerを開発している。
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
57 </p>
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
58 <p>
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
59 マルチコア CPU を最大限に活かすためには、プログラムの並列度を向上させなければならないが、実装が難しい。
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
60 当研究室では Cerium Libraryを提供することによって並列プログラミングを容易にしているが、ファイル読み込み等のI/O部分に関してはまだAPIが実装されていない。
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 </p>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
62 <p>
6
89f82b09e32c finish?? 17th
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
63 本研究ではその例題として正規表現を実装し、I/Oの順次読み込みとTaskの並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げる。
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
64 </p>
2
6f538bc4614b add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
65
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
66 </article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
67
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
68 <article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
69 <h3>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
70 今週のしたこと
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
71 </h3>
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
72 <ul>
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
73
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
74 <li>
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
75 filereadにdivide read、mmap readの実装と計測
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
76 </li>
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
77
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
78 <ul>
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
79 </article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
80
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
81 <!--
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
82 <article class='smaller'>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
83 <h3>I/O並列化のシーケンス図(mmap)</h3>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
84 <div align="center">
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
85 <IMG SRC="mmap.png">
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
86 </div>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
87 <li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
88 codeがシンプル(readを書いて読み込まなくていいため)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
89 </li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
90 <li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
91 memoryより大きなファイルは開けない
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
92 </li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
93 <li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
94 readの先読みがOS依存
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
95 </li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
96
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
97 </article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
98 -->
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
99
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
100
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
101 <article class='smaller'>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
102 <h3>測定結果</h3>
2
6f538bc4614b add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
103
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
104 <p>Cerium APIでの計測</p>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
105 <p>・MacBook Air(Intel Core i5 1.7GHz、SSD 240GB)</p>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
106 <p>divide read</p>
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
107
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
108 <table>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
109 <tr>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
110 <table>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
111 <tr><td>cpu_num</td><td>time(ms)</td></tr>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
112 <tr><td>1</td><td>49.751</td></tr>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
113 <tr><td>2</td><td>75.638</td></tr>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
114 <tr><td>3</td><td>62.832</td></tr>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
115 <tr><td>4</td><td>56.839</td></tr>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
116 </table>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
117 <tr>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
118 </table>
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
119
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
120 <p>mmap 0.131(ms)</p>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
121 <p>・firefly(6-Core Intel Xeon 2.66GHz、HDD 1TB)</p>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
122 <p>divide read cpu_num=4 133.841(ms)</p>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
123 <p>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
124 </p>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
125 <p>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
126 </p>
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
127
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
128 </article>
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
129
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
130 <article>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
131 <h3>測定方法など</h3>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
132 <ul>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
133 <li>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
134 もしかして、Taskが起動している表示も時間に入っているんでは??
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
135 </li>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
136 <li>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
137 実験方法は、プログラムを起動するたんびにPCの再起動をして、キャッシュに格納された対象のテキストファイルを消した。
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
138 </li>
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
139 </ul>
2
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
8
0ce451f35622 add 27th slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 7
diff changeset
142 </article>
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
143 </body>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
144 </html>