Mercurial > hg > Papers > 2008 > akira-master

--- a/paper/cell.tex	Sat Feb 16 12:37:47 2008 +0900
+++ b/paper/cell.tex	Sat Feb 16 13:28:37 2008 +0900
@@ -1,7 +1,7 @@
 \chapter{CELL BROADBAND ENGINE}
 \section{cell broandband engineの構造}
 ここでは研究・実験題材の対象となったCellというアーキテクチャーについて説
-明する。CellはメインプロセッサであるPowerPC Processor Element(PPE)と8個
+明する。CellはメインプロセッサであるPowerPC Processor Element(PPE)と6個
 のデータ処理プロセッサアーキテクチャーSynergistic Processor Element(SPE)からな る非対称なマルチコアプロセッ
 サでなり、リングバスで構成されている。(図\ref{fig:cell})
 \begin{figure}[htb]
@@ -13,12 +13,12 @@
 \end{figure}
 \\
 PPEはCell Broadband Engineのメインプロセッサで、複数のSPUをコアプロセッ
-サとして使用することができる汎用プロセッサで、オペレーティングシステムの役割であるメインメモリや外部デバイスへの入出力制御を行います。
+サとして使用することができる汎用プロセッサで、オペレーティングシステムの役割であるメインメモリや外部デバイスへの入出力制御を行う。
 %Cellの内部でのデータ通信はDMAで行われCPUに負担をかけない。\\
 \subsection{spe}
 SPEは
 %128個の128ビット汎用レジスタと256kbのローカルストア(LS)と呼ばれる専用メモリを備えたSIMD構成のアーキテクチャーとなっており、
-PPEのような複雑な制御よりも計算を単純に繰り返すマルチメディア系の処理を得意とする演算系プロセッサコアです。(図\ref{fig:spe}参照)
+PPEのような複雑な制御よりも計算を単純に繰り返すマルチメディア系の処理を得意とする演算系プロセッサコアである。(図\ref{fig:spe}参照)
 %メインメモリ上のプログラムとデータは直接扱えず、MFCを用いてメインメモリとLS間の転送を行う必要がある。
 SPUとMFCから構成され、SPUは独自規格の命令セットを持ち、各々のSPUはLocal Store(LS)とよばれる256kbのメモリ量を持ちます。LSは各SPUから直接参照できる唯一のメモリです。MFCはメインメモリや他のSPEなどとデータをやり取りするためのユニットで、SPUはチャネルというインタフェースを介してMFCに対してデータ転送などを依頼し、各々のSPUが持つLSにメインメモリ上のデータなどを転送します。
 \begin{figure}[htb]
@@ -37,9 +37,21 @@
 % とりあえず保留
 \section{cellの基本機能}
 \subsection{SIMD}
-Cellは基本的にあらゆるものを並列的に計算できるような構造になっている。SPUに実装されている128ビットレジスタもSIMDを行うために設計されている。通常は32ビットのデータを4回計算できるところを1回の計算で行うことができる。
+Cellは基本的にあらゆるものを並列的に計算できるような構造になっている。SPUに実装されている128ビットレジスタもSIMDを行うために設計されている。通常は32ビットのデータを4回計算できるところを1回の計算で行うことができる反面、すべての演算を128ビットで計算するため、なるべく効果的に演算を行うように工夫する必要がある。
+\begin{verbatim}
+int a,b,c;
+a = b + c;
+\end{verbatim}
+に対しても、図\ref{fig:simd} のような演算を行う。
+\begin{figure}[htb]
+\begin{center}
+\includegraphics{./fig/simd.eps}
+\end{center}
+\caption{SIMD}
+\label{fig:simd}
+\end{figure}
 \subsection{メールボックス}
-メールボックスは、PPEとSPE間で通信するための機構の一つです。DMA転送はメインメモリとLSとの間で最大16Kバイトの大きなデータの受け渡しを行います。それに対し、メールボックスはステータスの変化などの小さなデータ受け渡し向けで、PPEとSPEとの間で双方向のデータの受け渡しが可能です。メールボックスはFIFOキュー構造になっており、3つの振る舞いができるよう設計されています。(図\ref{fig:Mailbox}参照)\\
+メールボックスは、PPEとSPE間で通信するための機構の一つです。DMA転送はメインメモリとLSとの間で最大16Kバイトの大きなデータの受け渡しを行います。それに対し、メールボックスはステータスの変化などの小さなデータ受け渡し向けで、PPEとSPEとの間で双方向のデータの受け渡しが可能で、FIFOキュー構造になっており、3つの振る舞いができるよう設計されています。(図\ref{fig:Mailbox}参照)\\
 \begin{figure}[htb]
 \begin{center}
 \includegraphics[width=17cm,height=10cm]{./fig/Mailbox.eps}
