annotate presen/presen.html @ 12:e6a78ee8fb13

fix
author Yutaka_Kinjyo
date Tue, 12 Apr 2011 17:13:21 +0900
parents
children 083c7035b2cf
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
12
Yutaka_Kinjyo
parents:
diff changeset
1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
Yutaka_Kinjyo
parents:
diff changeset
2 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
Yutaka_Kinjyo
parents:
diff changeset
3
Yutaka_Kinjyo
parents:
diff changeset
4 <html xmlns="http://www.w3.org/1999/xhtml">
Yutaka_Kinjyo
parents:
diff changeset
5 <META http-equiv="Content-Type" content="text/html; charset=utf-8">
Yutaka_Kinjyo
parents:
diff changeset
6
Yutaka_Kinjyo
parents:
diff changeset
7 <head>
Yutaka_Kinjyo
parents:
diff changeset
8 <title>発表資料</title>
Yutaka_Kinjyo
parents:
diff changeset
9 <!-- metadata -->
Yutaka_Kinjyo
parents:
diff changeset
10 <meta name="generator" content="S5" />
Yutaka_Kinjyo
parents:
diff changeset
11 <meta name="version" content="S5 1.1" />
Yutaka_Kinjyo
parents:
diff changeset
12 <meta name="presdate" content="20050728" />
Yutaka_Kinjyo
parents:
diff changeset
13 <meta name="author" content="Eric A. Meyer" />
Yutaka_Kinjyo
parents:
diff changeset
14 <meta name="company" content="Complex Spiral Consulting" />
Yutaka_Kinjyo
parents:
diff changeset
15 <!-- configuration parameters -->
Yutaka_Kinjyo
parents:
diff changeset
16 <meta name="defaultView" content="slideshow" />
Yutaka_Kinjyo
parents:
diff changeset
17 <meta name="controlVis" content="hidden" />
Yutaka_Kinjyo
parents:
diff changeset
18 <!-- style sheet links -->
Yutaka_Kinjyo
parents:
diff changeset
19 <link rel="stylesheet" href="ui/default/slides.css" type="text/css" media="projection" id="slideProj" />
Yutaka_Kinjyo
parents:
diff changeset
20 <link rel="stylesheet" href="ui/default/outline.css" type="text/css" media="screen" id="outlineStyle" />
Yutaka_Kinjyo
parents:
diff changeset
21 <link rel="stylesheet" href="ui/default/print.css" type="text/css" media="print" id="slidePrint" />
Yutaka_Kinjyo
parents:
diff changeset
22 <link rel="stylesheet" href="ui/default/opera.css" type="text/css" media="projection" id="operaFix" />
Yutaka_Kinjyo
parents:
diff changeset
23 <!-- S5 JS -->
Yutaka_Kinjyo
parents:
diff changeset
24 <script src="ui/default/slides.js" type="text/javascript"></script>
Yutaka_Kinjyo
parents:
diff changeset
25
Yutaka_Kinjyo
parents:
diff changeset
26 <style type="text/css">
Yutaka_Kinjyo
parents:
diff changeset
27 body {
Yutaka_Kinjyo
parents:
diff changeset
28 font-size: 100%;
Yutaka_Kinjyo
parents:
diff changeset
29 }
Yutaka_Kinjyo
parents:
diff changeset
30 p.ex10 { font-size: 2.0em; }
Yutaka_Kinjyo
parents:
diff changeset
31 p.ex9 { font-size: 1.9em; }
Yutaka_Kinjyo
parents:
diff changeset
32 p.ex8 { font-size: 1.8em; }
Yutaka_Kinjyo
parents:
diff changeset
33 p.ex7 { font-size: 1.7em; }
Yutaka_Kinjyo
parents:
diff changeset
34 p.ex6 { font-size: 1.6em; }
Yutaka_Kinjyo
parents:
diff changeset
35 p.ex5 { font-size: 1.5em; }
Yutaka_Kinjyo
parents:
diff changeset
36 p.ex4 { font-size: 1.4em; }
Yutaka_Kinjyo
parents:
diff changeset
37 p.ex3 { font-size: 1.3em; }
Yutaka_Kinjyo
parents:
diff changeset
38 p.ex2 { font-size: 1.2em; }
Yutaka_Kinjyo
parents:
diff changeset
39 p.ex1 { font-size: 1.1em; }
Yutaka_Kinjyo
parents:
diff changeset
40 p.ex0 { font-size: 1.0em; }
Yutaka_Kinjyo
parents:
diff changeset
41 p.ex05 { font-size: 0.5em; }
Yutaka_Kinjyo
parents:
diff changeset
42
Yutaka_Kinjyo
parents:
diff changeset
43 span.classifier {
Yutaka_Kinjyo
parents:
diff changeset
44 font-family: sans-serif ;
Yutaka_Kinjyo
parents:
diff changeset
45 font-style: oblique }
Yutaka_Kinjyo
parents:
diff changeset
46
Yutaka_Kinjyo
parents:
diff changeset
47 span.classifier-delimiter {
Yutaka_Kinjyo
parents:
diff changeset
48 font-family: sans-serif ;
Yutaka_Kinjyo
parents:
diff changeset
49 font-weight: bold }
Yutaka_Kinjyo
parents:
diff changeset
50
Yutaka_Kinjyo
parents:
diff changeset
51 span.interpreted {
Yutaka_Kinjyo
parents:
diff changeset
52 font-family: sans-serif }
Yutaka_Kinjyo
parents:
diff changeset
53
Yutaka_Kinjyo
parents:
diff changeset
54 span.option {
Yutaka_Kinjyo
parents:
diff changeset
55 white-space: nowrap }
Yutaka_Kinjyo
parents:
diff changeset
56
Yutaka_Kinjyo
parents:
diff changeset
57 span.pre {
Yutaka_Kinjyo
parents:
diff changeset
58 white-space: pre }
Yutaka_Kinjyo
parents:
diff changeset
59
Yutaka_Kinjyo
parents:
diff changeset
60 span.problematic {
Yutaka_Kinjyo
parents:
diff changeset
61 color: red }
Yutaka_Kinjyo
parents:
diff changeset
62
Yutaka_Kinjyo
parents:
diff changeset
63 span.section-subtitle {
Yutaka_Kinjyo
parents:
diff changeset
64 /* font-size relative to parent (h1..h6 element) */
Yutaka_Kinjyo
parents:
diff changeset
65 font-size: 80% }
Yutaka_Kinjyo
parents:
diff changeset
66
Yutaka_Kinjyo
parents:
diff changeset
67 </style>
Yutaka_Kinjyo
parents:
diff changeset
68 </head>
Yutaka_Kinjyo
parents:
diff changeset
69
Yutaka_Kinjyo
parents:
diff changeset
70
Yutaka_Kinjyo
parents:
diff changeset
71 <body>
Yutaka_Kinjyo
parents:
diff changeset
72
Yutaka_Kinjyo
parents:
diff changeset
73 <div class="layout">
Yutaka_Kinjyo
parents:
diff changeset
74 <div id="controls"><!-- DO NOT EDIT --></div>
Yutaka_Kinjyo
parents:
diff changeset
75 <div id="currentSlide"><!-- DO NOT EDIT --></div>
Yutaka_Kinjyo
parents:
diff changeset
76 <div id="header"></div>
Yutaka_Kinjyo
parents:
diff changeset
77 <div id="footer">
Yutaka_Kinjyo
parents:
diff changeset
78 <!--<h1>Cell上のソフトウェアレンダリングの高速化と高機能化</h1>
Yutaka_Kinjyo
parents:
diff changeset
79 <h2>琉球大学工学部情報工学科並列信頼研</h2>-->
Yutaka_Kinjyo
parents:
diff changeset
80 </div>
Yutaka_Kinjyo
parents:
diff changeset
81
Yutaka_Kinjyo
parents:
diff changeset
82 </div>
Yutaka_Kinjyo
parents:
diff changeset
83
Yutaka_Kinjyo
parents:
diff changeset
84 <div class="presentation">
Yutaka_Kinjyo
parents:
diff changeset
85
Yutaka_Kinjyo
parents:
diff changeset
86 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
87
Yutaka_Kinjyo
parents:
diff changeset
88 <h1>ゲームフレームワーク Cerium TaskManager の改良</h1>
Yutaka_Kinjyo
parents:
diff changeset
89 <h3>金城 裕, 河野 真治, <br>多賀野 海人, 小林 佑亮</h3>
Yutaka_Kinjyo
parents:
diff changeset
90 <h4>琉球大学大学院理工学研究科情報工学専攻並列信頼研</h4>
Yutaka_Kinjyo
parents:
diff changeset
91 </div>
Yutaka_Kinjyo
parents:
diff changeset
92
Yutaka_Kinjyo
parents:
diff changeset
93 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
94 <h1>概要</h1>
Yutaka_Kinjyo
parents:
diff changeset
95
Yutaka_Kinjyo
parents:
diff changeset
96 ゲームフレームワーク Cerium TaskManager を開発しました。
Yutaka_Kinjyo
parents:
diff changeset
97
Yutaka_Kinjyo
parents:
diff changeset
98 <ul>
Yutaka_Kinjyo
parents:
diff changeset
99 <li>動作環境:MacOSX, Linux, PS3/Cell</li>
Yutaka_Kinjyo
parents:
diff changeset
100 <li>主にCellに特化している。</li>
Yutaka_Kinjyo
parents:
diff changeset
101 <li>SceneGraphを用いて、ゲームを記述する</li>
Yutaka_Kinjyo
parents:
diff changeset
102
Yutaka_Kinjyo
parents:
diff changeset
103 </ul><br>
Yutaka_Kinjyo
parents:
diff changeset
104
Yutaka_Kinjyo
parents:
diff changeset
105 琉球大学の学生実験で使用している。
Yutaka_Kinjyo
parents:
diff changeset
106
Yutaka_Kinjyo
parents:
diff changeset
107 </div>
Yutaka_Kinjyo
parents:
diff changeset
108
Yutaka_Kinjyo
parents:
diff changeset
109
Yutaka_Kinjyo
parents:
diff changeset
110 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
111 <h1>Cell</h1>
Yutaka_Kinjyo
parents:
diff changeset
112 Cell Broadband Engine
Yutaka_Kinjyo
parents:
diff changeset
113
Yutaka_Kinjyo
parents:
diff changeset
114 <ul>
Yutaka_Kinjyo
parents:
diff changeset
115 <li>ソニー・コンピュータエンタテインメント、ソニー、IBM , 東芝によって開発されたマルチコア CPU である</li>
Yutaka_Kinjyo
parents:
diff changeset
116 <li>1基の制御系プロセッサコアPPE(PowerPC Processor Element)</li>
Yutaka_Kinjyo
parents:
diff changeset
117 <li>8基の演算系プロセッサコアSPE(Synergistic Processor Element)</li>
Yutaka_Kinjyo
parents:
diff changeset
118 <li>各コアはEIB(Element Interconnect Bus)とうバスで接続されている</li>
Yutaka_Kinjyo
parents:
diff changeset
119 </ul><br>
Yutaka_Kinjyo
parents:
diff changeset
120
Yutaka_Kinjyo
parents:
diff changeset
121 </div>
Yutaka_Kinjyo
parents:
diff changeset
122
Yutaka_Kinjyo
parents:
diff changeset
123 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
124 <h1>Cell</h1>
Yutaka_Kinjyo
parents:
diff changeset
125 Cell Broadband Engine
Yutaka_Kinjyo
parents:
diff changeset
126
Yutaka_Kinjyo
parents:
diff changeset
127 <table height="100%" width="100%" border="0">
Yutaka_Kinjyo
parents:
diff changeset
128 <tr><td align="center" valign="middle">
Yutaka_Kinjyo
parents:
diff changeset
129 <img src="gazo/cell_arch.jpg" style="width: 50%%"></td></tr>
Yutaka_Kinjyo
parents:
diff changeset
130 </table>
Yutaka_Kinjyo
parents:
diff changeset
131
Yutaka_Kinjyo
parents:
diff changeset
132
Yutaka_Kinjyo
parents:
diff changeset
133 PPEは直接メインメモリアクセスできるが、SPEはそれぞれのLSにしかアクセスできない<br>
Yutaka_Kinjyo
parents:
diff changeset
134 DMA転送を用いてメインメモリからのデータを明示的に取得する
Yutaka_Kinjyo
parents:
diff changeset
135
Yutaka_Kinjyo
parents:
diff changeset
136 </div>
Yutaka_Kinjyo
parents:
diff changeset
137
Yutaka_Kinjyo
parents:
diff changeset
138 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
139 <h1>Cell</h1>
Yutaka_Kinjyo
parents:
diff changeset
140 Cell のプログラミングスタイル
Yutaka_Kinjyo
parents:
diff changeset
141
Yutaka_Kinjyo
parents:
diff changeset
142 <ul>
Yutaka_Kinjyo
parents:
diff changeset
143 <li>PPEがデータと仕事を分割し、各SPEへ割り当てる</li>
Yutaka_Kinjyo
parents:
diff changeset
144 </ul><br>
Yutaka_Kinjyo
parents:
diff changeset
145
Yutaka_Kinjyo
parents:
diff changeset
146 Ceriumでは関数をTaskとして定義。Taskを各SPEへ割り当てる。<br>
Yutaka_Kinjyo
parents:
diff changeset
147 一つのTaskにはinput,output,param,等のデータを持たせる<br>
Yutaka_Kinjyo
parents:
diff changeset
148
Yutaka_Kinjyo
parents:
diff changeset
149
Yutaka_Kinjyo
parents:
diff changeset
150 </div>
Yutaka_Kinjyo
parents:
diff changeset
151
Yutaka_Kinjyo
parents:
diff changeset
152 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
153 <h1>Ceriumの構成</h1>
Yutaka_Kinjyo
parents:
diff changeset
154
Yutaka_Kinjyo
parents:
diff changeset
155 Ceriumの構成
Yutaka_Kinjyo
parents:
diff changeset
156
Yutaka_Kinjyo
parents:
diff changeset
157 <ul>
Yutaka_Kinjyo
parents:
diff changeset
158 <li>TaskManager</li>
Yutaka_Kinjyo
parents:
diff changeset
159 <ul>
Yutaka_Kinjyo
parents:
diff changeset
160 <li>ユーザが定義したTaskを管理し、各コアに割り当てる</li>
Yutaka_Kinjyo
parents:
diff changeset
161 </ul>
Yutaka_Kinjyo
parents:
diff changeset
162
Yutaka_Kinjyo
parents:
diff changeset
163 <li>RenderingEngine</li>
Yutaka_Kinjyo
parents:
diff changeset
164 <ul>
Yutaka_Kinjyo
parents:
diff changeset
165 <li>オブジェクトを画面に描画する</li>
Yutaka_Kinjyo
parents:
diff changeset
166 <li>3種類のTaskから構成される</li>
Yutaka_Kinjyo
parents:
diff changeset
167 </ul>
Yutaka_Kinjyo
parents:
diff changeset
168
Yutaka_Kinjyo
parents:
diff changeset
169 <li>SceneGraph</li>
Yutaka_Kinjyo
parents:
diff changeset
170 <ul>
Yutaka_Kinjyo
parents:
diff changeset
171 <li>ゲームのルールを記述してく</li>
Yutaka_Kinjyo
parents:
diff changeset
172 <li>ゲームのシーンを作成し、それを切り替えながらゲームを進行する</li>
Yutaka_Kinjyo
parents:
diff changeset
173 <li>OpenSceneGraphのようなもの</li>
Yutaka_Kinjyo
parents:
diff changeset
174 </ul>
Yutaka_Kinjyo
parents:
diff changeset
175
Yutaka_Kinjyo
parents:
diff changeset
176 </ul><br>
Yutaka_Kinjyo
parents:
diff changeset
177
Yutaka_Kinjyo
parents:
diff changeset
178
Yutaka_Kinjyo
parents:
diff changeset
179
Yutaka_Kinjyo
parents:
diff changeset
180 </div>
Yutaka_Kinjyo
parents:
diff changeset
181
Yutaka_Kinjyo
parents:
diff changeset
182 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
183 <h1>Ceriumの構成</h1>
Yutaka_Kinjyo
parents:
diff changeset
184
Yutaka_Kinjyo
parents:
diff changeset
185 <table height="100%" width="100%" border="0">
Yutaka_Kinjyo
parents:
diff changeset
186 <tr><td align="center" valign="middle">
Yutaka_Kinjyo
parents:
diff changeset
187 <img src="gazo/cerium.png" style="width: 50%%"></td></tr>
Yutaka_Kinjyo
parents:
diff changeset
188 </table>
Yutaka_Kinjyo
parents:
diff changeset
189
Yutaka_Kinjyo
parents:
diff changeset
190 </div>
Yutaka_Kinjyo
parents:
diff changeset
191
Yutaka_Kinjyo
parents:
diff changeset
192 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
193 <h1>TaskManager</h1>
Yutaka_Kinjyo
parents:
diff changeset
194
Yutaka_Kinjyo
parents:
diff changeset
195 TaskManager
Yutaka_Kinjyo
parents:
diff changeset
196
Yutaka_Kinjyo
parents:
diff changeset
197 <ul>
Yutaka_Kinjyo
parents:
diff changeset
198 <li>Taskは関数単位</li>
Yutaka_Kinjyo
parents:
diff changeset
199 <li>定義されたTaskは依存関係に沿って実行される</li>
Yutaka_Kinjyo
parents:
diff changeset
200 <li>Taskはある程度の数が揃った上で、TaskListにまとめられSPEに送られる。</li>
Yutaka_Kinjyo
parents:
diff changeset
201 <li>Taskはread,exec,write それぞれパイプライン化されて動く</li>
Yutaka_Kinjyo
parents:
diff changeset
202 <li>Taskに必要なデータはDMA転送で送られる。転送時間はパイプライン化によって隠される</li>
Yutaka_Kinjyo
parents:
diff changeset
203 <li>Taskの中にDMA転送命令を書くと自動ではパイプライン化されない</li>
Yutaka_Kinjyo
parents:
diff changeset
204 </ul>
Yutaka_Kinjyo
parents:
diff changeset
205
Yutaka_Kinjyo
parents:
diff changeset
206 </div>
Yutaka_Kinjyo
parents:
diff changeset
207
Yutaka_Kinjyo
parents:
diff changeset
208 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
209 <h1>TaskMangerを使った例題</h1>
Yutaka_Kinjyo
parents:
diff changeset
210
Yutaka_Kinjyo
parents:
diff changeset
211 CeriumのTaskManager を使ったSortの例題<br>
Yutaka_Kinjyo
parents:
diff changeset
212 10万個のランダムな値をクイックソートでソートする<br>
Yutaka_Kinjyo
parents:
diff changeset
213 ソートする関数をTaskにして各SPEで実行<br><br>
Yutaka_Kinjyo
parents:
diff changeset
214
Yutaka_Kinjyo
parents:
diff changeset
215 <table border="1" cellspacing="0" cellspacing="2" cellpadding="10" align="center">
Yutaka_Kinjyo
parents:
diff changeset
216 <caption>Sortの例題</caption>
Yutaka_Kinjyo
parents:
diff changeset
217 <tr>
Yutaka_Kinjyo
parents:
diff changeset
218 <th></th>
Yutaka_Kinjyo
parents:
diff changeset
219 <th>PPEのみ</th>
Yutaka_Kinjyo
parents:
diff changeset
220 <th>SPE 1つ</th>
Yutaka_Kinjyo
parents:
diff changeset
221 <th>SPE 6つ</th>
Yutaka_Kinjyo
parents:
diff changeset
222 <!--<th>Mac(Core2Duo)</th>-->
Yutaka_Kinjyo
parents:
diff changeset
223 <th>SPE稼働率</th>
Yutaka_Kinjyo
parents:
diff changeset
224 </tr>
Yutaka_Kinjyo
parents:
diff changeset
225 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
226 <td>QuickSort</td>
Yutaka_Kinjyo
parents:
diff changeset
227 <td>5.60s</td>
Yutaka_Kinjyo
parents:
diff changeset
228 <td>6.22s</td>
Yutaka_Kinjyo
parents:
diff changeset
229 <td>1.07s</td>
Yutaka_Kinjyo
parents:
diff changeset
230 <td>97%</td>
Yutaka_Kinjyo
parents:
diff changeset
231 <!--<td>1.76s</td>-->
Yutaka_Kinjyo
parents:
diff changeset
232 </tr>
Yutaka_Kinjyo
parents:
diff changeset
233 </table>
Yutaka_Kinjyo
parents:
diff changeset
234
Yutaka_Kinjyo
parents:
diff changeset
235 <!-- 2.13GHz -->
Yutaka_Kinjyo
parents:
diff changeset
236 </div>
Yutaka_Kinjyo
parents:
diff changeset
237
Yutaka_Kinjyo
parents:
diff changeset
238
Yutaka_Kinjyo
parents:
diff changeset
239 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
240 <h1>アムダール則</h1>
Yutaka_Kinjyo
parents:
diff changeset
241
Yutaka_Kinjyo
parents:
diff changeset
242 プログラムの全体に対する並列化した部分の割合が低いと、マルチコアの性能がでない
Yutaka_Kinjyo
parents:
diff changeset
243 <!--プログラムの8割を並列化すると、6CPUでは3倍の性能向上しか得られない-->
Yutaka_Kinjyo
parents:
diff changeset
244
Yutaka_Kinjyo
parents:
diff changeset
245 <table height="100%" width="100%" border="0">
Yutaka_Kinjyo
parents:
diff changeset
246 <tr><td align="center" valign="middle">
Yutaka_Kinjyo
parents:
diff changeset
247 <img src="gazo/amdahl.jpg" style="width: 55%%"></td></tr>
Yutaka_Kinjyo
parents:
diff changeset
248 </table>
Yutaka_Kinjyo
parents:
diff changeset
249
Yutaka_Kinjyo
parents:
diff changeset
250 </div>
Yutaka_Kinjyo
parents:
diff changeset
251
Yutaka_Kinjyo
parents:
diff changeset
252 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
253 <h1>RenderingEngine</h1>
Yutaka_Kinjyo
parents:
diff changeset
254
Yutaka_Kinjyo
parents:
diff changeset
255 RenderingEngineの例題<br>
Yutaka_Kinjyo
parents:
diff changeset
256 月と
Yutaka_Kinjyo
parents:
diff changeset
257
Yutaka_Kinjyo
parents:
diff changeset
258 <table border="1" cellspacing="0" cellspacing="2" cellpadding="10" align="center">
Yutaka_Kinjyo
parents:
diff changeset
259 <tr>
Yutaka_Kinjyo
parents:
diff changeset
260 <th></th>
Yutaka_Kinjyo
parents:
diff changeset
261 <th>FPS</th>
Yutaka_Kinjyo
parents:
diff changeset
262 <th>稼働率</th>
Yutaka_Kinjyo
parents:
diff changeset
263 <!--<th>Mac(Core2Duo)</th>-->
Yutaka_Kinjyo
parents:
diff changeset
264 <th>SPE稼働率</th>
Yutaka_Kinjyo
parents:
diff changeset
265 </tr>
Yutaka_Kinjyo
parents:
diff changeset
266 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
267 <td>universe</td>
Yutaka_Kinjyo
parents:
diff changeset
268 <td>17FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
269 <td>25.4%</td>
Yutaka_Kinjyo
parents:
diff changeset
270 <!--<td>1.76s</td>29%-->
Yutaka_Kinjyo
parents:
diff changeset
271 </tr>
Yutaka_Kinjyo
parents:
diff changeset
272 </table>
Yutaka_Kinjyo
parents:
diff changeset
273
Yutaka_Kinjyo
parents:
diff changeset
274
Yutaka_Kinjyo
parents:
diff changeset
275
Yutaka_Kinjyo
parents:
diff changeset
276
Yutaka_Kinjyo
parents:
diff changeset
277 </div>
Yutaka_Kinjyo
parents:
diff changeset
278
Yutaka_Kinjyo
parents:
diff changeset
279
Yutaka_Kinjyo
parents:
diff changeset
280 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
281 <h1>RenderingEngine</h1>
Yutaka_Kinjyo
parents:
diff changeset
282
Yutaka_Kinjyo
parents:
diff changeset
283 SortとRenderingEngineの違い
Yutaka_Kinjyo
parents:
diff changeset
284
Yutaka_Kinjyo
parents:
diff changeset
285 <ul>
Yutaka_Kinjyo
parents:
diff changeset
286 <li>三種類のTaskから構成されている</li>
Yutaka_Kinjyo
parents:
diff changeset
287 <li>三つのTaskはバリア同期を行っている</li>
Yutaka_Kinjyo
parents:
diff changeset
288 <li>すべてのTaskは一度に作られない</li>
Yutaka_Kinjyo
parents:
diff changeset
289 <li>PPEにもTaskが割り振られている</li>
Yutaka_Kinjyo
parents:
diff changeset
290 <li>大量のデータを扱う(ポリゴン、テクスチャ)</li>
Yutaka_Kinjyo
parents:
diff changeset
291 </ul>
Yutaka_Kinjyo
parents:
diff changeset
292
Yutaka_Kinjyo
parents:
diff changeset
293 </div>
Yutaka_Kinjyo
parents:
diff changeset
294
Yutaka_Kinjyo
parents:
diff changeset
295 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
296 <h1>RenderingEngineの構成</h1>
Yutaka_Kinjyo
parents:
diff changeset
297 RenderingEngineの構成
Yutaka_Kinjyo
parents:
diff changeset
298 <ul>
Yutaka_Kinjyo
parents:
diff changeset
299 <li>CreatePolygon</li>
Yutaka_Kinjyo
parents:
diff changeset
300 <ul>
Yutaka_Kinjyo
parents:
diff changeset
301 <li>モデリングデータからポリゴンを生成する</li>
Yutaka_Kinjyo
parents:
diff changeset
302 </ul>
Yutaka_Kinjyo
parents:
diff changeset
303 <li>CreateSpan</li>
Yutaka_Kinjyo
parents:
diff changeset
304 <ul>
Yutaka_Kinjyo
parents:
diff changeset
305 <li>ポリゴンをSpanと呼ばれる水平な線に分ける</li>
Yutaka_Kinjyo
parents:
diff changeset
306 </ul>
Yutaka_Kinjyo
parents:
diff changeset
307 <li>DrawSpan</li>
Yutaka_Kinjyo
parents:
diff changeset
308 <ul>
Yutaka_Kinjyo
parents:
diff changeset
309 <li>Spanを実際にディスプレイに描画する</li>
Yutaka_Kinjyo
parents:
diff changeset
310 </ul>
Yutaka_Kinjyo
parents:
diff changeset
311 </ul><br>
Yutaka_Kinjyo
parents:
diff changeset
312
Yutaka_Kinjyo
parents:
diff changeset
313 RenderingEngineは3種類のTaskから構成されている
Yutaka_Kinjyo
parents:
diff changeset
314
Yutaka_Kinjyo
parents:
diff changeset
315 </div>
Yutaka_Kinjyo
parents:
diff changeset
316
Yutaka_Kinjyo
parents:
diff changeset
317
Yutaka_Kinjyo
parents:
diff changeset
318 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
319 <h1>RenderingEngine</h1>
Yutaka_Kinjyo
parents:
diff changeset
320
Yutaka_Kinjyo
parents:
diff changeset
321 RenderingEngienの場合の問題点
Yutaka_Kinjyo
parents:
diff changeset
322
Yutaka_Kinjyo
parents:
diff changeset
323 <ul>
Yutaka_Kinjyo
parents:
diff changeset
324 <li>SPEの待ちが入る(SPEの稼働率の低下、処理性能の低下)</li>
Yutaka_Kinjyo
parents:
diff changeset
325 <ul>
Yutaka_Kinjyo
parents:
diff changeset
326 <li>MailをPPEが読み込みのを待つ</li>
Yutaka_Kinjyo
parents:
diff changeset
327 <li>他のSPEを待つ</li>
Yutaka_Kinjyo
parents:
diff changeset
328 <li>次のTaskListを待つ</li>
Yutaka_Kinjyo
parents:
diff changeset
329 </ul>
Yutaka_Kinjyo
parents:
diff changeset
330 <li>PPE側でTaskを生成、各SPEに割り振る</li>
Yutaka_Kinjyo
parents:
diff changeset
331 <li>Taskはバリア同期している</li>
Yutaka_Kinjyo
parents:
diff changeset
332 </ul>
Yutaka_Kinjyo
parents:
diff changeset
333
Yutaka_Kinjyo
parents:
diff changeset
334 </div>
Yutaka_Kinjyo
parents:
diff changeset
335
Yutaka_Kinjyo
parents:
diff changeset
336 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
337 <h1>バリア同期</h1>
Yutaka_Kinjyo
parents:
diff changeset
338 <table height="100%" width="100%" border="0">
Yutaka_Kinjyo
parents:
diff changeset
339 <tr><td align="center" valign="middle">
Yutaka_Kinjyo
parents:
diff changeset
340 <img src="gazo/renderingengine1.png" style="width: 35%%"></td></tr>
Yutaka_Kinjyo
parents:
diff changeset
341 </table>
Yutaka_Kinjyo
parents:
diff changeset
342
Yutaka_Kinjyo
parents:
diff changeset
343 RenderingEngineのTaskは、3つそれぞれバリア同期をしている。
Yutaka_Kinjyo
parents:
diff changeset
344
Yutaka_Kinjyo
parents:
diff changeset
345 </div>
Yutaka_Kinjyo
parents:
diff changeset
346
Yutaka_Kinjyo
parents:
diff changeset
347 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
348 <h1>バリア同期</h1>
Yutaka_Kinjyo
parents:
diff changeset
349 バリア同期には二つの待ちがある
Yutaka_Kinjyo
parents:
diff changeset
350 <ul>
Yutaka_Kinjyo
parents:
diff changeset
351 <li>SPEが他のSPEを待つ時間</li>
Yutaka_Kinjyo
parents:
diff changeset
352 <li>バリア同期が完了し、PPE側で次のTaskが作られる時間</li>
Yutaka_Kinjyo
parents:
diff changeset
353 </ul><br>
Yutaka_Kinjyo
parents:
diff changeset
354
Yutaka_Kinjyo
parents:
diff changeset
355
Yutaka_Kinjyo
parents:
diff changeset
356 </div>
Yutaka_Kinjyo
parents:
diff changeset
357
Yutaka_Kinjyo
parents:
diff changeset
358 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
359 <h1>バリア同期</h1>
Yutaka_Kinjyo
parents:
diff changeset
360 <table height="100%" width="100%" border="0">
Yutaka_Kinjyo
parents:
diff changeset
361 <tr><td align="center" valign="middle">
Yutaka_Kinjyo
parents:
diff changeset
362 <img src="gazo/renderingengine2.png" style="width: 45%%"></td></tr>
Yutaka_Kinjyo
parents:
diff changeset
363 </table>
Yutaka_Kinjyo
parents:
diff changeset
364
Yutaka_Kinjyo
parents:
diff changeset
365 この待ちを解消するためにTaskのパイプライン化を行った。
Yutaka_Kinjyo
parents:
diff changeset
366
Yutaka_Kinjyo
parents:
diff changeset
367 </div>
Yutaka_Kinjyo
parents:
diff changeset
368
Yutaka_Kinjyo
parents:
diff changeset
369
Yutaka_Kinjyo
parents:
diff changeset
370
Yutaka_Kinjyo
parents:
diff changeset
371 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
372 <h1>Ceriumの改良点の概要</h1>
Yutaka_Kinjyo
parents:
diff changeset
373
Yutaka_Kinjyo
parents:
diff changeset
374 Ceriumの改良点の概要
Yutaka_Kinjyo
parents:
diff changeset
375
Yutaka_Kinjyo
parents:
diff changeset
376 <ul>
Yutaka_Kinjyo
parents:
diff changeset
377 <li>TaskManager</li>
Yutaka_Kinjyo
parents:
diff changeset
378 <ul>
Yutaka_Kinjyo
parents:
diff changeset
379 <li>Taskの同期にはCellのMail機能を使う</li>
Yutaka_Kinjyo
parents:
diff changeset
380 <li>Mailの同期するタイミングの改良</li>
Yutaka_Kinjyo
parents:
diff changeset
381 <ul>
Yutaka_Kinjyo
parents:
diff changeset
382 <li>MailQueue</li>
Yutaka_Kinjyo
parents:
diff changeset
383 <li>TaskArray</li>
Yutaka_Kinjyo
parents:
diff changeset
384 </ul>
Yutaka_Kinjyo
parents:
diff changeset
385 </ul>
Yutaka_Kinjyo
parents:
diff changeset
386
Yutaka_Kinjyo
parents:
diff changeset
387 <li>RenderingEngine</li>
Yutaka_Kinjyo
parents:
diff changeset
388 <ul>
Yutaka_Kinjyo
parents:
diff changeset
389 <li>Taskのパイプライン化</li>
Yutaka_Kinjyo
parents:
diff changeset
390 <li>扱う画像をSPE側でキャッシュする</li>
Yutaka_Kinjyo
parents:
diff changeset
391 </ul>
Yutaka_Kinjyo
parents:
diff changeset
392
Yutaka_Kinjyo
parents:
diff changeset
393 </ul>
Yutaka_Kinjyo
parents:
diff changeset
394
Yutaka_Kinjyo
parents:
diff changeset
395 </div>
Yutaka_Kinjyo
parents:
diff changeset
396
Yutaka_Kinjyo
parents:
diff changeset
397 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
398 <h1>Mailbox機能</h1>
Yutaka_Kinjyo
parents:
diff changeset
399 CellのMailbox機能<br>
Yutaka_Kinjyo
parents:
diff changeset
400
Yutaka_Kinjyo
parents:
diff changeset
401 <ul>
Yutaka_Kinjyo
parents:
diff changeset
402 <li>PPEとSPEとの間を双方向で32bitのデータを受け渡す</li>
Yutaka_Kinjyo
parents:
diff changeset
403 <li>FIFO キュー構造</li>
Yutaka_Kinjyo
parents:
diff changeset
404 </ul>
Yutaka_Kinjyo
parents:
diff changeset
405 Mailboxの種類
Yutaka_Kinjyo
parents:
diff changeset
406 <ul>
Yutaka_Kinjyo
parents:
diff changeset
407 <li>Inbount Mailbox(PPE->SPE 4つ)</li>
Yutaka_Kinjyo
parents:
diff changeset
408 <li>Outbount Mailbox(SPE->PPE 一つ)</li>
Yutaka_Kinjyo
parents:
diff changeset
409 <li>Outbount interrupt Mailbox(SPE->PPE 一つ)</li>
Yutaka_Kinjyo
parents:
diff changeset
410 </ul>
Yutaka_Kinjyo
parents:
diff changeset
411
Yutaka_Kinjyo
parents:
diff changeset
412 </div>
Yutaka_Kinjyo
parents:
diff changeset
413
Yutaka_Kinjyo
parents:
diff changeset
414 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
415 <h1>Mailbox機能</h1>
Yutaka_Kinjyo
parents:
diff changeset
416
Yutaka_Kinjyo
parents:
diff changeset
417 <table height="100%" width="100%" border="0">
Yutaka_Kinjyo
parents:
diff changeset
418 <tr><td align="center" valign="middle">
Yutaka_Kinjyo
parents:
diff changeset
419 <img src="gazo/mailbox.png" style="width: 60%%"></td></tr>
Yutaka_Kinjyo
parents:
diff changeset
420 </table>
Yutaka_Kinjyo
parents:
diff changeset
421
Yutaka_Kinjyo
parents:
diff changeset
422 </div>
Yutaka_Kinjyo
parents:
diff changeset
423
Yutaka_Kinjyo
parents:
diff changeset
424 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
425 <h1>Mailbox機能</h1>
Yutaka_Kinjyo
parents:
diff changeset
426 SPE側からTaskが一つ実行完了する度に、実行完了のMailをOutboxに書きこむ<br>
Yutaka_Kinjyo
parents:
diff changeset
427
Yutaka_Kinjyo
parents:
diff changeset
428 <ul>
Yutaka_Kinjyo
parents:
diff changeset
429 <li>Outboxに既にMailが書きこまれている場合に、PPE側から読み込まれるまで、SPEは待つ(Cellの仕様)</li>
Yutaka_Kinjyo
parents:
diff changeset
430 <li>PPE側のMailチェックが追いつかない場合がある。</li>
Yutaka_Kinjyo
parents:
diff changeset
431 <li>その間、SPEは何もしないので、処理速度の低下につながる</li>
Yutaka_Kinjyo
parents:
diff changeset
432 </ul><br>
Yutaka_Kinjyo
parents:
diff changeset
433
Yutaka_Kinjyo
parents:
diff changeset
434 そこで、Outboxに既に読み込まれていないMailがあった場合に、いったん、別のキューに追加する。(MailQueue)
Yutaka_Kinjyo
parents:
diff changeset
435
Yutaka_Kinjyo
parents:
diff changeset
436
Yutaka_Kinjyo
parents:
diff changeset
437 </div>
Yutaka_Kinjyo
parents:
diff changeset
438
Yutaka_Kinjyo
parents:
diff changeset
439 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
440 <h1>MailQueue</h1>
Yutaka_Kinjyo
parents:
diff changeset
441
Yutaka_Kinjyo
parents:
diff changeset
442 <ul>
Yutaka_Kinjyo
parents:
diff changeset
443 <li>TaskListを消化し、次のTaskListを要求する時に、MailQueueにMailが残っている場合はそれを先に書きだす</li>
Yutaka_Kinjyo
parents:
diff changeset
444 <li>PPE側はMailのチェックをMailが無くなるまでループする</li>
Yutaka_Kinjyo
parents:
diff changeset
445 <li>PPEはMailがない場合に、自分の仕事に戻る。</li>
Yutaka_Kinjyo
parents:
diff changeset
446 <li>今のPPEのMailチェックの仕様には、一度にMailを書きだすのが向いている</li>
Yutaka_Kinjyo
parents:
diff changeset
447 </ul>
Yutaka_Kinjyo
parents:
diff changeset
448
Yutaka_Kinjyo
parents:
diff changeset
449 </ul>
Yutaka_Kinjyo
parents:
diff changeset
450
Yutaka_Kinjyo
parents:
diff changeset
451 </div>
Yutaka_Kinjyo
parents:
diff changeset
452
Yutaka_Kinjyo
parents:
diff changeset
453 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
454 <h1>MailQueueの効果</h1>
Yutaka_Kinjyo
parents:
diff changeset
455
Yutaka_Kinjyo
parents:
diff changeset
456 <table border="1" cellspacing="0" cellspacing="2" cellpadding="10" align="center">
Yutaka_Kinjyo
parents:
diff changeset
457 <caption>MailQueueの効果</caption>
Yutaka_Kinjyo
parents:
diff changeset
458 <tr>
Yutaka_Kinjyo
parents:
diff changeset
459 <th></th>
Yutaka_Kinjyo
parents:
diff changeset
460 <th>改良前</th>
Yutaka_Kinjyo
parents:
diff changeset
461 <th>改良後</th>
Yutaka_Kinjyo
parents:
diff changeset
462 <th>性能</th>
Yutaka_Kinjyo
parents:
diff changeset
463 </tr>
Yutaka_Kinjyo
parents:
diff changeset
464 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
465 <td>universe</td>
Yutaka_Kinjyo
parents:
diff changeset
466 <td>16FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
467 <td>18.5FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
468 <td>12%向上</td>
Yutaka_Kinjyo
parents:
diff changeset
469 </tr>
Yutaka_Kinjyo
parents:
diff changeset
470 </table>
Yutaka_Kinjyo
parents:
diff changeset
471
Yutaka_Kinjyo
parents:
diff changeset
472 地球と月を表示する例題を使って計測した。
Yutaka_Kinjyo
parents:
diff changeset
473
Yutaka_Kinjyo
parents:
diff changeset
474 </div>
Yutaka_Kinjyo
parents:
diff changeset
475
Yutaka_Kinjyo
parents:
diff changeset
476 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
477 <h1>Ceriumの改良点の概要</h1>
Yutaka_Kinjyo
parents:
diff changeset
478
Yutaka_Kinjyo
parents:
diff changeset
479 Ceriumの改良点の概要
Yutaka_Kinjyo
parents:
diff changeset
480
Yutaka_Kinjyo
parents:
diff changeset
481 <ul>
Yutaka_Kinjyo
parents:
diff changeset
482 <li>TaskManager</li>
Yutaka_Kinjyo
parents:
diff changeset
483 <ul>
Yutaka_Kinjyo
parents:
diff changeset
484 <li>Taskの同期にはCellのMail機能を使う</li>
Yutaka_Kinjyo
parents:
diff changeset
485 <li>Mailの同期するタイミングの改良</li>
Yutaka_Kinjyo
parents:
diff changeset
486 <ul>
Yutaka_Kinjyo
parents:
diff changeset
487 <li><s>MailQueue</s></li>
Yutaka_Kinjyo
parents:
diff changeset
488 <li>TaskArray</li>
Yutaka_Kinjyo
parents:
diff changeset
489 </ul>
Yutaka_Kinjyo
parents:
diff changeset
490 </ul>
Yutaka_Kinjyo
parents:
diff changeset
491
Yutaka_Kinjyo
parents:
diff changeset
492 <li>RenderingEngine</li>
Yutaka_Kinjyo
parents:
diff changeset
493 <ul>
Yutaka_Kinjyo
parents:
diff changeset
494 <li>Taskのパイプライン化</li>
Yutaka_Kinjyo
parents:
diff changeset
495 <li>扱う画像をSPE側でキャッシュする</li>
Yutaka_Kinjyo
parents:
diff changeset
496 </ul>
Yutaka_Kinjyo
parents:
diff changeset
497
Yutaka_Kinjyo
parents:
diff changeset
498 </ul>
Yutaka_Kinjyo
parents:
diff changeset
499
Yutaka_Kinjyo
parents:
diff changeset
500 </div>
Yutaka_Kinjyo
parents:
diff changeset
501
Yutaka_Kinjyo
parents:
diff changeset
502
Yutaka_Kinjyo
parents:
diff changeset
503 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
504 <h1>TaskArray</h1>
Yutaka_Kinjyo
parents:
diff changeset
505 Task毎のMailは、Task同士の依存関係を解決するために用いている。
Yutaka_Kinjyo
parents:
diff changeset
506
Yutaka_Kinjyo
parents:
diff changeset
507 <ul>
Yutaka_Kinjyo
parents:
diff changeset
508 <li>依存関係はグループ化できる</li>
Yutaka_Kinjyo
parents:
diff changeset
509 <li>TaskArrayを用いて複数のTaskのMailを一つに扱う</li>
Yutaka_Kinjyo
parents:
diff changeset
510 </ul>
Yutaka_Kinjyo
parents:
diff changeset
511
Yutaka_Kinjyo
parents:
diff changeset
512 Mailの数を減らせるので、Mailのための処理が減る。その分処理速度が上がる
Yutaka_Kinjyo
parents:
diff changeset
513
Yutaka_Kinjyo
parents:
diff changeset
514 </div>
Yutaka_Kinjyo
parents:
diff changeset
515
Yutaka_Kinjyo
parents:
diff changeset
516 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
517 <h1>TaskArray</h1>
Yutaka_Kinjyo
parents:
diff changeset
518
Yutaka_Kinjyo
parents:
diff changeset
519 <table border="1" cellspacing="0" cellspacing="2" cellpadding="10" align="center">
Yutaka_Kinjyo
parents:
diff changeset
520 <caption>TaskArrayの効果(universe)</caption>
Yutaka_Kinjyo
parents:
diff changeset
521 <tr>
Yutaka_Kinjyo
parents:
diff changeset
522 <th></th>
Yutaka_Kinjyo
parents:
diff changeset
523 <th>改良前</th>
Yutaka_Kinjyo
parents:
diff changeset
524 <th>改良後</th>
Yutaka_Kinjyo
parents:
diff changeset
525 <th>性能</th>
Yutaka_Kinjyo
parents:
diff changeset
526 </tr>
Yutaka_Kinjyo
parents:
diff changeset
527 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
528 <td>universe</td>
Yutaka_Kinjyo
parents:
diff changeset
529 <td>16FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
530 <td>18.5FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
531 <td>12%向上</td>
Yutaka_Kinjyo
parents:
diff changeset
532 </tr>
Yutaka_Kinjyo
parents:
diff changeset
533 </table>
Yutaka_Kinjyo
parents:
diff changeset
534
Yutaka_Kinjyo
parents:
diff changeset
535 </div>
Yutaka_Kinjyo
parents:
diff changeset
536
Yutaka_Kinjyo
parents:
diff changeset
537
Yutaka_Kinjyo
parents:
diff changeset
538
Yutaka_Kinjyo
parents:
diff changeset
539 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
540 <h1>MailQueueとTaskArray</h1>
Yutaka_Kinjyo
parents:
diff changeset
541
Yutaka_Kinjyo
parents:
diff changeset
542 <table border="1" cellspacing="0" cellspacing="2" cellpadding="8" align="center">
Yutaka_Kinjyo
parents:
diff changeset
543 <caption>MailQueueとTaskArrayの効果(universe)</caption>
Yutaka_Kinjyo
parents:
diff changeset
544 <tr>
Yutaka_Kinjyo
parents:
diff changeset
545 <th>TaskArray</th>
Yutaka_Kinjyo
parents:
diff changeset
546 <th>MailQueue</th>
Yutaka_Kinjyo
parents:
diff changeset
547 <th>FPS</th>
Yutaka_Kinjyo
parents:
diff changeset
548 <th>性能</th>
Yutaka_Kinjyo
parents:
diff changeset
549 </tr>
Yutaka_Kinjyo
parents:
diff changeset
550 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
551 <td>あり</td>
Yutaka_Kinjyo
parents:
diff changeset
552 <td>あり</td>
Yutaka_Kinjyo
parents:
diff changeset
553 <td>20FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
554 <td>22%向上</td>
Yutaka_Kinjyo
parents:
diff changeset
555 </tr>
Yutaka_Kinjyo
parents:
diff changeset
556 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
557 <td>あり</td>
Yutaka_Kinjyo
parents:
diff changeset
558 <td>なし</td>
Yutaka_Kinjyo
parents:
diff changeset
559 <td>18.5FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
560 <td>12%向上</td>
Yutaka_Kinjyo
parents:
diff changeset
561 </tr>
Yutaka_Kinjyo
parents:
diff changeset
562 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
563 <td>なし</td>
Yutaka_Kinjyo
parents:
diff changeset
564 <td>あり</td>
Yutaka_Kinjyo
parents:
diff changeset
565 <td>18.5FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
566 <td>12%向上</td>
Yutaka_Kinjyo
parents:
diff changeset
567 </tr>
Yutaka_Kinjyo
parents:
diff changeset
568 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
569 <td>なし</td>
Yutaka_Kinjyo
parents:
diff changeset
570 <td>なし</td>
Yutaka_Kinjyo
parents:
diff changeset
571 <td>16.4FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
572 <td>0%向上</td>
Yutaka_Kinjyo
parents:
diff changeset
573 </tr>
Yutaka_Kinjyo
parents:
diff changeset
574 </table>
Yutaka_Kinjyo
parents:
diff changeset
575
Yutaka_Kinjyo
parents:
diff changeset
576 </div>
Yutaka_Kinjyo
parents:
diff changeset
577
Yutaka_Kinjyo
parents:
diff changeset
578
Yutaka_Kinjyo
parents:
diff changeset
579 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
580 <h1>Ceriumの改良点の概要</h1>
Yutaka_Kinjyo
parents:
diff changeset
581
Yutaka_Kinjyo
parents:
diff changeset
582 Ceriumの改良点の概要
Yutaka_Kinjyo
parents:
diff changeset
583
Yutaka_Kinjyo
parents:
diff changeset
584 <ul>
Yutaka_Kinjyo
parents:
diff changeset
585 <li>TaskManager</li>
Yutaka_Kinjyo
parents:
diff changeset
586 <ul>
Yutaka_Kinjyo
parents:
diff changeset
587 <li>Taskの同期にはCellのMailbox機能を使う</li>
Yutaka_Kinjyo
parents:
diff changeset
588 <li>Mailの同期するタイミングの改良</li>
Yutaka_Kinjyo
parents:
diff changeset
589 <ul>
Yutaka_Kinjyo
parents:
diff changeset
590 <li><s>MailQueue</s></li>
Yutaka_Kinjyo
parents:
diff changeset
591 <li><s>TaskArray</s></li>
Yutaka_Kinjyo
parents:
diff changeset
592 </ul>
Yutaka_Kinjyo
parents:
diff changeset
593 </ul>
Yutaka_Kinjyo
parents:
diff changeset
594
Yutaka_Kinjyo
parents:
diff changeset
595 <li>RenderingEngine</li>
Yutaka_Kinjyo
parents:
diff changeset
596 <ul>
Yutaka_Kinjyo
parents:
diff changeset
597 <li>Taskのパイプライン化</li>
Yutaka_Kinjyo
parents:
diff changeset
598 <li>扱う画像をSPE側でキャッシュする</li>
Yutaka_Kinjyo
parents:
diff changeset
599 </ul>
Yutaka_Kinjyo
parents:
diff changeset
600
Yutaka_Kinjyo
parents:
diff changeset
601 </ul>
Yutaka_Kinjyo
parents:
diff changeset
602
Yutaka_Kinjyo
parents:
diff changeset
603 </div>
Yutaka_Kinjyo
parents:
diff changeset
604
Yutaka_Kinjyo
parents:
diff changeset
605
Yutaka_Kinjyo
parents:
diff changeset
606
Yutaka_Kinjyo
parents:
diff changeset
607
Yutaka_Kinjyo
parents:
diff changeset
608 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
609 <h1>パイプライン化</h1>
Yutaka_Kinjyo
parents:
diff changeset
610 <table height="100%" width="100%" border="0">
Yutaka_Kinjyo
parents:
diff changeset
611 <tr><td align="center" valign="middle">
Yutaka_Kinjyo
parents:
diff changeset
612 <img src="gazo/renderingengine4.png" style="width: 40%%"></td></tr>
Yutaka_Kinjyo
parents:
diff changeset
613 </table>
Yutaka_Kinjyo
parents:
diff changeset
614
Yutaka_Kinjyo
parents:
diff changeset
615 あまり、多段にするとゲームのキー入力の反映が遅れる。DrawSpanの処理が他の二つに比べて重いので
Yutaka_Kinjyo
parents:
diff changeset
616 DrawSpanとパイプラインを組むことで十分に隠れる
Yutaka_Kinjyo
parents:
diff changeset
617
Yutaka_Kinjyo
parents:
diff changeset
618 </div>
Yutaka_Kinjyo
parents:
diff changeset
619
Yutaka_Kinjyo
parents:
diff changeset
620 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
621 <h1>パイプライン化の比較</h1>
Yutaka_Kinjyo
parents:
diff changeset
622
Yutaka_Kinjyo
parents:
diff changeset
623 例題:<br>
Yutaka_Kinjyo
parents:
diff changeset
624 PS3上で学生実験で学生が作成したシューティングゲーム
Yutaka_Kinjyo
parents:
diff changeset
625 SuperDandy を用いる。
Yutaka_Kinjyo
parents:
diff changeset
626
Yutaka_Kinjyo
parents:
diff changeset
627
Yutaka_Kinjyo
parents:
diff changeset
628 </div>
Yutaka_Kinjyo
parents:
diff changeset
629
Yutaka_Kinjyo
parents:
diff changeset
630
Yutaka_Kinjyo
parents:
diff changeset
631 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
632 <h1>パイプライン化の比較</h1>
Yutaka_Kinjyo
parents:
diff changeset
633
Yutaka_Kinjyo
parents:
diff changeset
634 <table border="1" cellspacing="0" cellspacing="2" cellpadding="10" align="center">
Yutaka_Kinjyo
parents:
diff changeset
635 <caption>パイプライン化の効果(dandy)</caption>
Yutaka_Kinjyo
parents:
diff changeset
636 <tr>
Yutaka_Kinjyo
parents:
diff changeset
637 <th></th>
Yutaka_Kinjyo
parents:
diff changeset
638 <th>改良前</th>
Yutaka_Kinjyo
parents:
diff changeset
639 <th>改良後</th>
Yutaka_Kinjyo
parents:
diff changeset
640 <th>性能</th>
Yutaka_Kinjyo
parents:
diff changeset
641 </tr>
Yutaka_Kinjyo
parents:
diff changeset
642 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
643 <td>dandy</td>
Yutaka_Kinjyo
parents:
diff changeset
644 <td>11.5FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
645 <td>16.6FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
646 <td>44%向上</td>
Yutaka_Kinjyo
parents:
diff changeset
647 </tr>
Yutaka_Kinjyo
parents:
diff changeset
648 </table>
Yutaka_Kinjyo
parents:
diff changeset
649
Yutaka_Kinjyo
parents:
diff changeset
650 44%の向上がみられた。
Yutaka_Kinjyo
parents:
diff changeset
651
Yutaka_Kinjyo
parents:
diff changeset
652 </div>
Yutaka_Kinjyo
parents:
diff changeset
653
Yutaka_Kinjyo
parents:
diff changeset
654 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
655 <h1>Ceriumの改良点の概要</h1>
Yutaka_Kinjyo
parents:
diff changeset
656
Yutaka_Kinjyo
parents:
diff changeset
657 Ceriumの改良点の概要
Yutaka_Kinjyo
parents:
diff changeset
658
Yutaka_Kinjyo
parents:
diff changeset
659 <ul>
Yutaka_Kinjyo
parents:
diff changeset
660 <li>TaskManager</li>
Yutaka_Kinjyo
parents:
diff changeset
661 <ul>
Yutaka_Kinjyo
parents:
diff changeset
662 <li>Taskの同期にはCellのMailbox機能を使う</li>
Yutaka_Kinjyo
parents:
diff changeset
663 <li>Mailの同期するタイミングの改良</li>
Yutaka_Kinjyo
parents:
diff changeset
664 <ul>
Yutaka_Kinjyo
parents:
diff changeset
665 <li><s>MailQueue</s></li>
Yutaka_Kinjyo
parents:
diff changeset
666 <li><s>TaskArray</s></li>
Yutaka_Kinjyo
parents:
diff changeset
667 </ul>
Yutaka_Kinjyo
parents:
diff changeset
668 </ul>
Yutaka_Kinjyo
parents:
diff changeset
669
Yutaka_Kinjyo
parents:
diff changeset
670 <li>RenderingEngine</li>
Yutaka_Kinjyo
parents:
diff changeset
671 <ul>
Yutaka_Kinjyo
parents:
diff changeset
672 <li><s>Taskのパイプライン化</s></li>
Yutaka_Kinjyo
parents:
diff changeset
673 <li>扱う画像をSPE側でキャッシュする</li>
Yutaka_Kinjyo
parents:
diff changeset
674 </ul>
Yutaka_Kinjyo
parents:
diff changeset
675
Yutaka_Kinjyo
parents:
diff changeset
676 </ul>
Yutaka_Kinjyo
parents:
diff changeset
677
Yutaka_Kinjyo
parents:
diff changeset
678 </div>
Yutaka_Kinjyo
parents:
diff changeset
679
Yutaka_Kinjyo
parents:
diff changeset
680
Yutaka_Kinjyo
parents:
diff changeset
681 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
682 <h1>SPEのキャッシュ効果</h1>
Yutaka_Kinjyo
parents:
diff changeset
683
Yutaka_Kinjyo
parents:
diff changeset
684 SPE内でのキャッシュ
Yutaka_Kinjyo
parents:
diff changeset
685
Yutaka_Kinjyo
parents:
diff changeset
686 <ul>
Yutaka_Kinjyo
parents:
diff changeset
687 <li>DrawSpan内で、描画するためのテクスチャデータを読み込む。</li>
Yutaka_Kinjyo
parents:
diff changeset
688 <li>テクスチャは分割さていて、必要な時に必要な部分を読み込む</li>
Yutaka_Kinjyo
parents:
diff changeset
689 <li>そこで、テクスチャをキャッシュするようにした(LRU)</li>
Yutaka_Kinjyo
parents:
diff changeset
690 <li>テクスチャのデータはハッシュで管理する</li>
Yutaka_Kinjyo
parents:
diff changeset
691 </ul>
Yutaka_Kinjyo
parents:
diff changeset
692
Yutaka_Kinjyo
parents:
diff changeset
693 </div>
Yutaka_Kinjyo
parents:
diff changeset
694
Yutaka_Kinjyo
parents:
diff changeset
695
Yutaka_Kinjyo
parents:
diff changeset
696 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
697 <h1>SPEのキャッシュ効果</h1>
Yutaka_Kinjyo
parents:
diff changeset
698
Yutaka_Kinjyo
parents:
diff changeset
699 <table border="1" cellspacing="0" cellspacing="2" cellpadding="10" align="center">
Yutaka_Kinjyo
parents:
diff changeset
700 <caption>SPEのキャッシュの効果(universe)</caption>
Yutaka_Kinjyo
parents:
diff changeset
701 <tr>
Yutaka_Kinjyo
parents:
diff changeset
702 <th></th>
Yutaka_Kinjyo
parents:
diff changeset
703 <th>改良前</th>
Yutaka_Kinjyo
parents:
diff changeset
704 <th>改良後</th>
Yutaka_Kinjyo
parents:
diff changeset
705 <th>性能</th>
Yutaka_Kinjyo
parents:
diff changeset
706 </tr>
Yutaka_Kinjyo
parents:
diff changeset
707
Yutaka_Kinjyo
parents:
diff changeset
708 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
709 <td>ball_bound</td>
Yutaka_Kinjyo
parents:
diff changeset
710 <td>4FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
711 <td>30FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
712 <td>7.5倍</td>
Yutaka_Kinjyo
parents:
diff changeset
713 </tr>
Yutaka_Kinjyo
parents:
diff changeset
714
Yutaka_Kinjyo
parents:
diff changeset
715 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
716 <td>panel</td>
Yutaka_Kinjyo
parents:
diff changeset
717 <td>0.2FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
718 <td>2.6FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
719 <td>13倍</td>
Yutaka_Kinjyo
parents:
diff changeset
720 </tr>
Yutaka_Kinjyo
parents:
diff changeset
721
Yutaka_Kinjyo
parents:
diff changeset
722 </table>
Yutaka_Kinjyo
parents:
diff changeset
723
Yutaka_Kinjyo
parents:
diff changeset
724 テクスチャは頻繁に読み込みが行われるので、キャッシュは非常に有効だった。
Yutaka_Kinjyo
parents:
diff changeset
725 Span一つに対して、分割されたテクスチャが複数必要。
Yutaka_Kinjyo
parents:
diff changeset
726 Spanの数は、1920x1080 の解像度で、最低でも8000ほどのテクスチャ読み込みが起こる。
Yutaka_Kinjyo
parents:
diff changeset
727
Yutaka_Kinjyo
parents:
diff changeset
728 </div>
Yutaka_Kinjyo
parents:
diff changeset
729
Yutaka_Kinjyo
parents:
diff changeset
730 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
731 <h1>SPEのキャッシュ効果</h1>
Yutaka_Kinjyo
parents:
diff changeset
732
Yutaka_Kinjyo
parents:
diff changeset
733 実は改良前の計測にバグが。キャッシュを無効にした場合にキャッシュがHITしない動作
Yutaka_Kinjyo
parents:
diff changeset
734
Yutaka_Kinjyo
parents:
diff changeset
735
Yutaka_Kinjyo
parents:
diff changeset
736 </div>
Yutaka_Kinjyo
parents:
diff changeset
737
Yutaka_Kinjyo
parents:
diff changeset
738
Yutaka_Kinjyo
parents:
diff changeset
739 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
740 <h1>OpenGLとの比較</h1>
Yutaka_Kinjyo
parents:
diff changeset
741 OpenGL(Open Graphics Library)とは、Silicon Graphics社が開発した、3Dグラフィックス処理の
Yutaka_Kinjyo
parents:
diff changeset
742 ためのプログラミングインターフェース。Taskに分割され、SPEを使用したCeriumと、PPEのみで動作
Yutaka_Kinjyo
parents:
diff changeset
743 するOpenGLとで、処理速度の比較をした。例題は先ほど紹介したSuperDandyを用いた。
Yutaka_Kinjyo
parents:
diff changeset
744 </div>
Yutaka_Kinjyo
parents:
diff changeset
745
Yutaka_Kinjyo
parents:
diff changeset
746 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
747 <h1>OpenGLとの比較</h1>
Yutaka_Kinjyo
parents:
diff changeset
748
Yutaka_Kinjyo
parents:
diff changeset
749 <table border="1" cellspacing="0" cellspacing="2" cellpadding="10" align="center">
Yutaka_Kinjyo
parents:
diff changeset
750 <caption>パイプライン化の効果(universe)</caption>
Yutaka_Kinjyo
parents:
diff changeset
751 <tr>
Yutaka_Kinjyo
parents:
diff changeset
752 <th></th>
Yutaka_Kinjyo
parents:
diff changeset
753 <th>OpenGL</th>
Yutaka_Kinjyo
parents:
diff changeset
754 <th>Cerium</th>
Yutaka_Kinjyo
parents:
diff changeset
755 <th>性能差</th>
Yutaka_Kinjyo
parents:
diff changeset
756 </tr>
Yutaka_Kinjyo
parents:
diff changeset
757 <tr align="center">
Yutaka_Kinjyo
parents:
diff changeset
758 <td>dandy</td>
Yutaka_Kinjyo
parents:
diff changeset
759 <td>17.5FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
760 <td>49.5FPS</td>
Yutaka_Kinjyo
parents:
diff changeset
761 <td>2.9倍</td>
Yutaka_Kinjyo
parents:
diff changeset
762 </tr>
Yutaka_Kinjyo
parents:
diff changeset
763 </table>
Yutaka_Kinjyo
parents:
diff changeset
764
Yutaka_Kinjyo
parents:
diff changeset
765 コア一つを使用するOpenGLに比べ、Cerium では2.9倍の性能向上が見られた。
Yutaka_Kinjyo
parents:
diff changeset
766 SPEを活用、待ち時間の短縮を行い、性能向上がみれた。
Yutaka_Kinjyo
parents:
diff changeset
767
Yutaka_Kinjyo
parents:
diff changeset
768 </div>
Yutaka_Kinjyo
parents:
diff changeset
769
Yutaka_Kinjyo
parents:
diff changeset
770 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
771 <h1>まとめ</h1>
Yutaka_Kinjyo
parents:
diff changeset
772
Yutaka_Kinjyo
parents:
diff changeset
773 本研究ではゲームフレームワーク Cerium TaskManager の改良を行った。
Yutaka_Kinjyo
parents:
diff changeset
774 特にCell上において、SPEの稼働率に注意する必要があった。
Yutaka_Kinjyo
parents:
diff changeset
775
Yutaka_Kinjyo
parents:
diff changeset
776 SPE、PPE間のデータのやり取りにMail通知を用いている。SPEはMailの書き込みの際に待ちが発生する
Yutaka_Kinjyo
parents:
diff changeset
777
Yutaka_Kinjyo
parents:
diff changeset
778 <ul>
Yutaka_Kinjyo
parents:
diff changeset
779 <li>MailQueue</li>
Yutaka_Kinjyo
parents:
diff changeset
780 <li>TaskArray</li>
Yutaka_Kinjyo
parents:
diff changeset
781 </ul>
Yutaka_Kinjyo
parents:
diff changeset
782
Yutaka_Kinjyo
parents:
diff changeset
783 で待ち時間の削減ができる
Yutaka_Kinjyo
parents:
diff changeset
784
Yutaka_Kinjyo
parents:
diff changeset
785 </div>
Yutaka_Kinjyo
parents:
diff changeset
786
Yutaka_Kinjyo
parents:
diff changeset
787 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
788 <h1>まとめ</h1>
Yutaka_Kinjyo
parents:
diff changeset
789
Yutaka_Kinjyo
parents:
diff changeset
790 RenderingEngineにおいて、Taskがバリア同期をしている。バリア同期にも待ちが発生する
Yutaka_Kinjyo
parents:
diff changeset
791
Yutaka_Kinjyo
parents:
diff changeset
792 <ul>
Yutaka_Kinjyo
parents:
diff changeset
793 <li>Task実行をパイプライン化</li>
Yutaka_Kinjyo
parents:
diff changeset
794 </ul>
Yutaka_Kinjyo
parents:
diff changeset
795
Yutaka_Kinjyo
parents:
diff changeset
796 SPEの待ち時間を解消できる。頻繁に扱うデータはSPE内でキャッシュするのがよい
Yutaka_Kinjyo
parents:
diff changeset
797
Yutaka_Kinjyo
parents:
diff changeset
798 </div>
Yutaka_Kinjyo
parents:
diff changeset
799
Yutaka_Kinjyo
parents:
diff changeset
800
Yutaka_Kinjyo
parents:
diff changeset
801 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
802 <h1>依存関係の話</h1>
Yutaka_Kinjyo
parents:
diff changeset
803 稼働率を維持するためにパイプライン化がある
Yutaka_Kinjyo
parents:
diff changeset
804
Yutaka_Kinjyo
parents:
diff changeset
805 <ul>
Yutaka_Kinjyo
parents:
diff changeset
806 <li>扱うデータの依存性から、Pipelineを自動で生成できるはず</li>
Yutaka_Kinjyo
parents:
diff changeset
807 <li>TaskArrayもデータから自動でできるはず。</li>
Yutaka_Kinjyo
parents:
diff changeset
808 <li>データはSegmentとして扱う</li>
Yutaka_Kinjyo
parents:
diff changeset
809 </ui>
Yutaka_Kinjyo
parents:
diff changeset
810
Yutaka_Kinjyo
parents:
diff changeset
811 </div>
Yutaka_Kinjyo
parents:
diff changeset
812
Yutaka_Kinjyo
parents:
diff changeset
813 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
814 <h1>Codeload</h1>
Yutaka_Kinjyo
parents:
diff changeset
815
Yutaka_Kinjyo
parents:
diff changeset
816 Taskを事前に全部ロードしてる
Yutaka_Kinjyo
parents:
diff changeset
817
Yutaka_Kinjyo
parents:
diff changeset
818 <ul>
Yutaka_Kinjyo
parents:
diff changeset
819 <li>SPEのLSは256KB</li>
Yutaka_Kinjyo
parents:
diff changeset
820 <li>大量のコードを入れるといっぱいになる</li>
Yutaka_Kinjyo
parents:
diff changeset
821 <li>必要な時に必要な分を予測してSPEにロードするのがよい</li>
Yutaka_Kinjyo
parents:
diff changeset
822 </ul>
Yutaka_Kinjyo
parents:
diff changeset
823
Yutaka_Kinjyo
parents:
diff changeset
824 </div>
Yutaka_Kinjyo
parents:
diff changeset
825
Yutaka_Kinjyo
parents:
diff changeset
826 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
827 <h1>Segment</h1>
Yutaka_Kinjyo
parents:
diff changeset
828
Yutaka_Kinjyo
parents:
diff changeset
829 データはすべてSegmentという形にして、SPEに必要な分を予測、読み込みするのがよい。<br>
Yutaka_Kinjyo
parents:
diff changeset
830 テクスチャのように頻繁に扱うデータはキャッシュする<br>
Yutaka_Kinjyo
parents:
diff changeset
831
Yutaka_Kinjyo
parents:
diff changeset
832 </div>
Yutaka_Kinjyo
parents:
diff changeset
833
Yutaka_Kinjyo
parents:
diff changeset
834
Yutaka_Kinjyo
parents:
diff changeset
835
Yutaka_Kinjyo
parents:
diff changeset
836 <div class="slide">
Yutaka_Kinjyo
parents:
diff changeset
837 <h1>END</h1>
Yutaka_Kinjyo
parents:
diff changeset
838
Yutaka_Kinjyo
parents:
diff changeset
839 /*end*/
Yutaka_Kinjyo
parents:
diff changeset
840
Yutaka_Kinjyo
parents:
diff changeset
841 </div>
Yutaka_Kinjyo
parents:
diff changeset
842
Yutaka_Kinjyo
parents:
diff changeset
843
Yutaka_Kinjyo
parents:
diff changeset
844 </ul>
Yutaka_Kinjyo
parents:
diff changeset
845
Yutaka_Kinjyo
parents:
diff changeset
846 <div class="handout">
Yutaka_Kinjyo
parents:
diff changeset
847 [any material that should appear in print but not on the slide]
Yutaka_Kinjyo
parents:
diff changeset
848 </div>
Yutaka_Kinjyo
parents:
diff changeset
849 </div>
Yutaka_Kinjyo
parents:
diff changeset
850
Yutaka_Kinjyo
parents:
diff changeset
851
Yutaka_Kinjyo
parents:
diff changeset
852 </div>
Yutaka_Kinjyo
parents:
diff changeset
853
Yutaka_Kinjyo
parents:
diff changeset
854 </body>
Yutaka_Kinjyo
parents:
diff changeset
855 </html>