Mercurial > hg > Papers > 2014 > masakoha-thesis > final
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>