@@ -77,16 +89,7 @@
 \end{tabular}
 \end{center}
 \end{table}
-
-また、SPUはSIMD計算向きに計算されているので常に128ビットで演算を行う。例えばSPUのアセンブラ命令addは32ビット演算に対しても128ビットで演算を行う。(図\ref{fig:simd})
-\begin{figure}[htb]
-\begin{center}
-\includegraphics{./fig/SIMD.eps}
-\end{center}
-\caption{}
-\label{fig:simd}
-\end{figure}
-これはできるだけ128ビットで演算を行う方がより効率を得られる。
+このようにCell特有の関数やアセンブラ命令を学ぶことが必要となる。
 \section{SPURS}
 ここでは現在発表されているCellの開発環境SPURSについて説明する。\cite{spurs}
 SPURSとは閉じた並列分散と考えることができるCellの環境でいかに効率よく動作させるかということを考たシステムである。Cellの性能を存分に生かすためにはSPEを効率よく使い切ることとあらゆるレベルで並列処理を行うことである。SPEを効率よく使い切るにはSPUの動作を止めることなく、同期を最小限に行う必要がある。\\
--- a/paper/fig/cell.eps	Sat Feb 16 12:37:47 2008 +0900
+++ b/paper/fig/cell.eps	Sat Feb 16 13:28:37 2008 +0900
@@ -1,5 +1,5 @@
 %!PS-Adobe-3.0 EPSF-3.0
-%%HiResBoundingBox: 0.000000 0.000000 554.000000 292.000000
+%%HiResBoundingBox: 0.000000 0.000000 519.000000 292.000000
 %APL_DSC_Encoding: UTF8
 %%Title: (Unknown)
 %%Creator: (Unknown)
@@ -8,7 +8,7 @@
 %%DocumentData: Clean7Bit
 %%LanguageLevel: 2
 %%Pages: 1
-%%BoundingBox: 0 0 554 292
+%%BoundingBox: 0 0 519 292
 %%EndComments
 %%BeginProlog
 %%BeginFile: cg-pdf.ps
@@ -640,7 +640,7 @@
 %%BeginSetup
 %%EndSetup
 %%Page: 1 1
-%%PageBoundingBox: 0 0 554 292
+%%PageBoundingBox: 0 0 519 292
 %%BeginPageSetup
 cg_md begin
 bp
@@ -774,10 +774,10 @@
 /Cs1 SC
 1 sc
 q
-0 0 554 292 rc
+0 0 519 292 rc
 0 292 m
-554 292 l
-554 0 l
+519 292 l
+519 0 l
 0 0 l
 h
 f
@@ -903,32 +903,6 @@
 /Cs2 SC
 1 1 1 sc
 CM
