Mercurial > hg > Papers > 2011 > kaito-master

changeset 25:a6a10d991e13

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
consideration not yet.
author tkaito
date Fri, 04 Feb 2011 14:07:02 +0900
parents b806f3a0acfb
children ef4062e44f95
files paper/images/Mailbox.bb paper/images/PPE.bb paper/images/SIMD.bb paper/images/SPE.bb paper/images/aquarium.bb paper/images/ball_bound.bb paper/images/ball_bound.pdf paper/images/cell-main.bb paper/images/cerium-tile.bb paper/images/cerium_rendering_tile.bb paper/images/cerium_tile.bb paper/images/drawspan.bb paper/images/exec-rendering.bb paper/images/exec-rendering.pdf paper/images/inst-span.bb paper/images/mailtime.bb paper/images/new-exec-rendering.bb paper/images/new-exec-rendering.pdf paper/images/old-exec-rendering.bb paper/images/old-exec-rendering.graffle paper/images/old-exec-rendering.pdf paper/images/planets.bb paper/images/planets.pdf paper/images/polygonpack.bb paper/images/scenegraph.bb paper/images/scheduler.bb paper/images/sep-polygon.bb paper/images/spanpack-rendering.bb paper/images/spanpack.bb paper/images/spurs_pipeline.bb paper/images/spurs_task.bb paper/images/stb-pipeline1.bb paper/images/stb-state.bb paper/images/tapestry.bb paper/images/task-dependency1.bb paper/images/task-dependency2.bb paper/images/task-dependency3.bb paper/images/task-dependency4.bb paper/images/universe.bb paper/images/universe2.bb paper/images/universe3.bb paper/implement.tex
diffstat 42 files changed, 152 insertions(+), 35 deletions(-) [+]
line wrap: on
line diff
--- a/paper/images/Mailbox.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/Mailbox.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/Mailbox.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 514 342
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/PPE.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/PPE.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/PPE.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 453 454
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/SIMD.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/SIMD.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/SIMD.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 402 266
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/SPE.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/SPE.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/SPE.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 380 340
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/aquarium.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/aquarium.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/aquarium.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 349 270
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/images/ball_bound.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -0,0 +1,5 @@
+%%Title: ./images/ball_bound.pdf
+%%Creator: extractbb 20090506
+%%BoundingBox: 0 0 639 480
+%%CreationDate: Fri Feb  4 14:05:33 2011
+
Binary file paper/images/ball_bound.pdf has changed
--- a/paper/images/cell-main.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/cell-main.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/cell-main.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 423 300
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/cerium-tile.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/cerium-tile.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/cerium-tile.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 476 382
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/cerium_rendering_tile.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/cerium_rendering_tile.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/cerium_rendering_tile.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 510 385
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/cerium_tile.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/cerium_tile.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/cerium_tile.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 476 382
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/drawspan.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/drawspan.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/drawspan.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 555 301
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/images/exec-rendering.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -0,0 +1,5 @@
+%%Title: ./images/exec-rendering.pdf
+%%Creator: extractbb 20090506
+%%BoundingBox: 0 0 343 441
+%%CreationDate: Fri Feb  4 14:05:33 2011
+
Binary file paper/images/exec-rendering.pdf has changed
--- a/paper/images/inst-span.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/inst-span.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/inst-span.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 468 279
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/mailtime.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/mailtime.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/mailtime.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 380 309
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/images/new-exec-rendering.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -0,0 +1,5 @@
+%%Title: ./images/new-exec-rendering.pdf
+%%Creator: extractbb 20090506
+%%BoundingBox: 0 0 334 505
+%%CreationDate: Fri Feb  4 14:05:33 2011
+
Binary file paper/images/new-exec-rendering.pdf has changed
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/images/old-exec-rendering.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -0,0 +1,5 @@
+%%Title: ./images/old-exec-rendering.pdf
+%%Creator: extractbb 20090506
+%%BoundingBox: 0 0 339 491
+%%CreationDate: Fri Feb  4 14:05:33 2011
+
Binary file paper/images/old-exec-rendering.graffle has changed
Binary file paper/images/old-exec-rendering.pdf has changed
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/images/planets.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -0,0 +1,5 @@
+%%Title: ./images/planets.pdf
+%%Creator: extractbb 20090506
+%%BoundingBox: 0 0 638 481
+%%CreationDate: Fri Feb  4 14:05:33 2011
+
Binary file paper/images/planets.pdf has changed
--- a/paper/images/polygonpack.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/polygonpack.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/polygonpack.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 499 226
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/scenegraph.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/scenegraph.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/scenegraph.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 425 274
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/scheduler.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/scheduler.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/scheduler.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 505 345
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/sep-polygon.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/sep-polygon.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/sep-polygon.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 345 261
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/spanpack-rendering.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/spanpack-rendering.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/spanpack-rendering.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 541 340
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/spanpack.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/spanpack.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/spanpack.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 534 198
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/spurs_pipeline.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/spurs_pipeline.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/spurs_pipeline.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 533 187
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/spurs_task.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/spurs_task.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/spurs_task.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 547 236
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/stb-pipeline1.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/stb-pipeline1.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/stb-pipeline1.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 582 235
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/stb-state.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/stb-state.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/stb-state.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 412 426
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/tapestry.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/tapestry.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/tapestry.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 497 266
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/task-dependency1.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/task-dependency1.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/task-dependency1.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 429 158
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/task-dependency2.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/task-dependency2.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/task-dependency2.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 427 158
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/task-dependency3.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/task-dependency3.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/task-dependency3.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 423 158
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/task-dependency4.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/task-dependency4.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/task-dependency4.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 421 158
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/universe.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/universe.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/universe.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 270 167
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/universe2.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/universe2.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/universe2.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 641 479
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/images/universe3.bb	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/images/universe3.bb	Fri Feb 04 14:07:02 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/universe3.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 640 480
-%%CreationDate: Fri Feb  4 01:51:20 2011
+%%CreationDate: Fri Feb  4 14:05:33 2011
 
