Mercurial > hg > Members > masakoha > masa

annotate 2014/January/slide/14th.html @ 13:998578d51c49

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add somefiles
author Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date Tue, 21 Jan 2014 19:16:05 +0900
parents 2013/Dec-2013/27th.html@e4748bca1eb3
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 <!DOCTYPE html>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 <!--
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 Google HTML5 slide template
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 Authors: Luke Mahé (code)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 Marcin Wichary (code and design)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 Dominic Mazzoni (browser compatibility)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 Charles Chen (ChromeVox support)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 URL: http://code.google.com/p/html5slides/
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 -->
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 <html>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 <head>
2
6f538bc4614b add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
17 <title>slide</title>
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 <meta charset='utf-8'>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 <script
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 src='http://html5slides.googlecode.com/svn/trunk/slides.js'></script>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 </head>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 <style>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 /* Your individual styles here, or just use inline styles if that’s
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 what you want. */
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 .slides article { background-image: none !important; background-color: white; }
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 </style>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 <body style='display: none'>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 <section class='slides layout-regular template-default'>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
34
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 <!-- Your slides (<article>s) go here. Delete or comment out the
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 slides below.-->
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 <article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 <h1>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 Cerium Task Manager
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 <br>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 による正規表現の実装
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 </h1>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 <p>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
45 Masataka Kohagura
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 <br>
13
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
47 14th January , 2014
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48 </p>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49 </article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 <article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 <h3>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53 研究目的
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54 </h3>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
55 <p>
7
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
56 当研究室では、CellやマルチコアCPUで並列プログラミングを可能にするCerium Task Managerを開発している。
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
57 </p>
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
58 <p>
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
59 マルチコア CPU を最大限に活かすためには、プログラムの並列度を向上させなければならないが、実装が難しい。
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
60 当研究室では Cerium Libraryを提供することによって並列プログラミングを容易にしているが、ファイル読み込み等のI/O部分に関してはまだAPIが実装されていない。
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 </p>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
62 <p>
6
89f82b09e32c finish?? 17th
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 5
diff changeset
63 本研究ではその例題として正規表現を実装し、I/Oの順次読み込みとTaskの並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げる。
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
64 </p>
2
6f538bc4614b add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
65
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
66 </article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
67
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
68 <article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
69 <h3>
13
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
70 したこと
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
71 </h3>
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
72 <ul>
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
73
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
74 <li>
13
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
75 マルチコアCPUの並列プログラミングの勉強
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
76 </li>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
77
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
78 <li>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
79 Ceriumのソース読み(ppe中心に)
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
80 </li>
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
81
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
82 <ul>
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
83 </article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
84
13
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
85 <article>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
86 <h3>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
87 今後のスケジュール
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
88 </h3>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
89 <ul>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
90 <li>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
91 後期院試試験・2/12
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
92 </li>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
93
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
94 <li>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
95 卒検発表・2/27,28
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
96 </li>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
97 </ul>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
98 </article>
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
99 <!--
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
100 <article class='smaller'>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
101 <h3>I/O並列化のシーケンス図(mmap)</h3>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
102 <div align="center">
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
103 <IMG SRC="mmap.png">
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
104 </div>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
105 <li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
106 codeがシンプル(readを書いて読み込まなくていいため)
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
107 </li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
108 <li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
109 memoryより大きなファイルは開けない
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
110 </li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
111 <li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
112 readの先読みがOS依存
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
113 </li>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
114
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
115 </article>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
116 -->
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
117
13
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
118 <article>
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
119
13
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
120 <h3>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
121 make が通らない ( TaskManager を parallel で make したとき)
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
122 </h3>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
123 <section><pre>
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
124 % make clean;make
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
125 rm -f word_count main.o task_init.o ppe/Exec.o ppe/Exec_Data_Parallel.o ppe/Print.o
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
126 rm -f *~ \#*
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
127
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
128 　　　・・・
5
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 3
diff changeset
129
13
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
130 Make for Mac OS X
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
131 clang++ -m64 -o word_count main.o task_init.o ppe/Exec.o ppe/Exec_Data_Parallel.o ppe/Print.o -L../../../Cerium/TaskManager -lFifoManager `sdl-config --libs`
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
132 Undefined symbols for architecture x86_64:
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
133 "create_impl(int, int, int)", referenced from:
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
134 TaskManager::init(int, int, int) in libFifoManager.a(TaskManager.o)
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
135 ld: symbol(s) not found for architecture x86_64
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
136 clang: error: linker command failed with exit code 1 (use -v to see invocation)
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
137 make[1]: *** [word_count] Error 1
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
138 make: *** [macosx] Error 2
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
139 </pre></section>
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
140
13
998578d51c49 add somefiles
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
141 </article>
2
6f538bc4614b add 10th December slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
142
0
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
143 </body>
c9b2998eb516 add slide
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
144 </html>