|
2
|
1 <?xml version="1.0" encoding="utf-8"?>
|
|
|
2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
|
|
|
3 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
|
|
|
4 <html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en">
|
|
|
5 <head>
|
|
12
|
6 <!--<title>SceneGraph を用いたマルチコア CPU 向けゲームの処理</title> -->
|
|
|
7 <title>マルチコア CPU 上における SceneGraph を用いたゲームの作成</title>
|
|
2
|
8 <meta name="copyright"
|
|
|
9 content="Copyright © 2005 your copyright notice" />
|
|
|
10 <link rel="stylesheet" type="text/css" media="screen, projection, print"
|
|
|
11 href="./slidy.css" />
|
|
|
12 <link rel="stylesheet" type="text/css" media="screen, projection, print"
|
|
|
13 href="./user.css" />
|
|
|
14 <script src="./slidy.js"
|
|
|
15 type="text/javascript"></script>
|
|
|
16 <style type="text/css">
|
|
|
17 <!-- your custom style rules -->
|
|
|
18 </style>
|
|
|
19 </head>
|
|
|
20 <body>
|
|
|
21
|
|
|
22 <div class="slide cover">
|
|
|
23 <center>
|
|
12
|
24 <h1>マルチコア CPU における<br> SceneGraph を用いたゲームの作成</h1>
|
|
2
|
25 <br>
|
|
|
26 <br>
|
|
|
27 <br>
|
|
|
28 <br>
|
|
|
29 <ul>
|
|
|
30 <li>琉球大学 工学部 情報工学科 065746J
|
|
|
31 <li>仲宗根広樹
|
|
|
32 <li>指導教官：河野真治
|
|
|
33 </ul>
|
|
|
34 </center>
|
|
|
35 </div>
|
|
|
36
|
|
|
37 <div class="slide pre">
|
|
|
38 <h1>研究目的と背景</h1>
|
|
11
|
39 <font size="6"><sup><b>高度な並列性を持つゲームマシンの性能を生かすために<br>プログラムの並列度を向上させる</b></sup></font>
|
|
2
|
40 <ul style="line-height: 1.2;">
|
|
|
41 <li>当研究室では、学生実験で PlayStation 3 上でゲームプログラミングを行っている。
|
|
|
42 <ul style="line-height: 1.2;">
|
|
|
43 <li>ゲーム中の一つの場面を構成するオブジェクトやその振る舞い<br>ゲームのルールの集合である SceneGraph を導入した。
|
|
|
44 <li>SceneGraph の動作や衝突判定を一つの CPU で処理している。
|
|
|
45 <li>プログラムの並列化率が低ければその性能を生かすことができない
|
|
|
46 </ul>
|
|
|
47 </ul>
|
|
|
48 <center>
|
|
|
49 <font size="6"><sup><b>本研究では SceneGraph を<br>複数 CPU を用いて並列処理することを目的とする</b></sup></font>
|
|
|
50 </center>
|
|
|
51 </div>
|
|
|
52
|
|
|
53 <div class="slide pre">
|
|
|
54 <h1>発表の流れ</h1>
|
|
|
55 <ul style="line-height: 1.2;">
|
|
17
|
56 <li>SceneGraph とは</li>
|
|
|
57 <li>動作と描画の処理</li>
|
|
|
58 <li>Property の導入</li>
|
|
|
59 <li>Property を用いた例題</li>
|
|
|
60 <li>評価</li>
|
|
6
|
61 <li>今後の課題
|
|
2
|
62 </ul>
|
|
|
63 <br>
|
|
|
64 </ul>
|
|
|
65 </div>
|
|
|
66
|
|
|
67 <div class="slide pre">
|
|
6
|
68 <h1>SceneGraph とは</h1>
|
|
17
|
69 SceneGraph とはゲーム中の全てのオブジェクトを表す Tree 構造である。
|
|
|
70 <!--ゲーム中の一つの場面を構成するオブジェクトやその振る舞い、ゲームのルールの集合です。
|
|
|
71 SceneGraph は Tree 構造です。<br>-->
|
|
16
|
72 <br>
|
|
|
73 <center>
|
|
|
74 <img src="image/SceneGraph.jpg" width="500">
|
|
|
75 </center>
|
|
|
76 <br>
|
|
|
77 ゲーム内のオブジェクトは個別に SceneGraphNode に分けられているので、ノードを別個に処理すると自然と並列度がでてくる。
|
|
|
78 </div>
|
|
|
79
|
|
|
80 <div class="slide pre">
|
|
|
81 <h1>SceneGraph とは(Con't)</h1>
|
|
17
|
82 SceneGraph の内部構造
|
|
16
|
83 <!--
|
|
7
|
84 <h3>ゲーム中の1つの場面(Scene)を構成するオブジェクトやその振る舞い、ゲームのルールの集合</h3>
|
|
|
85 <center>
|
|
|
86 <img src="image/SceneGraph.png" width="500">
|
|
|
87 </center>
|
|
16
|
88 -->
|
|
|
89 <font size="4">
|
|
|
90 <table>
|
|
|
91 <tr>
|
|
|
92 <td>データ</td>
|
|
|
93 <td>説明</td>
|
|
|
94 </tr>
|
|
|
95 <tr>
|
|
|
96 <td>Vertex</td>
|
|
|
97 <td>ポリゴンオブジェクトの頂点座標</td>
|
|
|
98 </tr>
|
|
|
99 <tr>
|
|
|
100 <td>Texture</td>
|
|
|
101 <td>ポリゴンオブジェクトのテクスチャ座標</td>
|
|
|
102 </tr>
|
|
|
103 <tr>
|
|
|
104 <td>TextureImage</td>
|
|
|
105 <td>テクスチャイメージ</td>
|
|
|
106 </tr>
|
|
|
107 <tr>
|
|
|
108 <td>TransMatrix</td>
|
|
|
109 <td>ポリゴンオブジェクトの変換行列</td>
|
|
|
110 </tr>
|
|
|
111 <tr>
|
|
|
112 <td>Coordinates</td>
|
|
|
113 <td>オブジェクトの座標</td>
|
|
|
114 </tr>
|
|
|
115 <tr>
|
|
|
116 <td>Angle</td>
|
|
|
117 <td>オブジェクトの角度</td>
|
|
|
118 </tr>
|
|
|
119 <tr>
|
|
17
|
120 <td><font color=red>Property</font></td>
|
|
16
|
121 <td>オブジェクトの内部情報</td>
|
|
|
122 </tr>
|
|
|
123 </table>
|
|
|
124 <table>
|
|
|
125 <tr>
|
|
|
126 <td>動作</td>
|
|
|
127 <td>説明</td>
|
|
|
128 </tr>
|
|
|
129 <tr>
|
|
|
130 <td>Move</td>
|
|
|
131 <td>自律的なオブジェクトの動き</td>
|
|
|
132 </tr>
|
|
|
133 <tr>
|
|
|
134 <td>Collision</td>
|
|
17
|
135 <td>他のノードとの衝突判定</td>
|
|
16
|
136 </tr>
|
|
|
137 </table>
|
|
|
138 </font>
|
|
|
139 </div>
|
|
|
140
|
|
|
141 <div class="slide pre">
|
|
17
|
142 <h1>ゲームの流れ</h1>
|
|
|
143 <font size="6"><b>オブジェクトが描画されるまでの流れ</b></font>
|
|
|
144 <ul>
|
|
|
145 <li>オブジェクトの動作を Move 関数、Collision 関数として定義する</li>
|
|
|
146 <li>SceneGraph に Move, Collision をセットする</li>
|
|
|
147 <li>全ての SceneGraph の Move, Collision が実行される</li>
|
|
|
148 <li>Move, Collision によって SceneGraph の値が変更される</li>
|
|
|
149 <li>変更された SceneGraph を用いて描画処理を行う</li>
|
|
|
150 </ul>
|
|
|
151 </div>
|
|
|
152
|
|
|
153 <div class="slide pre">
|
|
|
154 <h1>動作と描画の処理</h1>
|
|
|
155 <!--
|
|
16
|
156 <font size="5">
|
|
|
157 <sup>
|
|
|
158 SceneGraph の親子関係に沿って TransMatrix を計算し、Move, Collision を実行することで SceneGraph 内のオブジェクトが変化する。<br>
|
|
|
159 Collision によって Move が変更され、Move によって Coordinates, Angle が変更される。これらをどのように変更させていくかがゲームのルールとなる。
|
|
|
160 </sup>
|
|
|
161 </font>
|
|
17
|
162 -->
|
|
|
163 <font size="6"><sup>
|
|
|
164 現在、画面の描画とオブジェクトの動作は逐次的に行われている。<br>
|
|
|
165 </font></sup>
|
|
|
166 <ul>
|
|
|
167 <li>Cellは１基の制御系のプロセッサコアPPEと、８基の演算系プロセッサコアSPEで構成される
|
|
|
168 <li>現在、オブジェクトの動作は PPE で実行されている
|
|
|
169 <li>しかし、PPE よりも SPE の方が演算処理に優れている
|
|
|
170 <li>また SPE を用いることで並列に実行できる
|
|
|
171 <!--<li>オブジェクトの動作を SPE で処理することで演算速度の向上が見込める-->
|
|
|
172 </ul>
|
|
16
|
173 <br>
|
|
17
|
174 <font size="6">
|
|
|
175 そこで、オブジェクトの動作を SPE で行うことにより、画面の描画と<font color="red">並列</font>に実行する。
|
|
|
176 </font>
|
|
16
|
177 </div>
|
|
|
178
|
|
|
179 <div class="slide pre">
|
|
17
|
180 <h1>Property の導入</h1>
|
|
16
|
181 <ul style="line-height: 1.2;">
|
|
17
|
182 <li>SPE で処理するには PPE からデータを送り込む必要がある。</li>
|
|
|
183 <!--<li>オブジェクトの動作には SceneGraph を用いていたので Polygon や Texture などの不要なデータが含まれている。</li>-->
|
|
|
184 <li>SceneGraph はオブジェクトの動作と描画処理の両方で用いられているので Polygon や Texture などの不要なデータが含まれている。
|
|
|
185 <li>しかし、SPE の Local Store は 256KB しかないので、SceneGraph を全て転送すると容量を超えてしまう可能性がある。</li>
|
|
16
|
186 </ul>
|
|
|
187 <br>
|
|
|
188 <font size="6">
|
|
|
189 <sup>
|
|
17
|
190 SceneGraph の代わりにゲームに必要な内部状態を保持した構造体 <font color=red>Property</font> を用いる。
|
|
16
|
191 </sup>
|
|
|
192 </font>
|
|
|
193 </div>
|
|
|
194
|
|
|
195 <div class="slide pre">
|
|
17
|
196 <h1>Property の導入(Con't)</h1>
|
|
|
197 Property には以下のパラメータが含まれている
|
|
|
198 <ul style="line-height: 1.2;">
|
|
|
199 <li>オブジェクトの動作に必要な Coordinates, Angle</li>
|
|
|
200 <li>Tree を構成するための親子関係の情報</li>
|
|
|
201 <li>SceneGraph を生成するための固有ID</li>
|
|
|
202 </ul>
|
|
|
203 <br>
|
|
|
204 Property はゲームごとに定義されている
|
|
|
205 </div>
|
|
|
206
|
|
|
207 <div class="slide pre">
|
|
16
|
208 <h1>Property の処理</h1>
|
|
|
209 <ul style="line-height: 1.2;">
|
|
17
|
210 <li>Property を SPE に転送し、SPE 上でオブジェクトの動作を行い Property を更新する。<br>
|
|
|
211 <li>更新されて返された Property を元に SceneGraphTree を生成する。
|
|
16
|
212 </ul>
|
|
|
213 <center>
|
|
|
214 <img src="image/Property.jpg" width="350">
|
|
|
215 <center>
|
|
|
216 </div>
|
|
|
217
|
|
|
218 <div class="slide pre">
|
|
|
219 <h1>Property を用いた例題</h1>
|
|
17
|
220 Property を用いた例題として鎖のシミュレーション chain を使用した<br>
|
|
|
221 この例題では Move の処理のみを行っており、Collision の処理は行っていない
|
|
16
|
222 <br>
|
|
|
223 <br>
|
|
|
224 <center>
|
|
|
225 <img src="image/chain.png" width="300">
|
|
|
226 </center>
|
|
2
|
227 </div>
|
|
|
228
|
|
|
229 <div class="slide pre">
|
|
17
|
230 <h1>実行速度比較</h1>
|
|
|
231 chain の Move を SPE で処理した場合と PPE で処理した場合の実行速度の比較を以下に示す。
|
|
|
232 <center>
|
|
|
233 <table>
|
|
|
234 <tr>
|
|
|
235 <td></td>
|
|
|
236 <td>FPS(Frame Par Second)</td>
|
|
|
237 </tr>
|
|
|
238 <tr>
|
|
|
239 <td>PPE</td>
|
|
|
240 <td align="center">2.708696</td>
|
|
|
241 </tr>
|
|
|
242 <tr>
|
|
|
243 <td><font color="blue">SPE</font></td>
|
|
|
244 <td align="center"><font color="blue">2.893348</font></td>
|
|
|
245 </tr>
|
|
|
246 </table>
|
|
|
247 </center>
|
|
|
248 <br>
|
|
18
|
249 Move を SPE で処理したことで<font color="red">約7%</font>の速度向上がみられた<br><br>
|
|
17
|
250 Move は SPE 上にあるので、SIMD 演算を用いて、速度の向上が期待できる。
|
|
6
|
251 </div>
|
|
|
252
|
|
|
253 <div class="slide pre">
|
|
18
|
254 <h1>まとめと今後の課題</h1>
|
|
17
|
255 <ul style="line-height: 1.2;">
|
|
|
256 <li>複数 SPE に均等に処理を割り振る例題の作成
|
|
|
257 <li>Collision を SPE で処理する例題の作成
|
|
|
258 <li>Property から SceneGraphTree を構築する部分において、SceneGraph の新規生成と削除を考慮した設計を行う
|
|
|
259 </ul>
|
|
|
260 </div>
|
|
|
261
|
|
|
262 <div class="slide pre">
|
|
|
263 <h1></h1>
|
|
|
264 ご清聴ありがとうございました
|
|
|
265 </div>
|
|
|
266
|
|
|
267 <div class="slide pre">
|
|
|
268 <h1>Cellとは</h1>
|
|
|
269
|
|
|
270 <big>Cell</big>とはソニー、東芝、IBM社の3社が共同開発したマイクロプロセッサ。 <br><br>
|
|
|
271 Cellは1基の制御系のプロセッサコアPPEと、8基の演算系プロセッサコアSPEで構成される。
|
|
|
272 (Ceriumで扱えるSPEの数は6基)それぞれ高速なバスで接続されている<br><br>
|
|
|
273
|
|
|
274 <img src="image/cell1.png" style="width: 45%%">
|
|
6
|
275 </div>
|
|
2
|
276
|
|
17
|
277 <div class="slide pre">
|
|
|
278 <h1>Ceriumとは</h1>
|
|
|
279 <big>Cerium</big>とは当研究室で開発したゲーム開発用フレームワーク<br><br>
|
|
|
280
|
|
|
281 <u>Task Manager</u><br>
|
|
|
282 タスクと呼ばれる分割されたプログラムを管理する<br>
|
|
|
283
|
|
|
284 <u>Scene Graph</u><br>
|
|
|
285 ゲーム中のオブジェクトの振る舞いや、ルールを管理する。<br>
|
|
|
286 <u>Rendering Engine</u><br>
|
|
|
287 Cerium独自に開発した描画用のエンジン
|
|
|
288
|
|
|
289 <br><br>
|
|
|
290 の3つの要素から構成される。<br><br>
|
|
|
291 Ceriumは PS3/Cell、linux, macosx 上で動作する。
|
|
|
292
|
|
|
293 </div>
|
|
|
294
|
|
|
295 <div class="slide pre">
|
|
|
296 <h1>SIMD 演算とは</h1>
|
|
|
297 <font size="6">
|
|
|
298 <sup>
|
|
|
299 SIMD 演算とは1つの命令で複数のデータに対して処理を行う演算方式<br>
|
|
|
300 Cellでは、SPEに実装されている128ビットレジスタを用いてSIMDを行うことができる<br>
|
|
|
301 </sup>
|
|
|
302 </font>
|
|
|
303 </div>
|
|
2
|
304 </body>
|
|
|
305 </html>
|
