Mercurial > hg > Papers > 2010 > hiroki-thesis
comparison resume/A-6-1-065746.tex @ 5:0e2dc887acbc
fix resume
author | aaa |
---|---|
date | Thu, 11 Feb 2010 16:27:06 +0900 |
parents | e7afb57e4d2d |
children | 33b452ac54cd |
comparison
equal
deleted
inserted
replaced
4:e7afb57e4d2d | 5:0e2dc887acbc |
---|---|
65 \end{enumerate} | 65 \end{enumerate} |
66 \end{itemize} | 66 \end{itemize} |
67 | 67 |
68 SceneGraph の親子関係に沿って TransMatrix を計算し、Move, Collision を実行することで SceneGraph 内のオブジェクトが変化する。Collision によって Move が変更され、Move によって Coordinates や Angle が変更される。これらをどのように変更させるかがゲームのルールになる。 | 68 SceneGraph の親子関係に沿って TransMatrix を計算し、Move, Collision を実行することで SceneGraph 内のオブジェクトが変化する。Collision によって Move が変更され、Move によって Coordinates や Angle が変更される。これらをどのように変更させるかがゲームのルールになる。 |
69 | 69 |
70 %現在はゲームの main loop (PPE) で SceneGraph ノードのリストを辿り、シーケンシャルに Move, Collision を実行している。 | |
71 %ゲームは各ノードの Move, Collision を実行して SceneGraph の描画を繰り返す事で進行する。 | |
72 %Move, Collision はノードの数だけ実行されるので、ゲームの規模が大きくなればそれに比例して増大する。制御系プロセッサ PPE に膨大な量の演算をさせるのは好ましくない。 | |
73 %本研究では Move, Collision の処理を複数のコアを用いて処理させて全てのコアが常に busy 状態になることを目標とする。 | |
74 | |
75 \begin{figure}[htb] | 70 \begin{figure}[htb] |
76 \begin{center} | 71 \begin{center} |
77 \includegraphics[scale=0.4]{image/SceneGraph.pdf} | 72 \includegraphics[scale=0.4]{image/SceneGraph.pdf} |
78 \caption{tree 構造の SceneGraph} | 73 \caption{tree 構造の SceneGraph} |
79 \label{fig:SceneGraph} | 74 \label{fig:SceneGraph} |
80 \end{center} | 75 \end{center} |
81 \end{figure} | 76 \end{figure} |
82 | 77 |
83 %Cerium の並列度の向上を計り、プレイヤーが満足できるゲームの処理速度を実現させる。 | |
84 %家庭用ゲーム機 PlayStation 3 には Cell というヘテロジニアスマルチコアプロセッサが搭載されている。 | |
85 %当研究室では Cell 上でゲームプログラミングができる Cell Task Manager Cerium を開発した。 | |
86 %Cerium は TaskManager, SceneGraph, Rendering Engine の3つの機能に分けられる。 | |
87 | |
88 %Cerium の並列度の向上を計り、プレイヤーが満足できる処理速度を実現させる | |
89 %当研究室では家庭用ゲーム機 PlayStation 3 上でゲームプログラミングができる Cell Task Manager Cerium を開発した。 | |
90 %現在、PlayStation 3 の GPU にアクセスする API は公開されていないため Cerium は独自に Rendering Engine を持っている。 | |
91 %Cerium は TaskManager, Rendering, SceneGraph の三つで構成されている。 | |
92 | |
93 | |
94 | 78 |
95 \section{Cell Broadband Engine} \label{sec:cell} | 79 \section{Cell Broadband Engine} \label{sec:cell} |
96 Cell\cite{cell} は1基の PowerPC Processor Element (PPE) と8基の Synergistic Processor Element (SPE) で構成されるヘテロジニアスマルチコアプロセッサである。各プロセッサは高速バスで接続されている。本研究では6基の SPE が使用可能となっている。 | 80 Cell\cite{cell} は1基の PowerPC Processor Element (PPE) と8基の Synergistic Processor Element (SPE) で構成されるヘテロジニアスマルチコアプロセッサである。各プロセッサは高速バスで接続されている。本研究では6基の SPE が使用可能となっている。 |
97 | |
98 % PPE は汎用プロセッサでありオペレーティングシステムやアプリケーションの実行、SPE を制御する役割を持っている。SPE は演算を繰り返すマルチメディア系の処理を得意とする演算系プロセッサである。SPE は 演算処理を行う SPU、256 KByte の Local Store、メインメモリや他の SPE とデータをやり取りする Memory Flow Controller の3つで構成されている。 | |
99 | 81 |
100 \section{Cerium} | 82 \section{Cerium} |
101 Cerium とは当研究室で開発した Cell 上で動作するゲームフレームワークである。 | 83 Cerium とは当研究室で開発した Cell 上で動作するゲームフレームワークである。 |
102 Cerium は SceneGraph、OSMesa に代表される Rendering Engine、そしてそれらの実行単位を Task とし、動的に全てのコアが動作する様な割り振りを行うカーネル TaskManager で構成されている。 | 84 Cerium は SceneGraph、OSMesa に代表される Rendering Engine、そしてそれらの実行単位を Task とし、動的に全てのコアが動作する様な割り振りを行うカーネル TaskManager で構成されている。 |
103 | 85 |
104 現在、Cerium では SceneGraph の Move, Collision を PPE でシーケンシャルに処理しているので、この部分の処理を SPE を用いて並列に処理するように変更する。 | 86 現在、Cerium では SceneGraph の Move, Collision を PPE でシーケンシャルに処理しているので、この部分の処理を SPE を用いて並列に処理するように変更する。 |
105 | 87 |
106 %ゲーム内で使用するオブジェクトは Cerium 独自の xml 形式で書かれており、xml ファイルを読込んで SceneGraph を生成する。 | 88 \section{SceneGraph の並列処理} |
107 %Rendering に関しては処理を Task 単位に分割して SPE に投入して処理しているが、SceneGraph の処理は PPE 1つで行っている。 | 89 \subsection{Property} |
108 %SceneGraph の move, collision の処理は PPE で行っている。しかし PPE に単純な演算の繰り返しをさせるのは好ましくない。 | 90 オブジェクトの動作や衝突判定に必要になるのは Coordinates や Angle であり、Polygon や Texture のデータは不要になる。そこでゲームに必要なオブジェクトの内部状態を持った Property を用いる。Property には Coordinates, Angle の他に、tree を再生成する時に必要な親子関係なども含める。一方の tree を Rendering で使用し、もう一方を Move, Collision で使用し、両方の処理が終わったら、相互にバッファを切り替える。切替える時に二つのタスクは同期する必要がある。 |
109 %そこで、SceneGraph の処理も Task に分割して SPE に投入し、Rendering と並行に走らせる事で処理速度の向上を計る。 | |
110 | 91 |
111 \section{SceneGraph の並列処理} | |
112 Rendering と SceneGraph の処理を並行に実行するためには SceneGraph の tree と後述する Property のバッファは2つずつ用意する必要がある。 | |
113 一方の SceneGraph tree と Property を Rendering で使用し、もう一方を Move, Collision で使用し、両方の処理が終わったら、相互にバッファを切り替える。切替える時に二つのタスクは同期する必要がある。 | |
114 %ゲーム内のオブジェクトは個別に SceneGraph ノードに分けられているので、SceneGraph を別個に処理するだけで並列処理になる。 | |
115 \subsection{vacuum} | 92 \subsection{vacuum} |
116 SceneGraph の処理の例題として、学生実験で作成されたゲーム vacuum を使用する。 | 93 SceneGraph の処理の例題として、学生実験で作成されたゲーム vacuum を使用する。 |
117 vacuum には自機と吸収ブロック、敵ブロックの3種類のオブジェクトがあり、自機を上下左右に移動させ、ボタンを押している間は自機の周りのブロックを引き寄せ、うまく吸収ブロックだけを自機と衝突させるゲームである。このゲームのMoveとCollisionは以下のようになる。 | 94 vacuum には自機と吸収ブロック、敵ブロックの3種類のオブジェクトがあり、自機を上下左右に移動させ、ボタンを押している間は自機の周りのブロックを引き寄せ、うまく吸収ブロックだけを自機と衝突させるゲームである。このゲームのMoveとCollisionは以下のようになる。 |
118 | 95 |
119 \begin{figure}[htb] | 96 \begin{figure}[htb] |