% Sample file for the use of compsoft style file.
%
\documentclass[T]{compsoft}

% Preamble
%
% $B!V%3%s%T%e!<%?%=%U%H%&%'%"!W;o$K7G:\$5$l$kO@J8$N>l9g!$<!$G(B
% $B4,?t!$9f?t!$3+;O%Z!<%8!$=*N;%Z!<%8$r;XDj$9$k!%(B
%\volNoPp{16}{5}{78}{83}

% $B%o!<%/%7%g%C%W$K$h$k?dA&O@J8$N>l9g!$%o!<%/%7%g%C%WL>$r;XDj$9$k!%(B
% \suisen{$B%o!<%/%7%g%C%WL>(B}

% $BFC=8$N>l9g!$FC=8$N%?%$%H%k$rM?$($k!%(B
% \tokushu{$BFC=8$N%?%$%H%k(B}

% $BBg2qO@J8$N>l9g!$(B\taikai $B$G3+:EG/$r;XDj$9$k!%$3$3$G;XDj$7$?G/$+$i(B
% $BBg2q$N2s?t$O7W;;$5$l$k!%(B
\taikai{2010}

% $B$3$3$K!$;HMQ$9$k%Q%C%1!<%8$rNs5s$9$k!%(B
\usepackage[dvipdfm]{graphics}

% $B%f!<%6$,Dj5A$7$?%^%/%m$J$I$O$3$3$KCV$/!%$?$@$73X2q;o$N%9%?%$%k$N(B
% $B:FDj5A$O86B'$H$7$FHr$1$k$3$H!%(B

\begin{document}

% $BO@J8$N%?%$%H%k(B
\title{Fine Grain Task Manager Cerium $B$N%A%e!<%K%s%0(B}

% $BCx<T(B
% $BOBJ8O@J8$N>l9g!$@+$HL>$N4V$K$OH>3Q%9%Z!<%9$rF~$l!$(B
% $BJ#?t$NCx<T$N4V$OA43Q%9%Z!<%9$G6h@Z$k(B
%
\author{$B6b>k(B $BM5(B
%
% $B$3$3$K%?%$%H%k1QLu(B ($B1QJ8$N>l9g$OOBLu(B) $B$r=q$/!%(B
%
\ejtitle{Tuning of Fine Grain Task Manager Cerium}
%
% $B$3$3$KCx<T1QJ8I=5-(B ($B1QJ8$N>l9g$OOBJ8I=5-(B) $B$*$h$S(B
% $B=jB0(B ($BOBJ8$*$h$S1QJ8(B) $B$r=q$/!%(B
% $BJ#?tCx<T$N=jB0$O$^$H$a$F$h$$!%(B
%
\shozoku{Yutaka Kinjyo}{$BN05eBg3XBg3X1!M}9)3X8&5f2J>pJs9)3X@l96JBNs?.Mj8&(B}%
{Dept.Concurrency Reliance Laboratory, Information Engineering Course, Faculty of Engineering Graduate School of Engineering and Science, University of the Ryukyus}
%
% $B=PE5>pJs$O(B \shutten $B$H$9$l$P=PNO$5$l$k!%(B
%\shutten
%
% $B<uIUG/7nF|!$5-;v%+%F%4%j$J$I$O<+F0E*$K@8@.$5$l$k!%(B
%\uketsuke{1999}{8}{3}
%
% $B$=$NB>!$5SCm$KF~$l$k$b$N$,$"$l$P!$(B\note $B$K5-=R$9$k!%(B
%\note{$B5SCm$KF~$l$kFbMF(B}
}

%
% $BOBJ8%"%V%9%H%i%/%H(B
\Jabstract{%
$B8=:_(BCell/PS3$B$^$?$O(BMac OS X$B>e$GF0:n$9$k(BFine Grain Task Manager $B$G$"$k(BCeirum$B$r3+H/Cf$G$"$k!#(B
Cerium Task Manager$B$O!"(BCell/PS3$B$^$?$O(BMac OS X$B>e$GF0:n$9$k(BOpen CL $BE*$J(BFine Grain	Task Manager $B$G$"$k!#(B
$B%=%U%H%&%'%"%l%s%@%j%s%0%(%s%8%s$H(BWord count$B$rNcBj$H$7$F!"(BTask Manager $B$N<BAu;~$NLdBj$r@v$$=P$7$F$$$k!#(B
$B%a%$%s%a%b%j>e$N(BTask$B$r3F(BCore$B$KE>Aw$7!"$=$N=*N;$rDLCN$9$k:]$K@8$8$kBT$A;~4V$,(BWord count$B$N>l9g$K$O(B
$B%M%C%/$G$"$k$3$H$,$o$+$C$?!#$=$l$r:o8:$9$k(BTask array$B$rDs0F$7<BAu$7$?!#$=$N8z2L$K$D$$$FJs9p$9$k!#(B
}
%
% $B1QJ8%"%V%9%H%i%/%H!JBg2qO@J8$K$OI,MW$J$7(B)
% \Eabstract{}
%
\maketitle

\section{$B35MW(B}

$B6aG/(BCPU$B$N=hM}B.EY$N8~>e$?$a$N%/%m%C%/<~GH?t$NA}2C$O!"(B
$BH/G.$d>CHqEENO$NA}Bg$K$h$jFq$7$/$J$C$F$$$k!#$=$N$?$a!"%/%m%C%/<~GH?t$r>e$2$kBe$o$j$K!"(BCPU$B%3%"?t$rA}$d$9798~$K$J$C$?!#(B
$B%^%k%A%3%"$J(BCPU$B$N@-G=$rH/4x$9$k$K$O!"=hM}$r$G$-$k$@$1JBNs2=$7$J$1$l$P$J$i$J$$!#$=$l$O%"%`%@!<%k$NK!B'$K$h$j!"JBNs2=$G$-$J$$ItJ,$,JBNs2=$K$h$k@-G=8~>e$r@)8B$9$k$3$H$+$i8@$($k!#$D$^$j=hM}B.EY$N@-G=8~>e$O!"%O!<%I%&%'%"$@$1$G$J$/!"%=%U%H%&%'%"$rJBNs=hM}$KE,$7$?$h$&$K<BAu$9$k$3$H$K$b$+$+$C$F$$$k!#$=$N$?$a$K$O%W%m%0%i%_%s%0$N;Y1g$r$9$k%U%l!<%`%o!<%/$,I,MW$K$J$C$F$/$k!#$=$3$G(BFine Grain Task Manager $B$G$"$k(BCeirum$B$r3+H/Cf$G$"$k!#8=:_(BCerium$B$O!"%^%k%A%3%"(BCPU$B$NNcBj$H$7$F(BCell$B$KBP1~$7$F$$$k!#$^$?!";Y1g$9$k%W%m%0%i%_%s%0$NBP>]$N#1$D$H$7$F%2!<%`$rA*Br$7!"(BPS3,Mac OS X$B>e$G$N%2!<%`%U%l!<%`%o!<%/$H$7$F$bF0:n$9$k!#(B
$B$=$N(BCerium $B$N%A%e!<%K%s%0$r$9$k$&$A$K!"3F(BCore$B$K$*$$$F!"3d$jEv$F$i$l$?(BTask$B$,=*$o$j!"<!$N(BTask$B$rBT$D;~4V$,%M%C%/$K$J$j!"=hM}B.EY$rCY$/$7$F$$$k$3$H$,$o$+$C$?!#$=$3$GBT$A;~4V$r:o8:$9$k$?$a$K!"3F(BTask$B@8@.$N%9%1%8%e!<%j%s%0J}K!$d!"J#?t$N(BTask$B$r$^$H$a$F07$&(BTaskArray$B$rDs0F$7<BAu$7$?!#$=$N8z2L$K$D$$$FJs9p$9$k!#(B


\section{Cell Broadband Engine}

Cell Broadband Engine $B$O!"%=%K!<!&%3%s%T%e!<%?%(%s%?%F%$%s%a%s%H!"%=%K!<!"(BIBM, $BEl<G$K$h$C$F3+H/$5$l$?%^%k%A%3%"(BCPU$B$G$"$k!#(B
Cell$B$O!"(B1$B4p$N@)8f7O%W%m%;%C%5%3%"(B (PPE:PowerPc Processor ELement) $B$H(B8$B4p$N1i;;7O%W%m%;%C%5%3%"(B (SPE:Synergistic Processor Element) $B$G9=@.$5$l$k!#3F%W%m%;%C%5%3%"$O!"(BEIB (Element Interconnect Bus) $B$H8F$P$l$k9bB.$J%P%9$G@\B3$5$l$F$$$k!#$^$?!"(BEIB$B$O%a%$%s%a%b%j$d30ItF~=PNO%G%P%$%9$H$b@\B3$5$l$F$$$F!"3F%W%m%;%C%5%3%"$O(BEIB$B$r7PM3$7$F%G!<%?%"%/%;%9$r$*$3$J$&!#(B

$B$3$N(BPPE$B$H(BSPE$B$N(B2$B<oN`$N(BCPU$B$r!"%W%m%0%i%^<+?H$,MQES$K9g$o$;$FE,@Z$K;H$$J,$1$k$h$&$K9MN8$9$kI,MW$,$"$k!#(B

\begin{figure}[htbp]
  \begin{center}
    \scalebox{0.3}{\includegraphics{pic/cell_arch.pdf}}$B!!!!!!!!(B
    \caption{Cell Broadband Engine Architecture} \label{cell}
  \end{center}
\end{figure}

\subsection{PPE}
PPE$B$O(BCell BroadbandEngine$B$N%a%$%s%W%m%;%C%5$G!"J#?t$N(BSPE$B$r%3%"%W%m%;%C(B 
$B%5$H$7$F;HMQ$9$k$3$H$,$G$-$kHFMQ%W%m%;%C%5$G$"$k!#%a%$%s%a%b%j$d30It%G%P%$%9$X(B 
$B$NF~=PNO!"(BSPE$B$r@)8f$9$kLr3d$rC4$C$F$$$k!#(BPPU(PowerPCProcessorUnit)$B$O!"(BPPE 
$B$N1i;;=hM}$r9T$&%f%K%C%H$G!"(BPowerPC$B%"!<%-%F%/%A%c$r%Y!<%9$H$7$?L?Na%;%C%H$r;}(B 
$B$D!#(B

\subsection{SPE}
SPE$B$K$O(B256KB$B$N(BLocal Store(LS)$B$H8F$P$l$k!"(BSPE$B$+$iM#0l!"D>@\;2>H$G$-$k%a(B 
$B%b%jNN0h$,$"$j!"%P%9$KIiC4$r$+$1$k;vL5$/JBNs$K7W;;$r?J$a$k$3$H$,=PMh$k!#(BSPE$B$+(B 
$B$i%a%$%s%a%b%j$X$O!"D>@\%"%/%;%9$9$k$3$H$O=PMh$:!"(BSPE$B$r9=@.$9$k0l$D$G$"$k(BMFC 
(MemoryFlowController)$B$X!"%A%c%M%k$r2p$7$F(BDMA(DirectMemoryAccess)$BL?Na$r(B 
$BAw$k$3$H$G9T$o$l$k(B

\subsection{DMA}
SPE$B$O(BLS$B0J30$N%a%b%j$KD>@\%"%/%;%9$9$k$3$H$,$G$-$:!"(BPPE 
$B$,MxMQ$9$k%a%$%s%a%b%j>e$N%G!<%?$K%"%/%;%9$9$k$K$O(BDMA$B$rMQ$$$k!#(BDMA(Direct 
MemoryAccess)$BE>Aw$H$O!"(BCPU$B$r2p$5$:$K<~JUAuCV$H%a%b%j$H$N4V$G%G!<%?E>Aw$3$H(B 
$B$G!"(BCell $B$N>l9g$O%a%$%s%a%b%j$H(BLS$B4V$G%G!<%?$NE>Aw$r9T$&!#<j=g$H$7$F$O0J2<$NMM$K(B 
$B$J$k!#(B 

{\small
\begin{enumerate}
 \item SPE$B%W%m%0%i%`$,(BMFC(MemoryFlowController)$B$KBP$7$F(BDMA$BE>AwL?Na$rH/9T(B
 \item MFC$B$,(BDMAController$B$r2p$7$F(BDMA$BE>Aw$r3+;O!#$3$N4V!"(BSPE$B%W%m%0%i%`$O(B 
$BDd;_$7$J$$!#(B
 \item DMA$BE>Aw$N=*N;$rBT$D>l9g!"(BSPE$B%W%m%0%i%`Fb$GE>Aw$N40N;$rBT$D(B
\end{enumerate}
}

\section{Cerium$B$H$O(B}

Cerium$B$O(BTaskManager$B!"%l%s%@%j%s%0%(%s%8%s$H(BSceneGrpah$B$N(B3$B$D$NMWAG$+$i9=@.$5$l$F$*$j!"(B
PS3$B!"(BMac OS X$B!"(BLinux$B>e$G%2!<%`%U%l!<%`%o!<%/$H$7$FF0:n$9$k!#%2!<%`Cf$N%*%V%8%c%/%H$N?6$kIq$$$d%k!<%k$O(BSceneGraph$B$G4IM}$7!"$=$l$i$NF0$-$d%l%s%@%j%s%0$N=hM}$rF0E*$K(BSPE$B$K3d$j?6$k%+!<%M%k$H$7$F!"(BTaskMnager$B$,MQ$$$i$l$k!#(BPS3$B$N(BGraphics Engine$B$N;EMM$O8x3+$5$l$F$*$i$:!"%=%U%H%&%'%"%l%s%@%j%s%0%(%s%8%s$r<BAu$9$kI,MW$,$"$C$?!#(B

%% \begin{itemize}
%% \item SceneGraph
%% \item Rendering Engine
%% \item Task Manager
%% \end{itemize}

\subsection{TaskManager}
TaskManager$B$O!"(BTask$B$H8F$P$l$k!"J,3d$5$l$?3F%W%m%0%i%`$r4IM}$9$k!#(B
Task$B$NC10L$O%5%V%k!<%A%s$^$?$O4X?t$H$7!"(BTask$BF1;N$N0MB84X78$r9MN8$7!"<B9T2DG=>uBV$K$J$C$?(BTask$B$r3F(BSPE$B$K3d$j?6$k!#(B
Task$B$ODL>o(BPPE$B$G@8@.$5$l!"(BSPE$B$KAw$i$l$k!#(BSPE$B$G$O!"<u$1<h$C$?(BTask$B$r%Q%$%W%i%$%s$K1h$C$F%9%F!<%8$rA+0\$7$J$,$iJ#?t$N(BTask$B$rF1;~$K<B9T$7$F$$$/!#(B

\section{Cerium$B$K$*$1$k(BTask}

Task$B$O(BTaskManager$B$r;H$C$F@8@.$9$k!#(B
Task$B$r@8@.$9$k:]$K0J2<$N$h$&$JMWAG$,@_Dj2DG=$G$"$k!#(B

{\small
\begin{enumerate}
 \item input data
 \item output data
 \item paramater
 \item cpu type
 \item dependency
\end{enumerate}
}

input,output data, paramater$B$O4X?t$G$$$&$H$3$m$N0z?t$K$"$?$$$9$k!#(Bcpu type$B$O(BTask$B$,(BPPE,$B$^$?$O(B6$B4p$"$k(BSPE$B$N$I$l$+$G<B9T$5$l$k$+$r<($9$b$N!#(B
dependency$B$OB>$N(BTask$B$H$N0MB84X78$r<($9!#0J2<$K(BWordCount$B$H%l%s%@%j%s%0%(%s%8%s$K$*$$$F$N(BTask$B$r>R2p$9$k!#(B

\subsection{WordCount$B$N(BTask}

WordCount$B$N(BTask$B$O0J2<$NFs$D$G$"$k!#(B

{\small
\begin{enumerate}
 \item WordCountTask
 \item PrintTask
\end{enumerate}
}

WordCountTask$B$O!"(Binput$B$GM?$($i$l$?(Bdata$B$r(Bword count$B$7!"(Boutput data$B$K=q$-=P$9(BTask$B$G$"$k!#(B
PrintTask$B$O$9$Y$F$N(BWordCountTask$B$N<B9T40N;$rBT$A!"(Boutput$B$X=q$-=P$5$l$?CM$r=87W$7=PNO$9$k(BTask$B$G$"$k!#(B
$B0lEY$K(BSPE$B$KEO$;$k(Bdata$B$O(BDMA$B$N;EMM>e(B16Kbyte$B$^$G$G$"$k!#$5$i$KE>Aw$9$k:]$K$O(B16byte$B$NG\?t$G$"$kI,MW$,$"$k!#(B

\subsection{WordCount$B$N(BTask$B@_Dj(B}

wc$B$9$k(Bfile$B$r%a%b%j$X%^%C%T%s%0$7!"(BWordCountTask
$B$N(Binput$B$K!"(Bfile data$B$N%"%I%l%9$r(B16kbyte$B$4$H$K;XDj$7$F$$$/!#(B

\begin{figure}[htbp]
  \begin{center}
    \scalebox{0.3}{\includegraphics{pic/wc_graf1.png}}$B!!!!!!!!(B
    \caption{WordCount$B$K$*$1$k(BTask$B$NN.$l(B} \label{wordcoutntask1}
  \end{center}
\end{figure}

PrintTask$B$N(Bdependency$B$K$O$9$Y$F$N(BWordCountTask$B$,@_Dj$5$F$*$j!"(BWordCount$B$,$9$Y$F=*$o$i$J$$$H!"(B
$B<B9T$5$l$J$$$h$&$K$J$C$F$$$k!#(B

%% \begin{figure}[htbp]
%%   \begin{center}
%%     \scalebox{0.35}{\includegraphics{pic/wc_graf2.png}}$B!!!!!!!!(B
%%     \caption{Task$B$N0MB84X78(B} \label{wordcoutntask2}
%%   \end{center}
%% \end{figure}

\subsection{WordCount$B$K$*$1$k(BTask$B@8@.$N%9%1%8%e!<%j%s%0(B}

\subsection{Task$B$N(BTaskArray$B2=(B}


\subsection{$B%l%s%@%j%s%0%(%s%8%s$N(BTask}



\section{$B$^$H$a$H:#8e$N2]Bj(B}



{\bf $B<U<-(B}\
%
%% \begin{adjustvboxheight} % needed only when Appendix follows
%% \begin{thebibliography}{99}
%% \bibitem{LS86} Lanin, V. and Shasha, D.$B!'(BA Symmetric Concurrent B-Tree
%% Algorithm,
%% Proc.\ 1986 Fall Joint Computer Conference, IEEE, 1986, pp.~380--389$B!%(B

%% \bibitem{ST85} Sleator, D. D. and Tarjan, R. E.$B!'(BSelf-Adjusting Binary Search
%% Trees, {\it J. ACM}, Vol.~32, No.~3 (1985), pp.~652--686$B!%(B

%% \bibitem{S89} Shapiro E.$B!'(BThe Family of Concurrent Logic Programming Languages.
%% {\it ACM Computing Surveys}, Vol.~21, No.~3 (1989), pp.~413--510$B!%(B

%% \bibitem{T85} Tarjan, R. E.$B!'(BAmortized Computational Complexity, {\it
%% SIAM J.\ Alg.\ Disc.\ Math.}, Vol.~6, No.~2 (1985), pp.~306--318.

%% \bibitem{W90} $BOBED5WH~;R!'%9%W%l%$LZ$NJBNs%G!<%?C5:w(B, Proc.\ KL1
%% Programming Workshop '90, Tokyo, ICOT, 1990, pp.~42--49$B!%(B
%% \end{thebibliography}
%% \end{adjustvboxheight} % needed only when Appendix follows

\appendix
\section{$BIUO?(B: \LaTeX $B$K$h$kO@J8:n@.$N%,%$%I(B} 

$B$3$3$K!$0JA0$N(B \verb|sample.tex| $B$G$O!$O@J8:n@.$N%,%$%I$,$"$C$?$,!$(B
$B$=$NFbMF$O(B \verb|guide.tex| $B$K0\F0$7$?!%(B

\end{document}