annotate cerium_dev.tex @ 2:9216a2b217e6

*** empty log message ***
author gongo
date Mon, 24 Mar 2008 03:22:50 +0900
parents
children 2ef36d40ee96
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
2
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
1 \section{開発過程}
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
2 Cerium を作るために、以下の手順にそれぞれ実装とテストを行う。
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
3
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
4 \begin{enumerate}
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
5 \item C によるシーケンシャルな実装 \label{list_dev_1}
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
6 \item SPE を考慮したデータ構造 (PolygonPack, SpanPack) を持つ実装 \label{list_dev_2}
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
7 \item コードをタスクに分割し、FIFO キューでシーケンシャルに実行する実装
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
8 \item タスクを SPE に割り当て並列実行する実装
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
9 \end{enumerate}
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
10
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
11 (\ref{list_dev_1}) の実装は Task Manager を用いず、プログラムのアルゴリズムの
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
12 信頼性を確認するために用いる。
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
13 この段階では、入力に対して出力が一意に決まる状況であり、テストは容易である。
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
14 シーケンシャルな実装であるため、デバッグも二分法により容易に行うことが出来る。
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
15
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
16 (\ref{list_dev_2}) における SPE を考慮したデータ構造とは、
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
17 SPE が持つ 256KB という非常に小さなメモリ領域に収まり且つ必要な情報が
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
18 効率よく格納されているデータ構造体である。
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
19 今回は PolygonPack, SpanPack というデータ構造を定義した。
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
20
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
21 \begin{itemize}
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
22 \item PolygonPack : Scene Graph から得られた、三角形ポリゴンの頂点の座標、
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
23 テクスチャの情報、光源の情報から構成される。
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
24 \item SpanPack :
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
25
9216a2b217e6 *** empty log message ***
gongo
parents:
diff changeset
26 \end{itemize}