Mercurial > hg > Papers > 2011 > kaito-master

changeset 22:3fa4dbc5850d

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
improve pipeline not yet.
author tkaito
date Thu, 03 Feb 2011 17:57:38 +0900
parents 6b53dcfaab84
children c1b34167d3f1
files paper/cerium.tex paper/images/Mailbox.bb paper/images/PPE.bb paper/images/SIMD.bb paper/images/SPE.bb paper/images/aquarium.bb 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/inst-span.bb paper/images/mailtime.bb 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 32 files changed, 60 insertions(+), 39 deletions(-) [+]
line wrap: on
line diff
--- a/paper/cerium.tex	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/cerium.tex	Thu Feb 03 17:57:38 2011 +0900
@@ -36,7 +36,7 @@
   \end{tabular}\hfil}
 \end{table}
 
-\section{Cerium における Task}
+\section{Cerium における Task} \label{sec:task_depandency}
 
 Task は TaskManager を使って生成する。 Task を生成する際に、以下のような様相が設定可能
 である。
@@ -181,7 +181,7 @@
 \item[spwan\_task\_array: ] Task Array の中のすべての Task が書きこまれたかどうかをチェックする。
 \end{description}
 
-\section{Task の入出力}
+\section{Task の入出力} \label{sec:input_output}
 
 Task の入出力の API として、set\_inData, set\_param , set\_oudData がある。
 \begin{description}
--- a/paper/images/Mailbox.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/Mailbox.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/Mailbox.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 514 342
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/PPE.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/PPE.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/PPE.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 453 454
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/SIMD.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/SIMD.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/SIMD.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 402 266
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/SPE.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/SPE.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/SPE.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 380 340
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/aquarium.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/aquarium.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/aquarium.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 349 270
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/cell-main.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/cell-main.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/cell-main.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 423 300
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/cerium-tile.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/cerium-tile.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/cerium-tile.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 476 382
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/cerium_rendering_tile.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/cerium_rendering_tile.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/cerium_rendering_tile.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 510 385
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/cerium_tile.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/cerium_tile.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/cerium_tile.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 476 382
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/drawspan.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/drawspan.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/drawspan.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 555 301
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/inst-span.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/inst-span.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/inst-span.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 468 279
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/mailtime.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/mailtime.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/mailtime.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 380 309
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/polygonpack.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/polygonpack.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/polygonpack.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 499 226
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/scenegraph.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/scenegraph.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/scenegraph.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 425 274
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/scheduler.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/scheduler.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/scheduler.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 505 345
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/sep-polygon.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/sep-polygon.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/sep-polygon.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 345 261
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/spanpack-rendering.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/spanpack-rendering.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/spanpack-rendering.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 541 340
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/spanpack.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/spanpack.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/spanpack.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 534 198
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/spurs_pipeline.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/spurs_pipeline.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/spurs_pipeline.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 533 187
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/spurs_task.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/spurs_task.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/spurs_task.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 547 236
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/stb-pipeline1.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/stb-pipeline1.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/stb-pipeline1.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 582 235
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/stb-state.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/stb-state.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/stb-state.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 412 426
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/tapestry.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/tapestry.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/tapestry.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 497 266
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/task-dependency1.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/task-dependency1.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/task-dependency1.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 429 158
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/task-dependency2.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/task-dependency2.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/task-dependency2.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 427 158
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/task-dependency3.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/task-dependency3.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/task-dependency3.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 423 158
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/task-dependency4.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/task-dependency4.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/task-dependency4.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 421 158
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/universe.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/universe.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/universe.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 270 167
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/universe2.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/universe2.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/universe2.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 641 479
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/images/universe3.bb	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/images/universe3.bb	Thu Feb 03 17:57:38 2011 +0900
@@ -1,5 +1,5 @@
 %%Title: ./images/universe3.pdf
 %%Creator: extractbb 20090506
 %%BoundingBox: 0 0 640 480
-%%CreationDate: Thu Feb  3 16:47:11 2011
+%%CreationDate: Thu Feb  3 17:54:30 2011
 
--- a/paper/implement.tex	Thu Feb 03 16:49:35 2011 +0900
+++ b/paper/implement.tex	Thu Feb 03 17:57:38 2011 +0900
@@ -126,20 +126,41 @@
 Step 3 の task\_b の exec を開始することはできない。すると、task\_a の exec 
 終了から、task\_b の exec 開始までの間は Task が止まってしまうことになる。\\
 
-
-・queue info
-・spu側からmailを送ったときにキューに溜まるようにした
+この話に関連して、PPE が SPE から、DMA 命令を受け取ってそれを処理するには、PPE 
+が命令をチェックするまで待たなければ行われないという問題がある。SPE が動作している
+間も PPE は Task を消化しているので、SPE からの要求にすぐに答えられるわけではない。
+この問題の解決策として、DMA 命令を fifo queue に格納し、PPE が命令をチェックする際に
+まとめてチェックするように改良した。
 
 \subsection{Cerium のパイプラインの改良}
-・DrawSpan は常に動いているようにしたいー＞pipelineの見直しが絶対に必要
+
+Cerium は Task を用いて動作が記述することができる。Task で記述することにより、
+Scheduler(\ref{sec:scheduler}) によってパイプラインが構成されるので、プログラム
+の性能向上が見込める。Task 化を行う際、以下のことに注意しなければならない。
 
-・pipelineに関連して double buffering の見直しも。
+\begin{itemize}
+\item Task が扱うデータの構造(\ref{sec:input_output})
+\item 他の Task との依存関係(\ref{sec:task_depandency})
+\end{itemize}
 
-・CreatePolygonFromSceneGraph
+データ構造は DMA 転送を行うため、データのアドレスは 16 byte alignment 
+が取れておりsize は 16 byte の倍数である必要があるということ、
+依存関係は Task\_A で扱うデータが 他の Task\_B でも継続して使用される場合、
+Task\_A -> Task\_B という実行順序になるように依存関係を付けなければならないと
+いうものである。\\
 
-・検証よりもpipelineでちゃんと動くところを見せたほうがいい
+Task 化において注意することを踏まえた上で、Cerium のパイプラインの改良を行う際に
+は、以下のことを考慮する必要がある。
+
+\begin{enumerate}
+\item Cerium の処理の Task 化
+\item 想定していた処理とパイプラインで実際に行われている処理とのチェック
+\item SPE の常時稼動
+\end{enumerate}
+
 
 
 \section{Segment}
+
 \section{評価}