Papers/2010/hiroki-thesis: resume/A-6-1-065746.tex comparison

comparison resume/A-6-1-065746.tex @ 12:0786f5b33f5f

fix resume

author	aaa
date	Tue, 16 Feb 2010 10:25:46 +0900
parents	074431e5471a
children	6fe1db0ee07c

comparison

equal deleted inserted replaced

-:aac2e16af8c4
+:0786f5b33f5f
 \setlength{\textheight}{261mm}
 \setlength{\footskip}{0mm}
 \pagestyle{empty}
 \begin{document}
-\title{SceneGraph を用いた\\マルチコア CPU 向けゲームの処理}
+\title{マルチコア CPU における\\ SceneGraph を用いたゲームの作成}
 \author{065746J 仲宗根広樹　指導教員 : 河野真治}
 \date{\today}
 \maketitle
 \thispagestyle{fancy}
 現在、Cerium では SceneGraph の Move, Collision を PPE でシーケンシャルに処理しているので、この部分の処理を SPE を用いて並列に処理するように変更する。
 \section{SceneGraph の並列処理}
 \subsection{Property}
-オブジェクトの動作や衝突判定に必要になるのは Coordinates や Angle であり、Polygon や Texture のデータは不要になる。そこでゲームに必要なオブジェクトの内部状態を持った Property を用いる。Property には Coordinates, Angle の他に、tree を再生成する時に必要な親子関係なども含める。一方の tree を Rendering で使用し、もう一方を Move, Collision で使用し、両方の処理が終わったら、相互にバッファを切り替える。切替える時に二つのタスクは同期する必要がある。
+オブジェクトの動作(move, collision) に必要になるのは Coordinates や Angle であり、Polygon や Texture のデータは不要になる。そこで、ゲームに必要なオブジェクトの内部状態を持った配列 Property を用いる。Property には Coordinates, Angle の他に、tree を再生成する時に必要な親子関係、オブジェクト生成消滅のパラメータなどが含まれる。\\
+　Move, Collsion の処理をする際は Property を SPE に送り、変更されて返された Updated Property を元に PPE 側で SceneGraphTree を構成する。 (図\ref{fig:sgtask})\\
+\begin{figure}[htb]
+\begin{center}
+\includegraphics[scale=0.7]{image/SceneGraphTask.pdf}
+\caption{SceneGraphTree の生成}
+\label{fig:sgtask}
+\end{center}
+\end{figure}
 \subsection{chain}
-例題作成中
+SceneGraph の処理の例題として、学生実験で作成された鎖のシミュレーション chain を使用する。
+この例題では、動作は Move の処理のみ行い、処理に使用する SPE は1基となっている。
+\begin{figure}[htb]
+\begin{center}
+\includegraphics[scale=0.3]{image/chain.png}
+\caption{chain の画面}
+\label{fig:chain}
+\end{center}
+\end{figure}
+[Move] chain のオブジェクトの値は一つ前のオブジェクトの値から算出されるので、複数 SPE に分割して並列処理することができない。
+\\
+　Move の処理を SPE で行った場合と PPE で行った場合の FPS の比較を以下に示す。
+\begin{center}
+\begin{tabular}{|l|l|}
+\hline
+　 & FPS(Frame Per Scecond) \\ \hline
+PPE & 2.708696 \\ \hline
+SPE & 2.893348 \\
+\hline
+\end{tabular}
+\end{center}
+PPE よりも SPE で処理した方の FPS が若干向上した。
 \if 0
 \subsection{vacuum}
 SceneGraph の処理の例題として、学生実験で作成されたゲーム vacuum を使用する。
 vacuum には自機と吸収ブロック、敵ブロックの３種類のオブジェクトがあり、自機を上下左右に移動させ、ボタンを押している間は自機の周りのブロックを引き寄せ、うまく吸収ブロックだけを自機と衝突させるゲームである。このゲームのMoveとCollisionは以下のようになる。
 PPE 側では返されてきた Property を元に SceneGraph を作成し Tree を再構成して Rendering に渡す。
 \fi
 \section{まとめと今後の課題}
 \begin{itemize}
-\item 現在は SPE 1基で SceneGraph を処理する例題の作成途中なので、複数 SPE に均等に処理を割り振る例題の作成。
+\item SPE 1基で SceneGraph を処理する例題はできたので、複数 SPE に均等に処理を割り振る例題の作成および、SPE での演算の SIMD 化。
 \item Property から SceneGraph を生成し tree を構築する部分において、SceneGraph の新規生成と削除を考慮した設計を行う。
-\item xml から作成された SceneGraph はオリジナルとして配列に順次格納されている。現在は SceneGraph を create する場合はオリジナルの配列をリニアサーチしてきた物をコピーしている。このオリジナルの配列を Texture を管理している hash テーブルを用いてまとめて管理できるようにする。
 \end{itemize}
 \thispagestyle{fancy}
 \begin{thebibliography}{9}
 \bibitem{cell}Sony Corporation.
 Cell BroadbandEngine \texttrademark アーキテクチャ, 2006
-\if 0
 \bibitem{spursengine}TOSHIBA: SpursEngine
 \verb|http://www.semicon.toshiba.co.jp|\\
 \verb|/product/assp/selection/spursengine/index.html|
 \verb|https//sourceforge.jp/projects/cerium/|
 \bibitem{opencl} OpenCL
 \verb|http://www.khronos.org/opencl/|
-\fi
 \bibitem{wataru} Wataru MIYAGUNI.
 Cell 用の Fine-Grain Task Manager の実装, 2009

Mercurial > hg > Papers > 2010 > hiroki-thesis

comparison resume/A-6-1-065746.tex @ 12:0786f5b33f5f