Mercurial > hg > Papers > 2014 > masakoha-sigos
annotate paper/introduction.tex @ 15:5bdd06f52b61
add expriment Data
| author | Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp> |
|---|---|
| date | Mon, 21 Apr 2014 21:15:36 +0900 |
| parents | 6f6f482b9f12 |
| children |
| rev | line source |
|---|---|
| 0 | 1 \section{研究背景と目的} |
| 1 | 2 |
| 3 当研究室では、Task 単位で記述する並列プログラミングフレームワーク、Cerium の開発を行っている。 | |
| 4 | |
| 5 ファイルの読み込み等の I/O を含むプログラムは、読み込み時間が Task の処理時間と比較して非常に重くなる場合が多い。 | |
| 12 | 6 マルチコアでの並列処理を行ったとしても、I/O の動作の負担が大きければ、I/O を含めたプログラムの処理は高速にならない。 |
|
3
05a0e70f5823
add some image files
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
1
diff
changeset
|
7 |
| 11 | 8 従来の実装のように、ファイルを mmap や read で読み込んでから並列処理をさせると、読み込んでいる時間、他の CPU が動いていないので、並列度が下がってしまう。 |
|
3
05a0e70f5823
add some image files
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
1
diff
changeset
|
9 |
| 12 | 10 本研究では、並列処理時におけるファイル読み込みをどのように実装すれば最高速に動作するかを考慮し、 |
| 11 なおかつ読み込みとそれらに対する処理をプログラム作成者が自由に書けるように設計・実装を行った。 | |
| 12 Cerium の例題にある Word Count \cite{yutaka:os} のファイル読み込み部分を様々な実装方法で測定を行い、 | |
| 13 その結果、個々の Task のサイズが大きければ後述するBlocked Read のほうが mmap よりも速度が出た。 | |
| 14 しかし、Task のサイズが小さいと Blocked Read と mmap はほとんど同じ速度を計測した。 |