changeset 83:a01aded24d3b

fix slide
author Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date Thu, 27 Feb 2014 14:44:56 +0900
parents bf90f6f8589f
children 9df55a8255f2
files slide/index.html
diffstat 1 files changed, 12 insertions(+), 5 deletions(-) [+]
line wrap: on
line diff
--- a/slide/index.html	Thu Feb 27 13:06:18 2014 +0900
+++ b/slide/index.html	Thu Feb 27 14:44:56 2014 +0900
@@ -28,6 +28,8 @@
 
 <article>
     <h3>I/Oを含むアプリケーションの並列化</h3>
+    I/O を含む Task は ディスクかの読み込む時間がかかる。<br>
+    -> <font color = red>I/O をどうにか速くできないか?</font>
     <p>
     Cerium : <br>
     CellおよびLinux、 Mac OS X 上で動く並列プログラミングフレームワーク
@@ -59,6 +61,9 @@
         </tbody>
     </table>
     <p>
+    計算よりも読み込みを優先しなければならない。読み込みで待ちが入ってしまうので、IO Thread を追加
+    </p>
+    <p>
     ファイルを読みながら、Word Count や grep などを<br>
     並列実行したい
     </p>
@@ -88,7 +93,6 @@
                             <li>
                             mmap は、ファイルを直接メモリ空間に map する。<br>
                             アクセスされたメモリ部分を OS が自動的に読み込む。<br>
-                            読み込みがおわるまでアクセスは任される。<br>
                             </li>
                             <li>
                             code がシンプルだが、読み込み終わるまで待たされる。 <br>
@@ -220,17 +224,20 @@
         </tr>
         <tr>
             <td bgcolor="#ffffcc">Blocked Read(IO_0)</td>
-            <td bgcolor="#ffffcc">(I/O) 1 + (Task) 11</td>
+            <td bgcolor="#ffffcc">(IO) 1 + (Task) 11</td>
             <td bgcolor="#ffffcc">99.2</td>
         </tr>
     </tbody>
 </table>
 
     <ul>
-        <li> Blocked Read & IO_0 が mmap より<font color=red>1.55倍</font>実行速度が向上した。<br> </li>
-        <!-- <li> mmap では 1つ1つの Task がファイルの読み込みを行ってしまうため、読み込み回数が多くなり実行速度が遅くなったと考えられる。 </li>
+        <li> Blocked Read & IO_0 が mmap より<font color=red>1.55倍</font>速度が向上<br> </li>
+        <li> Blocked Read を IO 専用 thread で実装すると、<font color=red>5%</font>改善<br> </li>
+        <!--
+        <li> mmap では 1つ1つの Task がファイルの読み込みを行ってしまうため、読み込み回数が多くなり実行速度が遅くなったと考えられる。 </li>
+        
         -->
-        <li> mmap で並列の Task で走らせると、ランダムアクセスとなってしまうため速度が遅くなってしまう。</li>
+        <li> mmap で並列の Task で走らせると 1つ1つの Task がファイルを読み込み、ランダムアクセスとなって<br>しまうため速度が遅くなってしまう。</li>
     </ul>
 </article>