Mercurial > hg > Members > masakoha > masa
annotate 14/slides/April_15th.html @ 73:8123ad1c1595
add April_15th.html
author | Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp> |
---|---|
date | Sat, 12 Apr 2014 19:51:07 +0900 |
parents | 14/slides/April_08th.html@084c34abe465 |
children | 86196e6f63b0 |
rev | line source |
---|---|
56 | 1 <!DOCTYPE html> |
2 <html> | |
3 <head> | |
4 <meta http-equiv="content-type" content="text/html;charset=utf-8"> | |
69 | 5 <title>8th,April,2014</title> |
56 | 6 |
7 <!-- | |
8 Notes on CSS media types used: | |
9 | |
10 1) projection -> slideshow mode (display one slide at-a-time; hide all others) | |
11 2) screen -> outline mode (display all slides-at-once on screen) | |
12 3) print -> print (and print preview) | |
13 | |
14 Note: toggle between projection/screen (that is, slideshow/outline) mode using t-key | |
15 | |
16 Questions, comments? | |
17 - send them along to the mailinglist/forum online @ http://groups.google.com/group/webslideshow | |
18 --> | |
19 | |
20 <!-- styles --> | |
21 <style media="screen,projection"> | |
22 | |
23 html, | |
24 body, | |
25 .presentation { margin: 0; padding: 0; } | |
26 | |
27 .slide { display: none; | |
28 position: absolute; | |
29 top: 0; left: 0; | |
30 margin: 0; | |
31 border: none; | |
32 padding: 2% 4% 0% 4%; /* css note: order is => top right bottom left */ | |
33 -moz-box-sizing: border-box; | |
34 -webkit-box-sizing: border-box; | |
35 box-sizing: border-box; | |
36 width: 100%; height: 100%; /* css note: lets use border-box; no need to add padding+border to get to 100% */ | |
37 overflow-x: hidden; overflow-y: auto; | |
38 z-index: 2; | |
39 } | |
57
59c5bf04e8c4
change background color & add March25.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
56
diff
changeset
|
40 |
56 | 41 .slide.current { display: block; } /* only display current slide in projection mode */ |
57
59c5bf04e8c4
change background color & add March25.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
56
diff
changeset
|
42 |
56 | 43 .slide .stepcurrent { color: black; } |
44 .slide .step { color: silver; } /* or hide next steps e.g. .step { visibility: hidden; } */ | |
45 | |
46 .slide { | |
57
59c5bf04e8c4
change background color & add March25.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
56
diff
changeset
|
47 /* |
56 | 48 background-image: -webkit-linear-gradient(top, blue, aqua, blue, aqua); |
49 background-image: -moz-linear-gradient(top, blue, aqua, blue, aqua); | |
57
59c5bf04e8c4
change background color & add March25.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
56
diff
changeset
|
50 */ |
56 | 51 } |
52 </style> | |
53 | |
54 <style media="screen"> | |
55 .slide { border-top: 1px solid #888; } | |
56 .slide:first-child { border: none; } | |
57 </style> | |
58 | |
59 <style media="print"> | |
60 .slide { page-break-inside: avoid; } | |
61 .slide h1 { page-break-after: avoid; } | |
62 .slide ul { page-break-inside: avoid; } | |
63 </style> | |
64 | |
65 | |
66 <!-- add js lib (jquery) --> | |
67 <script src="js/jquery-1.7.min.js"></script> | |
68 | |
69 <!-- S6 JS --> | |
70 <script src="js/jquery.slideshow.js"></script> | |
71 <script src="js/jquery.slideshow.counter.js"></script> | |
72 <script src="js/jquery.slideshow.controls.js"></script> | |
73 <script> | |
74 $(document).ready( function() { | |
75 Slideshow.init(); | |
76 | |
77 // Example 2: Start Off in Outline Mode | |
78 // Slideshow.init( { mode: 'outline' } ); | |
79 | |
80 // Example 3: Use Custom Transition | |
81 // Slideshow.transition = transitionScrollUp; | |
82 // Slideshow.init(); | |
83 | |
84 // Example 4: Start Off in Autoplay Mode with Custom Transition | |
85 // Slideshow.transition = transitionScrollUp; | |
86 // Slideshow.init( { mode: 'autoplay' } ); | |
87 } ); | |
88 </script> | |
89 | |
90 </head> | |
91 <body> | |
92 | |
58
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
93 |
56 | 94 <div class="presentation"> |
95 | |
96 <!-- add slides here; example --> | |
58
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
97 <div id="header"> |
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
98 <h1>Cerium による並列処理向け I/O の設計と実装</h1> |
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
99 </div> |
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
100 |
61
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
101 <div class='cover'> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
102 <h1>今週までの活動</h1> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
103 <ul> |
68 | 104 <li>目次の作成</li> |
73
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
105 <li>論文書き始め</li> |
61
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
106 <li>word count にて、mmap vs blocked read</li> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
107 </ul> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
108 |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
109 <h1>事務連絡</h1> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
110 <ul> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
111 <li> |
69 | 112 並列信頼研ロゴステッカーは、業者注文再開<br> |
113 (そろそろ発注するんで、そのときはカンパよろしくおなしゃす) | |
61
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
114 </li> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
115 </ul> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
116 </div> |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
117 |
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
118 |
58
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
119 <div id="cover"> |
73
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
120 <h1>研究目的(新しく書いてみた)</h1> |
69 | 121 <p> |
73
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
122 当研究室では、Task 単位で記述する並列プログラミングフレームワーク、Cerium の開発を行っている。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
123 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
124 先行研究による Task の並列化によって、プログラム全体の処理速度は飛躍的に向上した。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
125 ファイルの読み込み等の I/O を含むプログラムは、読み込み時間が Task の処理時間と比較して非常に重くなる場合が多い。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
126 マルチコアでの並列処理を行ったとしても、I/O の動作を軽量にしなければ、I/O を含めたプログラムの処理は軽量にならない。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
127 そして従来の mmap では、I/O と読み込んだファイルに対する処理をプログラム作成者が自由に記述することができない。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
128 そこで本研究では、並列処理時におけるファイル読み込みをどのように実装すれば軽量に動作するかを考慮し、なおかつ読み込みとそれらに対する処理をプログラム作成者が自由に書けるように設計・実装を行う。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
129 </p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
130 <h1>研究目的(卒論バージョン)</h1> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
131 <p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
132 近年、CPU 1 コア当たりのクロック数が頭打ちとなっているので、シングルコアでの処理能力はほとんど上がっていない。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
133 </p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
134 <p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
135 それを解決した結果、シングルコアからマルチコアへの移行によって CPU 性能が向上している。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
136 </p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
137 <p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
138 しかし、マルチコア CPU を最大限に活かすためには、プログラムの並列度を向上させなければならない。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
139 </p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
140 <p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
141 そこで当研究室では Cerium Library を提供することによって並列プログラミングを容易にしている。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
142 </p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
143 <p> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
144 先行研究による Task の並列化によって、プログラム全体の処理速度は飛躍的に向上しているが\cite{kinjyo} 、 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
145 ファイル読み込み等の I/O と Task が並列で動作するようには実装されていない。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
146 ファイル読み込みと Task を並列化させることにより、さらなる処理速度の向上が見込まれる。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
147 I/O と Task が並列に動作し、高速かつ容易に記述できるような API を Cerium Library が提供することにより、様々な人が容易に並列プログラミングが記述できるようになるであろうと考えている。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
148 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
149 本研究では、 I/O と Task の並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げることを目指す。 |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
150 </p> |
69 | 151 </div> |
152 | |
153 <div id="cover"> | |
68 | 154 <h1>目次</h1> |
73
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
155 Title : Cerium による並列処理向け I/O の設計と実装<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
156 <br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
157 第1章 研究背景と目的<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
158 <br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
159 第2章 Cerium Task Manager<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
160 <br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
161 第3章 Cerium Task Manager を使った例題<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
162 ・3.1 File Read<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
163 ・3.2 Word Count<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
164 <br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
165 第4章 並列処理向け I/O の設計と実装<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
166 ・4.1 mmapでの実装<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
167 ・4.2 Blocked Read の設計と実装<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
168 ・4.3 I/O 専用 thread の実装<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
169 <br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
170 第5章 ベンチマーク<br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
171 <br> |
8123ad1c1595
add April_15th.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
69
diff
changeset
|
172 第6章 結論 |
58
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
173 </div> |
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
174 |
56 | 175 <div class='cover'> |
61
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
176 <h1>word count で mmap vs Blocked Read</h1> |
62
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
177 <p> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
178 firefly 上で実行<br> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
179 2*2.66 GHz, HHD 1TB, memory 16GB<br> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
180 file size : 1GB<br> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
181 cpu num : 12 |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
182 </p> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
183 |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
184 <table> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
185 <tr> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
186 <table> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
187 <tr><td>mode</td><td>time(s)</td></tr> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
188 <tr><td>cpu & mmap</td><td>22.98</td></tr> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
189 <tr><td>cpu & blocked read</td><td>13.14</td></tr> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
190 <tr><td>gpu & mmap</td><td>101.40</td></tr> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
191 <tr><td>gpu & blocked read</td><td>90.63</td></tr> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
192 </table> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
193 <tr> |
49ed2264da4c
break writting Abstract
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
61
diff
changeset
|
194 </table> |
69 | 195 <ul> |
196 <li>cpu使用時、blocked read が mmap よりも 1.74 倍ほど速くなった</li> | |
197 <li>gpu使用時は 1.12 倍ほど速くなった</li> | |
198 </ul> | |
56 | 199 </div> |
200 | |
58
626c52694901
add Outline & purpose
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
57
diff
changeset
|
201 <div id="footer"> |
61
34814eb70a0b
add April01st.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
58
diff
changeset
|
202 <h1>並列信頼研ロゴステッカーについて</h1> |
69 | 203 <p>価格が微妙に変わっている??大きいステッカーと小さいステッカー2種つくるので、15000円前後になると予想</p> |
56 | 204 </div> |
205 | |
206 </div> <!-- presentation --> | |
207 </body> | |
57
59c5bf04e8c4
change background color & add March25.html
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
56
diff
changeset
|
208 </html> |