Mercurial > hg > Members > masakoha > masa

annotate 14/April/memo/01st.txt @ 83:0691a56cff56

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add experiment
author Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date Mon, 21 Apr 2014 21:09:49 +0900
parents 6157582caebe
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
63
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 2014/04/01 (Tue)
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 [memo]
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 Abstract
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 Title 候補
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 ・Cerium による並列処理における mmap と read の検証
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 ・Cerium による並列処理時の mmap と read の検証
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 ・Cerium による並列処理向け I/O の実装
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 ・Cerium による並列処理向け I/O の実装
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 内容
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 当研究室では、並列プログラミングを容易にするためのフレームワーク、Cerium の開発を行っている。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 先行研究では Task の並列化によって処理速度の向上が見られたが、ファイル読み込みの I/O 処理と Task が並列に動作するように実装されていない。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 従来はファイル読み込みを mmap で実装していたが、本論文では Blocked Read で実装を行った。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 Blocked Read とは、あるサイズずつで読み込む処理と、それらに文字列検索を行う処理を分離させるための実装法である。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 さらに、Cerium 側にて I/O 専用スレッドを実装した。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 それらの実装を行った結果、従来の mmap の実装と比較して 1.55倍ほど速度が向上した。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 We have developed Cerium that is a parallel programing Framework.
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 In preceding research, procceing speed improved by concurrency of tasks.
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 But, Tasks and I/O proccecing
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 当研究室では、Task 単位で記述するフレームワーク、Cerium の開発を行っている。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 先行研究では Task の並列化によって処理速度の向上が見られたが、ファイル読み込みの I/O 処理と Task が並列に動作するように実装されていない。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 従来はファイル読み込みを mmap で実装していたが、本論文では Blocked Read で実装を行った。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 さらに、Cerium 側にて I/O 専用スレッドを実装した。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 それらの実装を行った結果、従来の mmap の実装と比較して 1.55倍ほど速度が向上した。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 [ゼミ]
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 シェルエスケープ?? tex でのフォント環境
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 tex と svg は相性が悪いらしい
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 アイデアの有効性の示し方
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
34 数値で示す
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 UI の場合は??
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 実際にユーザに使用してもらって、どうか感想をとる手法
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 数値のほうがらくだよね??
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 客観的にこれはよくなった。ということを示したほうがよい。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 [たっちゃん]
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 スケーラビリティ = サーバーダウンそんなに関係なくはないが・・・
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
45 CAP定理
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 ノートPC 100台 100倍になるよね??
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 しかし。同じ所にアクセスすると、集中したところだとおちる
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49 近年、は禁止
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50 流行ってるからってそれを研究するのはおもろくない
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 自分自身でみつけた問題を研究するのが河野研
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53 研究目的で僕はなにを研究しているのか常に立ち戻れる確認をしよう
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54 グラフは原点から
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
55
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
56 Java の並列度を探すためには?? Visual VM
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
57
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
58 I/O 部分の優先順位のPriorityを上げる必要がある。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
59 Alice には実装されていない
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
60
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 どこが lock してネックになっているのか 原因追求
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
62
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
63 GPU の性能を引き出そうとするためには、複雑なプログラムになってしまう。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
64 プログラムが複雑になったとしても、プログラムの見通しのよいものを作りたい
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
65
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
66 CPU がはやいのは flip の問題??
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
67 Cerium 自体は分散で繋げる・・・だと・・・??
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
68
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
69 [OC]
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
70 サーバ側を自分で書きたい
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
71 自分たちでいじれないからどうしよう・・・
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
72
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
73 これを使ってどうゼミをやるの!?
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
74 TreeVNCは画面しか送ってない
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
75 TreeStructure でいろんな情報送りたいよね
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
76 どういう形で
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
77 メモリの問題でやばい(Retina とか Retina とか Retina とか)
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
78 Remote Editing Protocol ?
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
79 りんぐすとらくちゃ??先生が作ったけどかなり問題があった。
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
80
6157582caebe add 01st.memo
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
81 TreeVNC 超巨大だよね(ﾆｯｺﾘ