Mercurial > hg > Members > masakoha > masa

comparison 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
comparison
equal deleted inserted replaced
7:dafc2806d661 8:0ce451f35622
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>slide</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 </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>
47 27th December , 2013
48 </p>
49 </article>
50
51 <article>
52 <h3>
53 研究目的
54 </h3>
55 <p>
56 当研究室では、CellやマルチコアCPUで並列プログラミングを可能にするCerium Task Managerを開発している。
57 </p>
58 <p>
59 マルチコア CPU を最大限に活かすためには、プログラムの並列度を向上させなければならないが、実装が難しい。
60 当研究室では Cerium Libraryを提供することによって並列プログラミングを容易にしているが、ファイル読み込み等のI/O部分に関してはまだAPIが実装されていない。
61 </p>
62 <p>
63 本研究ではその例題として正規表現を実装し、I/Oの順次読み込みとTaskの並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げる。
64 </p>
65
66 </article>
67
68 <article>
69 <h3>
70 今週のしたこと
71 </h3>
72 <ul>
73
74 <li>
75 filereadにdivide read、mmap readの実装と計測
76 </li>
77
78 <ul>
79 </article>
80
81 <!--
82 <article class='smaller'>
83 <h3>I/O並列化のシーケンス図(mmap)</h3>
84 <div align="center">
85 <IMG SRC="mmap.png">
86 </div>
87 <li>
88 codeがシンプル(readを書いて読み込まなくていいため)
89 </li>
90 <li>
91 memoryより大きなファイルは開けない
92 </li>
93 <li>
94 readの先読みがOS依存
95 </li>
96
97 </article>
98 -->
99
100
101 <article class='smaller'>
102 <h3>測定結果</h3>
103
104 <p>Cerium APIでの計測</p>
105 <p>・MacBook Air(Intel Core i5 1.7GHz、SSD 240GB)</p>
106 <p>divide read</p>
107
108 <table>
109 <tr>
110 <table>
111 <tr><td>cpu_num</td><td>time(ms)</td></tr>
112 <tr><td>1</td><td>49.751</td></tr>
113 <tr><td>2</td><td>75.638</td></tr>
114 <tr><td>3</td><td>62.832</td></tr>
115 <tr><td>4</td><td>56.839</td></tr>
116 </table>
117 <tr>
118 </table>
119
120 <p>mmap 0.131(ms)</p>
121 <p>・firefly(6-Core Intel Xeon 2.66GHz、HDD 1TB)</p>
122 <p>divide read cpu_num=4 133.841(ms)</p>
123 <p>
124 </p>
125 <p>
126 </p>
127
128 </article>
129
130 <article>
131 <h3>測定方法など</h3>
132 <ul>
133 <li>
134 もしかして、Taskが起動している表示も時間に入っているんでは??
135 </li>
136 <li>
137 実験方法は、プログラムを起動するたんびにPCの再起動をして、キャッシュに格納された対象のテキストファイルを消した。
138 </li>
139 </ul>
140
141
142 </article>
143 </body>
144 </html>