-343.01099 281 m
-395.00037 281 l
-395.00037 218 l
-343.01099 218 l
-h
-343.01099 281 m
-f
-0 0 0 sc
-1 0 0 -1 1 310 cm
-342.01099 29 m
-394.00037 29 l
-394.00037 92 l
-342.01099 92 l
-h
-342.01099 29 m
-S
-/Cs1 SC
-0 sc
-0 i
-1 0 0 -1 369.00568 249.5 cm
--13.006348 5 m
-(0!")[ 8.670898 8.670898 8.670898 ] xS
-0.60000002 i
-/Cs2 SC
-1 1 1 sc
-CM
 87 57.827011 m
 164.94299 57.827011 l
 164.94299 11.000214 l
@@ -1007,35 +981,9 @@
 /Cs2 SC
 1 1 1 sc
 CM
-343.01099 57.827011 m
-395.00037 57.827011 l
-395.00037 11.000214 l
-343.01099 11.000214 l
-h
-343.01099 57.827011 m
-f
-0 0 0 sc
-1 0 0 -1 1 310 cm
-342.01099 252.17299 m
-394.00037 252.17299 l
-394.00037 298.99979 l
-342.01099 298.99979 l
-h
-342.01099 252.17299 m
-S
-/Cs1 SC
-0 sc
-0 i
-1 0 0 -1 369.00568 34.413605 cm
--13.006348 5 m
-(0!")[ 8.670898 8.670898 8.670898 ] xS
-0.60000002 i
-/Cs2 SC
-1 1 1 sc
-CM
 108 181.41299 m
-379 181.41299 l
-379 94.412994 l
+345 181.41299 l
+345 94.412994 l
 108 94.412994 l
 h
 108 181.41299 m
@@ -1043,8 +991,8 @@
 0 0 0 sc
 1 0 0 -1 1 310 cm
 107 128.58701 m
-378 128.58701 l
-378 215.58701 l
+344 128.58701 l
+344 215.58701 l
 107 215.58701 l
 h
 107 128.58701 m
@@ -1052,33 +1000,33 @@
 /Cs1 SC
 0 sc
 0 i
-1 0 0 -1 243.5 137.91299 cm
+1 0 0 -1 226.5 137.91299 cm
 -78.755371 5 m
 ("45#"+&,&-.64-.&'78\)&659*/)[ 8.670898 3.611816 8.670898 4.329102 8.670898 2.888184 7.229980 10.829102 7.229980 7.229980 3.611816 3.611816 3.611816 7.229980 3.611816 7.229980 4.329102 3.611816 7.229980 6.500000 7.229980 3.611816 8.670898 7.229980 6.500000 4.329102 ] xS
 0.60000002 i
 /Cs2 SC
 1 1 1 sc
 CM
-417 189 m
-543 189 l
-543 151 l
-417 151 l
+382 189 m
+508 189 l
+508 151 l
+382 151 l
 h
-417 189 m
+382 189 m
 f
 0 0 0 sc
 1 0 0 -1 1 310 cm
-416 121 m
-542 121 l
-542 159 l
-416 159 l
+381 121 m
+507 121 l
+507 159 l
+381 159 l
 h
-416 121 m
+381 121 m
 S
 /Cs1 SC
 0 sc
 0 i
-1 0 0 -1 480 170 cm
+1 0 0 -1 445 170 cm
 -50.571777 -3 m
 (:&,$'164-.&'78\)&)[ 10.829102 7.229980 10.829102 7.229980 4.329102 6.500000 3.611816 3.611816 7.229980 3.611816 7.229980 4.329102 3.611816 7.229980 6.500000 7.229980 ] xS
 -42.256348 13 m
@@ -1087,26 +1035,26 @@
 /Cs2 SC
 1 1 1 sc
 CM
-417 130.827 m
-543 130.827 l
-543 92.826996 l
-417 92.826996 l
+382 130.827 m
+508 130.827 l
+508 92.826996 l
+382 92.826996 l
 h
-417 130.827 m
+382 130.827 m
 f
 0 0 0 sc
 1 0 0 -1 1 310 cm
-416 179.173 m
-542 179.173 l
-542 217.173 l
-416 217.173 l
+381 179.173 m
+507 179.173 l
+507 217.173 l
+381 217.173 l
 h
-416 179.173 m
+381 179.173 m
 S
 /Cs1 SC
 0 sc
 0 i
-1 0 0 -1 480 111.827 cm
+1 0 0 -1 445 111.827 cm
 -44.808105 -3 m
 (\(&++65'$8;<8-;)[ 9.388184 7.229980 2.888184 2.888184 3.611816 8.670898 4.329102 7.229980 7.229980 7.229980 7.229980 7.229980 7.229980 7.229980 ] xS
 -47.337646 13 m
@@ -1117,67 +1065,67 @@
 /Cs2 SC
 0 0 0 sc
 1 0 0 -1 1 310 cm
-124.87536 101.89954 m
-124.68241 121.76701 l
+124.32606 101.87894 m
+123.02531 121.78761 l
 S
 CM
-125.60472 180.23337 m
-128.68227 188.20386 l
-122.68255 188.26212 l
+123.50375 180.2294 m
+127.01893 188.01678 l
+121.03169 188.40796 l
 h
-125.60472 180.23337 m
+123.50375 180.2294 m
 f
 1 0 0 -1 1 310 cm
-124.60472 129.76663 m
-127.68227 121.79614 l
-121.68255 121.73788 l
+122.50375 129.7706 m
+126.01893 121.98322 l
+120.03169 121.59204 l
 h
-124.60472 129.76663 m
+122.50375 129.7706 m
 S
 CM
-125.95305 216.1001 m
-122.8755 208.12961 l
-128.87521 208.07133 l
+125.84763 216.10403 m
+122.33244 208.31665 l
+128.31967 207.92548 l
 h
-125.95305 216.1001 m
+125.84763 216.10403 m
 f
 1 0 0 -1 1 310 cm
-124.95305 93.899902 m
-121.8755 101.87039 l
-127.87521 101.92867 l
+124.84763 93.895966 m
+121.33244 101.68335 l
+127.31967 102.07452 l
 h
-124.95305 93.899902 m
+124.84763 93.895966 m
 S
-129.99588 222.2706 m
-126.61196 242.40985 l
+127.65703 222.36752 m
+125.85991 242.31293 l
 S
 CM
-126.28633 59.700745 m
-130.57048 67.093033 l
-124.65343 68.087265 l
+126.142 59.719345 m
+129.84781 67.417847 l
+123.87201 67.956284 l
 h
-126.28633 59.700745 m
+126.142 59.719345 m
 f
 1 0 0 -1 1 310 cm
-125.28633 250.29926 m
-129.57048 242.90697 l
-123.65343 241.91273 l
+125.142 250.28065 m
+128.84781 242.58215 l
+122.87201 242.04372 l
 h
-125.28633 250.29926 m
+125.142 250.28065 m
 S
 CM
-132.3215 95.618805 m
-128.03735 88.226501 l
-133.95441 87.232285 l
+129.37494 95.600204 m
+125.66914 87.901703 l
+131.64493 87.363266 l
 h
-132.3215 95.618805 m
+129.37494 95.600204 m
 f
 1 0 0 -1 1 310 cm
-131.3215 214.3812 m
-127.03735 221.7735 l
-132.95441 222.76772 l
+128.37494 214.3998 m
+124.66914 222.0983 l
+130.64493 222.63673 l
 h
-131.3215 214.3812 m
+128.37494 214.3998 m
 S
 220.53435 100.88556 m
 221.46565 118.11444 l
@@ -1241,37 +1189,6 @@
 h
 294.16431 92.073181 m
 S
-364.34601 99.24649 m
-364.34601 116.446 l
-S
-CM
-365.34601 185.554 m
-368.34601 193.554 l
-362.34601 193.554 l
-h
-365.34601 185.554 m
-f
-1 0 0 -1 1 310 cm
-364.34601 124.446 m
-367.34601 116.446 l
-361.34601 116.446 l
-h
-364.34601 124.446 m
-S
-CM
-365.34601 218.75351 m
-362.34601 210.75351 l
-368.34601 210.75351 l
-h
-365.34601 218.75351 m
-f
-1 0 0 -1 1 310 cm
-364.34601 91.24649 m
-361.34601 99.24649 l
-367.34601 99.24649 l
-h
-364.34601 91.24649 m
-S
 223 226.89999 m
 223 243.10001 l
 S
@@ -1334,37 +1251,6 @@
 h
 294.04633 215.89943 m
 S
-373 221.89999 m
-373 245.10001 l
-S
-CM
-374 56.899994 m
-377 64.899994 l
-371 64.899994 l
-h
-374 56.899994 m
-f
-1 0 0 -1 1 310 cm
-373 253.10001 m
-376 245.10001 l
-370 245.10001 l
-h
-373 253.10001 m
-S
-CM
-374 96.100006 m
-371 88.100006 l
-377 88.100006 l
-h
-374 96.100006 m
-f
-1 0 0 -1 1 310 cm
-373 213.89999 m
-370 221.89999 l
-376 221.89999 l
-h
-373 213.89999 m
-S
 89.895454 168.70013 m
 103.10455 168.29987 l
 S
@@ -1396,67 +1282,67 @@
 h
 81.899132 168.94244 m
 S
-387.50958 148.24722 m
-406.49042 142.75278 l
+352.50958 148.24722 m
+371.49042 142.75278 l
 S
 CM
-415.17493 169.47169 m
-406.65625 170.12892 l
-408.32458 164.36554 l
+380.17493 169.47169 m
+371.65625 170.12892 l
+373.32458 164.36554 l
 h
-415.17493 169.47169 m
+380.17493 169.47169 m
 f
 1 0 0 -1 1 310 cm
-414.17493 140.52831 m
-405.65625 139.87108 l
-407.32458 145.63446 l
+379.17493 140.52831 m
+370.65625 139.87108 l
+372.32458 145.63446 l
 h
-414.17493 140.52831 m
+379.17493 140.52831 m
 S
 CM
-380.82507 159.52831 m
-389.34375 158.87108 l
-387.67542 164.63446 l
+345.82507 159.52831 m
+354.34375 158.87108 l
+352.67542 164.63446 l
 h
-380.82507 159.52831 m
+345.82507 159.52831 m
 f
 1 0 0 -1 1 310 cm
-379.82507 150.47169 m
-388.34375 151.12892 l
-386.67542 145.36554 l
+344.82507 150.47169 m
+353.34375 151.12892 l
+351.67542 145.36554 l
 h
-379.82507 150.47169 m
+344.82507 150.47169 m
 S
-387.88763 195.49438 m
-408.11237 196.50562 l
+352.88763 195.49438 m
+373.11237 196.50562 l
 S
 CM
-417.10236 113.09488 m
-409.26215 116.49065 l
-408.96252 110.49812 l
+382.10236 113.09488 m
+374.26215 116.49065 l
+373.96252 110.49812 l
 h
-417.10236 113.09488 m
+382.10236 113.09488 m
 f
 1 0 0 -1 1 310 cm
-416.10236 196.90512 m
-408.26215 193.50935 l
-407.96252 199.50188 l
+381.10236 196.90512 m
+373.26215 193.50935 l
+372.96252 199.50188 l
 h
-416.10236 196.90512 m
+381.10236 196.90512 m
 S
 CM
-380.89764 114.90512 m
-388.73785 111.50935 l
-389.03748 117.50188 l
+345.89764 114.90512 m
+353.73785 111.50935 l
+354.03748 117.50188 l
 h
-380.89764 114.90512 m
+345.89764 114.90512 m
 f
 1 0 0 -1 1 310 cm
-379.89764 195.09488 m
-387.73785 198.49065 l
-388.03748 192.49812 l
+344.89764 195.09488 m
+352.73785 198.49065 l
+353.03748 192.49812 l
 h
-379.89764 195.09488 m
+344.89764 195.09488 m
 S
 1 1 1 sc
 CM
--- a/paper/fig/cell.graffle	Sat Feb 16 12:37:47 2008 +0900
+++ b/paper/fig/cell.graffle	Sat Feb 16 13:28:37 2008 +0900
@@ -108,8 +108,8 @@
 			<integer>104</integer>
 			<key>Points</key>
 			<array>
-				<string>{378, 195}</string>
-				<string>{418, 197}</string>
+				<string>{343, 195}</string>
+				<string>{383, 197}</string>
 			</array>
 			<key>Style</key>
 			<dict>
@@ -141,8 +141,8 @@
 			<integer>103</integer>
 			<key>Points</key>
 			<array>
-				<string>{378, 151}</string>
-				<string>{416, 140}</string>
+				<string>{343, 151}</string>
+				<string>{381, 140}</string>
 			</array>
 			<key>Style</key>
 			<dict>
@@ -204,39 +204,6 @@
 			<key>Class</key>
 			<string>LineGraphic</string>
 			<key>ID</key>
-			<integer>101</integer>
-			<key>Points</key>
-			<array>
-				<string>{373, 212}</string>
-				<string>{373, 255}</string>
-			</array>
-			<key>Style</key>
-			<dict>
-				<key>stroke</key>
-				<dict>
-					<key>Cap</key>
-					<integer>0</integer>
-					<key>HeadArrow</key>
-					<string>FilledArrow</string>
-					<key>Join</key>
-					<integer>0</integer>
-					<key>LineType</key>
-					<integer>1</integer>
-					<key>TailArrow</key>
-					<string>FilledArrow</string>
-				</dict>
-			</dict>
-		</dict>
-		<dict>
-			<key>AllowConnections</key>
-			<string>NO</string>
-			<key>AllowLabelDrop</key>
-			<false/>
-			<key>AllowToConnect</key>
-			<false/>
-			<key>Class</key>
-			<string>LineGraphic</string>
-			<key>ID</key>
 			<integer>100</integer>
 			<key>Points</key>
 			<array>
@@ -303,39 +270,6 @@
 			<key>Class</key>
 			<string>LineGraphic</string>
 			<key>ID</key>
-			<integer>98</integer>
-			<key>Points</key>
-			<array>
-				<string>{364.346, 89.3465}</string>
-				<string>{364.346, 126.346}</string>
-			</array>
-			<key>Style</key>
-			<dict>
-				<key>stroke</key>
-				<dict>
-					<key>Cap</key>
-					<integer>0</integer>
-					<key>HeadArrow</key>
-					<string>FilledArrow</string>
-					<key>Join</key>
-					<integer>0</integer>
-					<key>LineType</key>
-					<integer>1</integer>
-					<key>TailArrow</key>
-					<string>FilledArrow</string>
-				</dict>
-			</dict>
-		</dict>
-		<dict>
-			<key>AllowConnections</key>
-			<string>NO</string>
-			<key>AllowLabelDrop</key>
-			<false/>
-			<key>AllowToConnect</key>
-			<false/>
-			<key>Class</key>
-			<string>LineGraphic</string>
-			<key>ID</key>
 			<integer>97</integer>
 			<key>Points</key>
 			<array>
@@ -406,7 +340,7 @@
 			<integer>95</integer>
 			<key>Points</key>
 			<array>
-				<string>{131.636, 212.507}</string>
+				<string>{128.545, 212.507}</string>
 				<string>{124.971, 252.173}</string>
 			</array>
 			<key>Style</key>
@@ -450,7 +384,7 @@
 			<key>Points</key>
 			<array>
 				<string>{124.971, 92}</string>
-				<string>{124.586, 131.667}</string>
+				<string>{122.38, 131.667}</string>
 			</array>
 			<key>Style</key>
 			<dict>
@@ -476,7 +410,7 @@
 		</dict>
 		<dict>
 			<key>Bounds</key>
-			<string>{{416, 179.173}, {126, 38}}</string>
+			<string>{{381, 179.173}, {126, 38}}</string>
 			<key>Class</key>
 			<string>ShapedGraphic</string>
 			<key>ID</key>
@@ -510,7 +444,7 @@
 		</dict>
 		<dict>
 			<key>Bounds</key>
-			<string>{{416, 121}, {126, 38}}</string>
+			<string>{{381, 121}, {126, 38}}</string>
 			<key>Class</key>
 			<string>ShapedGraphic</string>
 			<key>ID</key>
@@ -544,7 +478,7 @@
 		</dict>
 		<dict>
 			<key>Bounds</key>
-			<string>{{107, 128.587}, {271, 87}}</string>
+			<string>{{107, 128.587}, {237, 87}}</string>
 			<key>Class</key>
 			<string>ShapedGraphic</string>
 			<key>ID</key>
@@ -584,39 +518,6 @@
 		</dict>
 		<dict>
 			<key>Bounds</key>
-			<string>{{342.011, 252.173}, {51.9894, 46.8268}}</string>
-			<key>Class</key>
-			<string>ShapedGraphic</string>
-			<key>ID</key>
-			<integer>90</integer>
-			<key>Magnets</key>
-			<array>
-				<string>{0, 1}</string>
-				<string>{0, -1}</string>
-			</array>
-			<key>Shape</key>
-			<string>Rectangle</string>
-			<key>Style</key>
-			<dict>
-				<key>shadow</key>
-				<dict>
-					<key>Draws</key>
-					<string>NO</string>
-				</dict>
-			</dict>
-			<key>Text</key>
-			<dict>
-				<key>Text</key>
-				<string>{\rtf1\mac\ansicpg10001\cocoartf824\cocoasubrtf440
-{\fonttbl\f0\fswiss\fcharset77 Helvetica;}
-{\colortbl;\red255\green255\blue255;}
-\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\qc\pardirnatural
-
-\f0\fs26 \cf0 SPE}</string>
-			</dict>
-		</dict>
-		<dict>
-			<key>Bounds</key>
 			<string>{{268.848, 252.173}, {51.9894, 46.8268}}</string>
 			<key>Class</key>
 			<string>ShapedGraphic</string>
@@ -716,39 +617,6 @@
 		</dict>
 		<dict>
 			<key>Bounds</key>
-			<string>{{342.011, 29}, {51.9894, 63}}</string>
-			<key>Class</key>
-			<string>ShapedGraphic</string>
-			<key>ID</key>
-			<integer>86</integer>
-			<key>Magnets</key>
-			<array>
-				<string>{0, 1}</string>
-				<string>{0, -1}</string>
-			</array>
-			<key>Shape</key>
-			<string>Rectangle</string>
-			<key>Style</key>
-			<dict>
-				<key>shadow</key>
-				<dict>
-					<key>Draws</key>
-					<string>NO</string>
-				</dict>
-			</dict>
-			<key>Text</key>
-			<dict>
-				<key>Text</key>
-				<string>{\rtf1\mac\ansicpg10001\cocoartf824\cocoasubrtf440
-{\fonttbl\f0\fswiss\fcharset77 Helvetica;}
-{\colortbl;\red255\green255\blue255;}
-\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\qc\pardirnatural
-
-\f0\fs26 \cf0 SPE}</string>
-			</dict>
-		</dict>
-		<dict>
-			<key>Bounds</key>
 			<string>{{268.848, 29}, {51.9894, 63}}</string>
 			<key>Class</key>
 			<string>ShapedGraphic</string>
@@ -1011,7 +879,7 @@
 		</dict>
 	</array>
 	<key>ModificationDate</key>
-	<string>2008-02-15 19:41:01 +0900</string>
+	<string>2008-02-16 13:32:34 +0900</string>
 	<key>Modifier</key>
 	<string>腑�����</string>
 	<key>NotesVisible</key>
@@ -1102,7 +970,7 @@
 		<key>DrawerWidth</key>
 		<real>209</real>
 		<key>Frame</key>
-		<string>{{709, 30}, {574, 796}}</string>
+		<string>{{164, 12}, {574, 796}}</string>
 		<key>VisibleRegion</key>
 		<string>{{0, 0}, {559, 682}}</string>
 		<key>Zoom</key>
--- a/paper/introduciton.tex	Sat Feb 16 12:37:47 2008 +0900
+++ b/paper/introduciton.tex	Sat Feb 16 13:28:37 2008 +0900
@@ -7,17 +7,7 @@
 え、ソースコードは複雑で手を加えることが難しかった。\\
 そこで我々はOSMesaを捨て、独自のゲームフレームワークを持つことにした。
 我々が提案するゲームフレームワークはOpen Scene GraphやJava3Dにも実装されているオブジェクトを木構造で持ち、より動きをスムーズにみせるシーングラフとOSMesaに代表されるレンダリングエンジン、taskと呼ばれる実行単位を動的にすべてのコアが動作するように設計されたSPURSに代表されるCell上のタスクマネージャから構成される。
-%ゲームの中の一つの場面シーンを構成するオブジェクトやその振る舞い、
-%ゲームのルールからなるシーングラフとポリゴンから描画までを行うレンダリン
-%グエンジン、さらにそれらの動きを動的にSPUに割り振るカーネルから構成され
-%るCeriumというゲームフレームワークを提案する。
-%我々は家庭用ゲーム機で実行するゲームプログログラムのオープんな開発フレームワークに関する研究を行ってきた。家庭用ゲーム機の多くは特殊なアーキテクチャーであり、アーキテクチャーに直結したプログラミングが求められる。しかし、そのようなプログラムの多くはテスト環境やデバッグ環境、移植性等に多くの問題を抱えていることがわかっている。\\
-%本稿では家庭用ゲーム機にPlay Station 3に搭載されている非対称マルチコアプロセッサCell Broadband Engineで、Synergistic Processor Element(SPE)を用いた並列実験を行った。\\
-%Cellに適したゲーム開発環境を実現するために
-%シーングラフ、レンダリングエンジン、動的にSPEプログラムをロードするカーネルからなるゲーム用フレームワークを提案する。
-%現在組み込みシステムは、携帯端末、情報家電、車載機器といった幅広い分野で利用されており、近年の高度情報化社会においてはなくてはならない基盤技術の一つであり、用途に応じて、特殊な命令やハードウェア的な拡張などが行われている。しかし、年々大規模化する組み込みシステムに対して試験環境やデバッグ環境などの整備が遅れ、あとでバグがみつかることがよくある。\\
-%本稿では、それらの拡張を含めたシステムを分解し、いったんシーケンシャルなアルゴリズムで並列計算等を実装することにより、信頼性の高いプログラミングスタイルを追求する。
-\\本論文ではCellというPowerPC ArchitectureのプロセッサコアPower Processor Elementと6個のデータ処理プロセッサコアSynergistic Processor Element(SPE)からなる非対称なマルチコアプロセッサを用いて、OSMesaの並列実験とレンダリングエンジンの開発を行った。それにより、組み込みシステムにおける信頼性の高いプログラミングスタイルの提案する。\\
-第２章でマルチコアプログラミングの要素と難しさをのべ、第３章ではCellの詳細な仕様と用意された基本的な機能の説明を述べ、第4章では実装したOSMesaの並列実験とソフトウェアレンダリングの詳細を述べ、我々の開発手法が信頼性の高いプログラミングを行うのに有用であることを示す。
+\\本論文ではCellというPowerPC ArchitectureのプロセッサコアPower Processor Elementと6個のデータ処理プロセッサコアSynergistic Processor Element(SPE)からなる非対称なマルチコアプロセッサを用いて、OSMesaの高速化とレンダリングエンジンの開発を行った。それにより、組み込みシステムにおける信頼性の高いプログラミングスタイルの提案する。\\
+第２章でマルチコアプログラミングの要素と難しさをのべ、第３章ではCellの詳細な仕様と用意された基本的な機能の説明を述べ、第4章では実装したOSMesaの高速化、第5章でソフトウェアレンダリングの詳細を述べ、我々の開発手法が信頼性の高いプログラミングを行うのに有用であることを示す。

 %それと同時に我々は家庭用ゲーム機で動作するゲームプログラムのオープンな開発フレームワークに関する研究を行ってきた。
--- a/paper/multicore.tex	Sat Feb 16 12:37:47 2008 +0900
+++ b/paper/multicore.tex	Sat Feb 16 13:28:37 2008 +0900
@@ -6,10 +6,10 @@
 %\section{マルチコアプログラミングとは}

 \section{マルチコアプログラミングの難しさ}
-マルチコアプロセッサでは、各プロセッサコアは基本的に独立しているため、それぞれのプロセッサコアは他のプロセッサコアに影響されることなく動作できる。マルチコアプロセッサの原理は単に複数のプロセッサコアで処理を分担し、性能をあげることである。\\
-しかし、単純にコアの数に性能が比例することはない。それは各プロセッサコアで行う処理の依存関係が存在し、実際に複数のプロセッサを活用するアルゴリズムが非常に難しい現状があるからである。\\
-実際、多くのアプリケーションはシングルコアだけを使用し、マルチコアコンピュータで実行しても処理の向上はみられません。このため、独自のプログラムを新しい方法で作成する必要がある。\\
-また、一概にマルチコアといってもさまざまなマルチコアがある。簡単に分別するとホモジニアスマルチコア(図\ref{fig:homogeneous})とヘテロジニアスマルチコア(図\ref{fig:heterogeneous})がある。ホモジニアスマルチコアとはすべてのコアが同じコアで構成され、プログラマ側はCPUコアや命令セットの違いを意識する必要がないが、汎用的なコアですべての処理をこなすため、処理効率が悪いという特徴がある。それに対して、ヘテロジニアスマルチコアには二種類の構造があり、単一命令セットで構成されたヘテロジニアスマルチコアと異種命令セットで構成されたマルチコアがある。単一命令セットで構成されたマルチコアはCPUコアをタスクに合わせて、最適化することで、効率の高いCPUを作ることができる。しかし、異種命令セットのヘテロジニアスマルチコアはそれだけでなく、命令セットアーキテクチャーレベルからタスクに最適化する必要がある。
+マルチコアプロセッサでは、各プロセッサコアは基本的に独立しているため、それぞれのプロセッサコアは他のプロセッサコアに影響されることなく動作することができ、原理は複数のプロセッサコアで処理を分担し、性能をあげることである。\\
+しかし、単純にコアの数に性能が比例することはない。それは各プロセッサコアで行う処理の依存関係が存在し、複数のプロセッサを活用するアルゴリズムが非常に難しい現状があるからである。\\
+実際、多くのアプリケーションはシングルコアだけを使用し、マルチコアコンピュータで実行しても処理の向上はみられない。このため、独自のプログラムを新しい方法で作成する必要がある。\\
+また、一概にマルチコアといってもさまざまなマルチコアがある。簡単に分別するとホモジニアスマルチコア(図\ref{fig:homogeneous})とヘテロジニアスマルチコア(図\ref{fig:heterogeneous})がある。ホモジニアスマルチコアとはすべてのコアが同じコアで構成され、プログラマ側はCPUコアや命令セットの違いを意識する必要がないが、汎用的なコアですべての処理をこなすため、処理効率が悪いという特徴がある。それに対して、ヘテロジニアスマルチコアには二種類の構造があり、単一命令セットで構成されたマルチコアと異種命令セットで構成されたマルチコアがある。単一命令セットで構成されたマルチコアはCPUコアをタスクに合わせて、最適化することで、効率の高いCPUを作ることができる。しかし、異種命令セットのヘテロジニアスマルチコアはそれだけでなく、命令セットアーキテクチャーレベルからタスクを最適化する必要がある。
 \\
 それだけではなくcellのような特殊な拡張が施されたマルチコアも存在する。\\
 必然的にシングルコアでは限られていたアルゴリズムがマルチコアの種類や並列化を考慮しアルゴリズムを考え直さなければならない。\\
@@ -45,4 +45,4 @@
 Tuksilaプロセッサはクアットコアデザインを採用し、クロック周波数は最大2Ghzで、統合メモリコントローラ付きのQuickPath Interconncectシステムアーキテクチャになっている。フルインターフェースのQPIがCPU間の接続に、ハーフ幅のQPIをI/Oチップなどとの接続に使われ、それぞれのQPIが4.8Gtpsで1リンクのピーク帯域は19.2GB/secで、4+2リンクで96GB/secの帯域となる。しかし、これはホモジニアスマルチコアとなりへテロジニアスマルチコアほど複雑ではない。しかし、これからIntelはヘテロジニアスマルチコアを採用すると言われている。
 \subsection{これからのマルチコアプログラミング}
 前述した通り、これからのマルチコアはヘテロジニアスマルチコアがくると言われている。そこで汎用のヘテロジニアスマルチコアプロセッサであるcellを基にどこが難しいのかを述べる。\\
-cellでは各コアにそれぞれメモリを保持している。そのため、一種の閉じた分散プログラミングが要求されているといえる。しかもそれぞれのコアに付属しているメモリがとても小さい。その小さなメモリ環境の中でいかにプログラムとデータを収束させながら、それぞれのコアを同時に動作させるかというのが肝となる。でバッグ
+cellでは各コアにそれぞれメモリを保持している。そのため、一種の閉じた分散プログラミングが要求されているといえる。しかもそれぞれのコアに付属しているメモリがとても小さい。その小さなメモリ環境の中でいかにプログラムとデータを収束させながら、それぞれのコアを同時に動作させるかというのが肝となる。それと同時にアーキテクチャの進化にテスト環境やデバッグ環境が追いついていない実態がある。