comparison 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
comparison
equal deleted inserted replaced
72:a29a716f8d51 73:8123ad1c1595
1 <!DOCTYPE html>
2 <html>
3 <head>
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
5 <title>8th,April,2014</title>
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 }
40
41 .slide.current { display: block; } /* only display current slide in projection mode */
42
43 .slide .stepcurrent { color: black; }
44 .slide .step { color: silver; } /* or hide next steps e.g. .step { visibility: hidden; } */
45
46 .slide {
47 /*
48 background-image: -webkit-linear-gradient(top, blue, aqua, blue, aqua);
49 background-image: -moz-linear-gradient(top, blue, aqua, blue, aqua);
50 */
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
93
94 <div class="presentation">
95
96 <!-- add slides here; example -->
97 <div id="header">
98 <h1>Cerium による並列処理向け I/O の設計と実装</h1>
99 </div>
100
101 <div class='cover'>
102 <h1>今週までの活動</h1>
103 <ul>
104 <li>目次の作成</li>
105 <li>論文書き始め</li>
106 <li>word count にて、mmap vs blocked read</li>
107 </ul>
108
109 <h1>事務連絡</h1>
110 <ul>
111 <li>
112 並列信頼研ロゴステッカーは、業者注文再開<br>
113 (そろそろ発注するんで、そのときはカンパよろしくおなしゃす)
114 </li>
115 </ul>
116 </div>
117
118
119 <div id="cover">
120 <h1>研究目的(新しく書いてみた)</h1>
121 <p>
122 当研究室では、Task 単位で記述する並列プログラミングフレームワーク、Cerium の開発を行っている。
123
124 先行研究による Task の並列化によって、プログラム全体の処理速度は飛躍的に向上した。
125 ファイルの読み込み等の I/O を含むプログラムは、読み込み時間が Task の処理時間と比較して非常に重くなる場合が多い。
126 マルチコアでの並列処理を行ったとしても、I/O の動作を軽量にしなければ、I/O を含めたプログラムの処理は軽量にならない。
127 そして従来の mmap では、I/O と読み込んだファイルに対する処理をプログラム作成者が自由に記述することができない。
128 そこで本研究では、並列処理時におけるファイル読み込みをどのように実装すれば軽量に動作するかを考慮し、なおかつ読み込みとそれらに対する処理をプログラム作成者が自由に書けるように設計・実装を行う。
129 </p>
130 <h1>研究目的(卒論バージョン)</h1>
131 <p>
132 近年、CPU 1 コア当たりのクロック数が頭打ちとなっているので、シングルコアでの処理能力はほとんど上がっていない。
133 </p>
134 <p>
135 それを解決した結果、シングルコアからマルチコアへの移行によって CPU 性能が向上している。
136 </p>
137 <p>
138 しかし、マルチコア CPU を最大限に活かすためには、プログラムの並列度を向上させなければならない。
139 </p>
140 <p>
141 そこで当研究室では Cerium Library を提供することによって並列プログラミングを容易にしている。
142 </p>
143 <p>
144 先行研究による Task の並列化によって、プログラム全体の処理速度は飛躍的に向上しているが\cite{kinjyo} 、
145 ファイル読み込み等の I/O と Task が並列で動作するようには実装されていない。
146 ファイル読み込みと Task を並列化させることにより、さらなる処理速度の向上が見込まれる。
147 I/O と Task が並列に動作し、高速かつ容易に記述できるような API を Cerium Library が提供することにより、様々な人が容易に並列プログラミングが記述できるようになるであろうと考えている。
148
149 本研究では、 I/O と Task の並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げることを目指す。
150 </p>
151 </div>
152
153 <div id="cover">
154 <h1>目次</h1>
155 Title : Cerium による並列処理向け I/O の設計と実装<br>
156 <br>
157 第1章 研究背景と目的<br>
158 <br>
159 第2章 Cerium Task Manager<br>
160 <br>
161 第3章 Cerium Task Manager を使った例題<br>
162 ・3.1 File Read<br>
163 ・3.2 Word Count<br>
164 <br>
165 第4章 並列処理向け I/O の設計と実装<br>
166 ・4.1 mmapでの実装<br>
167 ・4.2 Blocked Read の設計と実装<br>
168 ・4.3 I/O 専用 thread の実装<br>
169 <br>
170 第5章 ベンチマーク<br>
171 <br>
172 第6章 結論
173 </div>
174
175 <div class='cover'>
176 <h1>word count で mmap vs Blocked Read</h1>
177 <p>
178 firefly 上で実行<br>
179 2*2.66 GHz, HHD 1TB, memory 16GB<br>
180 file size : 1GB<br>
181 cpu num : 12
182 </p>
183
184 <table>
185 <tr>
186 <table>
187 <tr><td>mode</td><td>time(s)</td></tr>
188 <tr><td>cpu & mmap</td><td>22.98</td></tr>
189 <tr><td>cpu & blocked read</td><td>13.14</td></tr>
190 <tr><td>gpu & mmap</td><td>101.40</td></tr>
191 <tr><td>gpu & blocked read</td><td>90.63</td></tr>
192 </table>
193 <tr>
194 </table>
195 <ul>
196 <li>cpu使用時、blocked read が mmap よりも 1.74 倍ほど速くなった</li>
197 <li>gpu使用時は 1.12 倍ほど速くなった</li>
198 </ul>
199 </div>
200
201 <div id="footer">
202 <h1>並列信頼研ロゴステッカーについて</h1>
203 <p>価格が微妙に変わっている??大きいステッカーと小さいステッカー2種つくるので、15000円前後になると予想</p>
204 </div>
205
206 </div> <!-- presentation -->
207 </body>
208 </html>