--- a/paper/implement.tex	Fri Feb 04 01:52:42 2011 +0900
+++ b/paper/implement.tex	Fri Feb 04 14:07:02 2011 +0900
@@ -389,17 +389,109 @@
 で SPE  が停止してしまい、(C) Task が表示されてしまったと考えられる。
 
 この変更によって (C) Task が \ref{sec:check_idle} の出力結果に表示されることは
-なくなった。
+なくなった。\\
+
+また、draw\_task を追加した理由は、\ref{sec:check_idle} の出力結果から SPE の
+停止している箇所を絞り込めるからである。draw\_task を追加したこと
+によって \ref{sec:check_idle} の出力結果 は DRAW\_TASK を表示するようになった。
+これは RENDERING\_TASK 内の処理を行なっているときに SPE が停止していることを
+表している。 
+
+\subsection{改良による性能評価}
+
+次に、Rendering Engine のパイプラインの改良によって、どの程度性能が向上したのか
+を調べる。性能評価の指標を以下に示す。
+
+\begin{itemize}
+\item mail\_time \\
+  DMA 転送 の待ち時間の割合を表している。少ないほど良い。
+\item busy\_ratio \\
+  SPE が動作している時間の割合を表している。多いほど良い。
+\item Frame Per Second (FPS) \\
+  １秒間にRendering Engine 全体の処理が何回行われているかを表している。\\
+  多いほど良い
+\end{itemize}
 
-また、draw\_task を追加した理由は、Rendering Engine 
+\subsubsection{性能評価に用いる例題}
+\begin{enumerate}
+
+\item ball\_bound \\
+オブジェクトが 1 つで使用している画像のサイズが最小の例題
+
+\item planets \\
+オブジェクトが複数あり、使用している画像のサイズも大きな例題
+
+\end{enumerate}
+
+\newpage
 
-\subsection{SPE の稼働率}
+\begin{figure}[!htb]
+  \begin{center}
+    \begin{tabular}{cc}
+      \begin{minipage}[t]{.45\hsize}
+        \includegraphics[scale=0.30]{images/ball_bound.pdf}
+      \end{minipage}
+      \begin{minipage}[t]{.45\hsize}
+        \includegraphics[scale=0.30]{images/planets.pdf}
+      \end{minipage}
+    \end{tabular}
+    \caption{左：ball\_bound、右：planets}
+    \label{fig:performance_test}
+  \end{center}
+\end{figure}
 
 
+これらの例題を SPE を 6 個用いて処理させている。
+mail\_time, busy\_ratio のデータは 6 個の SPE のデータの平均とする。
 
-\subsection{Segment}
+改良前と改良後の Rendering Engine の性能を以下に示す。
+(\tabref{mail_time}), (\tabref{busy_ratio}), (\tabref{FPS})。\\
 
+\begin{table}[!htb]
+  \begin{center}
+    \caption{mail\_time} \label{tab:mail_time}
+    \hbox to\hsize{\hfil
+      \begin{tabular}{|c|l|l|} \hline
+         & 改良前 & 改良後 \\ \hline
+        ball\_bound & 21.56\% & 9.13\% \\ \hline
+        planets & 27.16\% & 13.65\% \\ \hline
+      \end{tabular}\hfil}
+  \end{center}
+\end{table}
 
+\begin{table}[!htb]
+  \begin{center}
+    \caption{busy\_ratio} \label{tab:busy_ratio}
+    \hbox to\hsize{\hfil
+      \begin{tabular}{|c|l|l|} \hline
+         & 改良前 & 改良後 \\ \hline
+        ball\_bound & 77.88\% &  90.38\% \\ \hline
+        planets & 71.30\% & 85.48\% \\ \hline
+      \end{tabular}\hfil}
+  \end{center}
+\end{table}
 
-\section{評価}
+\begin{table}[!htb]
+  \begin{center}
+    \caption{Frame Per Second} \label{tab:FPS}
+    \hbox to\hsize{\hfil
+      \begin{tabular}{|c|l|l|c|} \hline
+         & 改良前 & 改良後 & 向上率\\ \hline
+        ball\_bound & 5.291577 FPS & 7.012021 FPS & 32.5\% \\ \hline
+        planets & 2.781246 FPS & 4.108326 FPS & 47.7\% \\ \hline
+      \end{tabular}\hfil}
+  \end{center}
+\end{table}
 
+以上の結果より、Rendering Engine のパイプラインの改良によって Cerium の
+性能が向上したことが分かる。
+
+\section{考察}
+
+\begin{comment}
+処理を Task に分割して行き、細分化していくことで、パイプラインによって処理速度
+が向上したり、SPE が停止している箇所を見つけることが容易なるというような利点が
+生まれる。しかし、現在の Cerium の仕様上、Task が扱うデータの管理、Task の依存
+関係の記述はユーザが行う必要があり、Task の数が増えるとプログラミングの難易度が
+格段に上がってしまうという問題がある。
+\end{comment}