Mercurial > hg > Papers > 2010 > jsst-yutaka
changeset 1:2328801a5917
minor fix
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 17 Aug 2010 16:57:33 +0900 |
parents | bda9b7082ab4 |
children | 0ebea12e3579 |
files | #README.txt# jssst.tex |
diffstat | 2 files changed, 91 insertions(+), 111 deletions(-) [+] |
line wrap: on
line diff
--- a/#README.txt# Sat Aug 14 18:50:22 2010 +0900 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,20 +0,0 @@ -q’Æü’ËÜ’¥½’¥Õ’¥È’¥¦’¥§’¥¢’²Ê’³Ø’²ñ’³Ø’²ñ’»ï’¤ª’¤è’¤Ó’Âç’²ñ’ÏÀ’ʸ’¤Î’¥¹’¥¿’¥¤’¥ë’¡¦’¥Õ’¥¡’¥¤’¥ë’¤Î -’¥À’¥¦’¥ó’¥í’¡¼’¥É’¤¢’¤ê’¤¬’¤È’¤¦’¤´’¤¶’¤¤’¤Þ’¤·’¤¿’¡¥ - - README.txt ’¤³’¤Î’¥Õ’¥¡’¥¤’¥ë (JIS ’ÈÇ) - README-sjis.txt ’¤³’¤Î’¥Õ’¥¡’¥¤’¥ë (shift-JIS ’ÈÇ) - compsoft.sty ’¥¹’¥¿’¥¤’¥ë’¥Õ’¥¡’¥¤’¥ë - compsoft-sjis.sty ’¾å’µ’¤Î shift-JIS ’ÈÇ - compsoft.cls ’¥¯’¥é’¥¹’¥Õ’¥¡’¥¤’¥ë - guide.tex ’ÏÀ’ʸ’ºî’À®’¥¬’¥¤’¥É’¤Î’¥½’¡¼’¥¹ - guide-sjis.tex ’¾å’µ’¤Î shift-JIS ’ÈÇ - guide.pdf ’¾å’µ’¤Î PDF ’½Ð’ÎÏ - sample.tex ’¾å’µ’¥¹’¥¿’¥¤’¥ë’¥Õ’¥¡’¥¤’¥ë’¤Î’»È’ÍÑ’Îã (’Âç’²ñ’ÏÀ’ʸ) - sample-sjis.tex ’¾å’µ’¤Î shift-JIS ’ÈÇ - sample.pdf ’¾å’µ’Âç’²ñ’ÏÀ’ʸ’¤Î PDF ’½Ð’ÎÏ - fig?.eps ’»È’ÍÑ’Îã’¥Õ’¥¡’¥¤’¥ë’¤Ç’¤È’¤ê’¤³’¤ó’¤Ç’¤¤’¤ë’¿Þ - jssst.bst BIBTeX’ÍÑ’¥¹’¥¿’¥¤’¥ë’¥Õ’¥¡’¥¤’¥ë - -’¤Ê’¤ª shift-JIS ’ÈÇ’¤Î’¥Õ’¥¡’¥¤’¥ë’¤Î’²þ’¹Ô’ʸ’»ú’¤Ï CR LF ’¤Ë’¤Ê’¤Ã’¤Æ’¤¤’¤Þ’¤¹’¡¥ - -’¤´’¼Á’Ì䒤ϒ¡¤hosobe@nii.ac.jp ’¤Þ’¤Ç’¤ª’´ê’¤¤’¤·’¤Þ’¤¹’¡¥
--- a/jssst.tex Sat Aug 14 18:50:22 2010 +0900 +++ b/jssst.tex Tue Aug 17 16:57:33 2010 +0900 @@ -4,129 +4,129 @@ % 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} +% ワークショップã«ã‚ˆã‚‹æŽ¨è–¦è«–æ–‡ã®å ´åˆï¼Œãƒ¯ãƒ¼ã‚¯ã‚·ãƒ§ãƒƒãƒ—åを指定ã™ã‚‹ï¼Ž +% \suisen{ワークショップå} -% $BFC=8$N>l9g!$FC=8$N%?%$%H%k$rM?$($k!%(B -% \tokushu{$BFC=8$N%?%$%H%k(B} +% 特集ã®å ´åˆï¼Œç‰¹é›†ã®ã‚¿ã‚¤ãƒˆãƒ«ã‚’与ãˆã‚‹ï¼Ž +% \tokushu{特集ã®ã‚¿ã‚¤ãƒˆãƒ«} -% $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 ã§é–‹å‚¬å¹´ã‚’指定ã™ã‚‹ï¼Žã“ã“ã§æŒ‡å®šã—ãŸå¹´ã‹ã‚‰ +% 大会ã®å›žæ•°ã¯è¨ˆç®—ã•ã‚Œã‚‹ï¼Ž \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} +% è«–æ–‡ã®ã‚¿ã‚¤ãƒˆãƒ« +\title{Fine Grain Task Manager Cerium ã®ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°} -% $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 +\author{金城 裕 \and 河野 真治 % -% $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}% +\shozoku{Yutaka Kinjyo, Shinij KONO}{ç‰çƒå¤§å¦å¤§å¦é™¢ç†å·¥å¦ç ”ç©¶ç§‘æƒ…å ±å·¥å¦å°‚æ”»ä¸¦åˆ—ä¿¡é ¼ç ”}% {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 ã¨ã™ã‚Œã°å‡ºåŠ›ã•ã‚Œã‚‹ï¼Ž %\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} +% ãã®ä»–,脚注ã«å…¥ã‚Œã‚‹ã‚‚ã®ãŒã‚ã‚Œã°ï¼Œ\note ã«è¨˜è¿°ã™ã‚‹ï¼Ž +%\note{脚注ã«å…¥ã‚Œã‚‹å†…容} } % -% $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 +ç¾åœ¨Cell/PS3ã¾ãŸã¯Mac OS X上ã§å‹•ä½œã™ã‚‹Fine Grain Task Manager ã§ã‚ã‚‹Ceirumを開発ä¸ã§ã‚る。 +Cerium Task Managerã¯ã€Cell/PS3ã¾ãŸã¯Mac OS X上ã§å‹•ä½œã™ã‚‹Open CL çš„ãªFine Grain Task Manager ã§ã‚る。 +ソフトウェアレンダリングエンジンã¨Word countを例題ã¨ã—ã¦ã€Task Manager ã®å®Ÿè£…時ã®å•é¡Œã‚’æ´—ã„出ã—ã¦ã„る。 +メインメモリ上ã®Taskã‚’å„Coreã«è»¢é€ã—ã€ãã®çµ‚了を通知ã™ã‚‹éš›ã«ç”Ÿã˜ã‚‹å¾…ã¡æ™‚é–“ãŒWord countã®å ´åˆã«ã¯ +ãƒãƒƒã‚¯ã§ã‚ã‚‹ã“ã¨ãŒã‚ã‹ã£ãŸã€‚ãれを削減ã™ã‚‹Task arrayã‚’æ案ã—実装ã—ãŸã€‚ãã®åŠ¹æžœã«ã¤ã„ã¦å ±å‘Šã™ã‚‹ã€‚ } % -% $B1QJ8%"%V%9%H%i%/%H!JBg2qO@J8$K$OI,MW$J$7(B) +% 英文アブストラクト(大会論文ã«ã¯å¿…è¦ãªã—) % \Eabstract{} % \maketitle -\section{$B35MW(B} +\section{概è¦} -$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 +è¿‘å¹´CPUã®å‡¦ç†é€Ÿåº¦ã®å‘上ãŸã‚ã®ã‚¯ãƒãƒƒã‚¯å‘¨æ³¢æ•°ã®å¢—åŠ ã¯ã€ +発熱や消費電力ã®å¢—大ã«ã‚ˆã‚Šé›£ã—ããªã£ã¦ã„る。ãã®ãŸã‚ã€ã‚¯ãƒãƒƒã‚¯å‘¨æ³¢æ•°ã‚’上ã’る代ã‚ã‚Šã«ã€CPUコア数を増やã™å‚¾å‘ã«ãªã£ãŸã€‚ +マルãƒã‚³ã‚¢ãªCPUã®æ€§èƒ½ã‚’発æ®ã™ã‚‹ã«ã¯ã€å‡¦ç†ã‚’ã§ãã‚‹ã ã‘並列化ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„。ãã‚Œã¯ã‚¢ãƒ ダールã®æ³•å‰‡ã«ã‚ˆã‚Šã€ä¸¦åˆ—化ã§ããªã„部分ãŒä¸¦åˆ—化ã«ã‚ˆã‚‹æ€§èƒ½å‘上を制é™ã™ã‚‹ã“ã¨ã‹ã‚‰è¨€ãˆã‚‹ã€‚ã¤ã¾ã‚Šå‡¦ç†é€Ÿåº¦ã®æ€§èƒ½å‘上ã¯ã€ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã ã‘ã§ãªãã€ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’並列処ç†ã«é©ã—ãŸã‚ˆã†ã«å®Ÿè£…ã™ã‚‹ã“ã¨ã«ã‚‚ã‹ã‹ã£ã¦ã„る。ãã®ãŸã‚ã«ã¯ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®æ”¯æ´ã‚’ã™ã‚‹ãƒ•ãƒ¬ãƒ¼ãƒ ワークãŒå¿…è¦ã«ãªã£ã¦ãる。ãã“ã§Fine Grain Task Manager ã§ã‚ã‚‹Ceirumを開発ä¸ã§ã‚る。ç¾åœ¨Ceriumã¯ã€ãƒžãƒ«ãƒã‚³ã‚¢CPUã®ä¾‹é¡Œã¨ã—ã¦Cellã«å¯¾å¿œã—ã¦ã„る。ã¾ãŸã€æ”¯æ´ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å¯¾è±¡ã®ï¼‘ã¤ã¨ã—ã¦ã‚²ãƒ¼ãƒ ã‚’é¸æŠžã—ã€PS3,Mac OS X上ã§ã®ã‚²ãƒ¼ãƒ フレームワークã¨ã—ã¦ã‚‚動作ã™ã‚‹ã€‚ +ãã®Cerium ã®ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°ã‚’ã™ã‚‹ã†ã¡ã«ã€å„Coreã«ãŠã„ã¦ã€å‰²ã‚Šå½“ã¦ã‚‰ã‚ŒãŸTaskãŒçµ‚ã‚ã‚Šã€æ¬¡ã®Taskã‚’å¾…ã¤æ™‚é–“ãŒãƒãƒƒã‚¯ã«ãªã‚Šã€å‡¦ç†é€Ÿåº¦ã‚’é…ãã—ã¦ã„ã‚‹ã“ã¨ãŒã‚ã‹ã£ãŸã€‚ãã“ã§å¾…ã¡æ™‚間を削減ã™ã‚‹ãŸã‚ã«ã€å„Task生æˆã®ã‚¹ã‚±ã‚¸ãƒ¥ãƒ¼ãƒªãƒ³ã‚°æ–¹æ³•ã‚„ã€è¤‡æ•°ã®Taskã‚’ã¾ã¨ã‚ã¦æ‰±ã†TaskArrayã‚’æ案ã—実装ã—ãŸã€‚ãã®åŠ¹æžœã«ã¤ã„ã¦å ±å‘Šã™ã‚‹ã€‚ \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 +Cell Broadband Engine ã¯ã€ã‚½ãƒ‹ãƒ¼ãƒ»ã‚³ãƒ³ãƒ”ュータエンタテインメントã€ã‚½ãƒ‹ãƒ¼ã€IBM, æ±èŠã«ã‚ˆã£ã¦é–‹ç™ºã•ã‚ŒãŸãƒžãƒ«ãƒã‚³ã‚¢CPUã§ã‚る。 +Cellã¯ã€1基ã®åˆ¶å¾¡ç³»ãƒ—ãƒã‚»ãƒƒã‚µã‚³ã‚¢ (PPE:PowerPc Processor ELement) ã¨8基ã®æ¼”算系プãƒã‚»ãƒƒã‚µã‚³ã‚¢ (SPE:Synergistic Processor Element) ã§æ§‹æˆã•ã‚Œã‚‹ã€‚å„プãƒã‚»ãƒƒã‚µã‚³ã‚¢ã¯ã€EIB (Element Interconnect Bus) ã¨å‘¼ã°ã‚Œã‚‹é«˜é€Ÿãªãƒã‚¹ã§æŽ¥ç¶šã•ã‚Œã¦ã„る。ã¾ãŸã€EIBã¯ãƒ¡ã‚¤ãƒ³ãƒ¡ãƒ¢ãƒªã‚„外部入出力デãƒã‚¤ã‚¹ã¨ã‚‚接続ã•ã‚Œã¦ã„ã¦ã€å„プãƒã‚»ãƒƒã‚µã‚³ã‚¢ã¯EIBを経由ã—ã¦ãƒ‡ãƒ¼ã‚¿ã‚¢ã‚¯ã‚»ã‚¹ã‚’ãŠã“ãªã†ã€‚ -$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 +ã“ã®PPEã¨SPEã®2種類ã®CPUã‚’ã€ãƒ—ãƒã‚°ãƒ©ãƒžè‡ªèº«ãŒç”¨é€”ã«åˆã‚ã›ã¦é©åˆ‡ã«ä½¿ã„分ã‘るよã†ã«è€ƒæ…®ã™ã‚‹å¿…è¦ãŒã‚る。 \begin{figure}[htbp] \begin{center} - \scalebox{0.3}{\includegraphics{pic/cell_arch.pdf}}$B!!!!!!!!(B + \scalebox{0.3}{\includegraphics{pic/cell_arch.pdf}}     \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 +PPEã¯Cell BroadbandEngineã®ãƒ¡ã‚¤ãƒ³ãƒ—ãƒã‚»ãƒƒã‚µã§ã€è¤‡æ•°ã®SPEをコアプãƒã‚»ãƒƒ +サã¨ã—ã¦ä½¿ç”¨ã™ã‚‹ã“ã¨ãŒã§ãる汎用プãƒã‚»ãƒƒã‚µã§ã‚る。メインメモリや外部デãƒã‚¤ã‚¹ã¸ +ã®å…¥å‡ºåŠ›ã€SPEを制御ã™ã‚‹å½¹å‰²ã‚’æ‹…ã£ã¦ã„る。PPU(PowerPCProcessorUnit)ã¯ã€PPE +ã®æ¼”算処ç†ã‚’è¡Œã†ãƒ¦ãƒ‹ãƒƒãƒˆã§ã€PowerPCアーã‚テクãƒãƒ£ã‚’ベースã¨ã—ãŸå‘½ä»¤ã‚»ãƒƒãƒˆã‚’æŒ +ã¤ã€‚ \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 +SPEã«ã¯256KBã®Local Store(LS)ã¨å‘¼ã°ã‚Œã‚‹ã€SPEã‹ã‚‰å”¯ä¸€ã€ç›´æŽ¥å‚ç…§ã§ãるメ +ãƒ¢ãƒªé ˜åŸŸãŒã‚ã‚Šã€ãƒã‚¹ã«è² æ‹…ã‚’ã‹ã‘る事無ã並列ã«è¨ˆç®—を進ã‚ã‚‹ã“ã¨ãŒå‡ºæ¥ã‚‹ã€‚SPEã‹ +らメインメモリã¸ã¯ã€ç›´æŽ¥ã‚¢ã‚¯ã‚»ã‚¹ã™ã‚‹ã“ã¨ã¯å‡ºæ¥ãšã€SPEを構æˆã™ã‚‹ä¸€ã¤ã§ã‚ã‚‹MFC +(MemoryFlowController)ã¸ã€ãƒãƒ£ãƒãƒ«ã‚’介ã—ã¦DMA(DirectMemoryAccess)命令を +é€ã‚‹ã“ã¨ã§è¡Œã‚れる \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 +SPEã¯LS以外ã®ãƒ¡ãƒ¢ãƒªã«ç›´æŽ¥ã‚¢ã‚¯ã‚»ã‚¹ã™ã‚‹ã“ã¨ãŒã§ããšã€PPE +ãŒåˆ©ç”¨ã™ã‚‹ãƒ¡ã‚¤ãƒ³ãƒ¡ãƒ¢ãƒªä¸Šã®ãƒ‡ãƒ¼ã‚¿ã«ã‚¢ã‚¯ã‚»ã‚¹ã™ã‚‹ã«ã¯DMAを用ã„る。DMA(Direct +MemoryAccess)転é€ã¨ã¯ã€CPUを介ã•ãšã«å‘¨è¾ºè£…ç½®ã¨ãƒ¡ãƒ¢ãƒªã¨ã®é–“ã§ãƒ‡ãƒ¼ã‚¿è»¢é€ã“㨠+ã§ã€Cell ã®å ´åˆã¯ãƒ¡ã‚¤ãƒ³ãƒ¡ãƒ¢ãƒªã¨LSé–“ã§ãƒ‡ãƒ¼ã‚¿ã®è»¢é€ã‚’è¡Œã†ã€‚æ‰‹é †ã¨ã—ã¦ã¯ä»¥ä¸‹ã®æ§˜ã« +ãªã‚‹ã€‚ {\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 + \item SPEプãƒã‚°ãƒ©ãƒ ãŒMFC(MemoryFlowController)ã«å¯¾ã—ã¦DMA転é€å‘½ä»¤ã‚’発行 + \item MFCãŒDMAControllerを介ã—ã¦DMA転é€ã‚’開始。ã“ã®é–“ã€SPEプãƒã‚°ãƒ©ãƒ 㯠+åœæ¢ã—ãªã„。 + \item DMA転é€ã®çµ‚了を待ã¤å ´åˆã€SPEプãƒã‚°ãƒ©ãƒ 内ã§è»¢é€ã®å®Œäº†ã‚’待㤠\end{enumerate} } -\section{Cerium$B$H$O(B} +\section{Ceriumã¨ã¯} -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 +Ceriumã¯TaskManagerã€ãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚°ã‚¨ãƒ³ã‚¸ãƒ³ã¨SceneGrpahã®3ã¤ã®è¦ç´ ã‹ã‚‰æ§‹æˆã•ã‚Œã¦ãŠã‚Šã€ +PS3ã€Mac OS Xã€Linux上ã§ã‚²ãƒ¼ãƒ フレームワークã¨ã—ã¦å‹•ä½œã™ã‚‹ã€‚ゲームä¸ã®ã‚ªãƒ–ジャクトã®æŒ¯ã‚‹èˆžã„やルールã¯SceneGraphã§ç®¡ç†ã—ã€ãれらã®å‹•ãやレンダリングã®å‡¦ç†ã‚’å‹•çš„ã«SPEã«å‰²ã‚ŠæŒ¯ã‚‹ã‚«ãƒ¼ãƒãƒ«ã¨ã—ã¦ã€TaskMnagerãŒç”¨ã„られる。PS3ã®Graphics Engineã®ä»•æ§˜ã¯å…¬é–‹ã•ã‚Œã¦ãŠã‚‰ãšã€ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚°ã‚¨ãƒ³ã‚¸ãƒ³ã‚’実装ã™ã‚‹å¿…è¦ãŒã‚ã£ãŸã€‚ %% \begin{itemize} %% \item SceneGraph @@ -135,14 +135,14 @@ %% \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 +TaskManagerã¯ã€Taskã¨å‘¼ã°ã‚Œã‚‹ã€åˆ†å‰²ã•ã‚ŒãŸå„プãƒã‚°ãƒ©ãƒ を管ç†ã™ã‚‹ã€‚ +Taskã®å˜ä½ã¯ã‚µãƒ–ルーãƒãƒ³ã¾ãŸã¯é–¢æ•°ã¨ã—ã€TaskåŒå£«ã®ä¾å˜é–¢ä¿‚を考慮ã—ã€å®Ÿè¡Œå¯èƒ½çŠ¶æ…‹ã«ãªã£ãŸTaskã‚’å„SPEã«å‰²ã‚ŠæŒ¯ã‚‹ã€‚ +Taskã¯é€šå¸¸PPEã§ç”Ÿæˆã•ã‚Œã€SPEã«é€ã‚‰ã‚Œã‚‹ã€‚SPEã§ã¯ã€å—ã‘å–ã£ãŸTaskをパイプラインã«æ²¿ã£ã¦ã‚¹ãƒ†ãƒ¼ã‚¸ã‚’é·ç§»ã—ãªãŒã‚‰è¤‡æ•°ã®Taskã‚’åŒæ™‚ã«å®Ÿè¡Œã—ã¦ã„ã。 -\section{Cerium$B$K$*$1$k(BTask} +\section{Ceriumã«ãŠã‘ã‚‹Task} -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 +Taskã¯TaskManagerを使ã£ã¦ç”Ÿæˆã™ã‚‹ã€‚ +Taskを生æˆã™ã‚‹éš›ã«ä»¥ä¸‹ã®ã‚ˆã†ãªè¦ç´ ãŒè¨å®šå¯èƒ½ã§ã‚る。 {\small \begin{enumerate} @@ -154,12 +154,12 @@ \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 +input,output data, paramaterã¯é–¢æ•°ã§ã„ã†ã¨ã“ã‚ã®å¼•æ•°ã«ã‚ãŸã„ã™ã‚‹ã€‚cpu typeã¯TaskãŒPPE,ã¾ãŸã¯6基ã‚ã‚‹SPEã®ã©ã‚Œã‹ã§å®Ÿè¡Œã•ã‚Œã‚‹ã‹ã‚’示ã™ã‚‚ã®ã€‚ +dependencyã¯ä»–ã®Taskã¨ã®ä¾å˜é–¢ä¿‚を示ã™ã€‚以下ã«WordCountã¨ãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚°ã‚¨ãƒ³ã‚¸ãƒ³ã«ãŠã„ã¦ã®Taskを紹介ã™ã‚‹ã€‚ -\subsection{WordCount$B$N(BTask} +\subsection{WordCountã®Task} -WordCount$B$N(BTask$B$O0J2<$NFs$D$G$"$k!#(B +WordCountã®Taskã¯ä»¥ä¸‹ã®äºŒã¤ã§ã‚る。 {\small \begin{enumerate} @@ -168,41 +168,41 @@ \end{enumerate} } -\subsection{$B%l%s%@%j%s%0%(%s%8%s$N(BTask} +\subsection{レンダリングエンジンã®Task} -\section{Task$B@8@.$N%9%1%8%e!<%j%s%0(B} -\section{Task$B$N(BTaskArray$B2=(B} +\section{Task生æˆã®ã‚¹ã‚±ã‚¸ãƒ¥ãƒ¼ãƒªãƒ³ã‚°} +\section{Taskã®TaskArray化} -\section{$B$^$H$a$H:#8e$N2]Bj(B} +\section{ã¾ã¨ã‚ã¨ä»Šå¾Œã®èª²é¡Œ} -{\bf $B<U<-(B}\ +{\bf è¬è¾ž}\ % %% \begin{adjustvboxheight} % needed only when Appendix follows %% \begin{thebibliography}{99} -%% \bibitem{LS86} Lanin, V. and Shasha, D.$B!'(BA Symmetric Concurrent B-Tree +%% \bibitem{LS86} Lanin, V. and Shasha, D.:A Symmetric Concurrent B-Tree %% Algorithm, -%% Proc.\ 1986 Fall Joint Computer Conference, IEEE, 1986, pp.~380--389$B!%(B +%% Proc.\ 1986 Fall Joint Computer Conference, IEEE, 1986, pp.~380--389. -%% \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{ST85} Sleator, D. D. and Tarjan, R. E.:Self-Adjusting Binary Search +%% Trees, {\it J. ACM}, Vol.~32, No.~3 (1985), pp.~652--686. -%% \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{S89} Shapiro E.:The Family of Concurrent Logic Programming Languages. +%% {\it ACM Computing Surveys}, Vol.~21, No.~3 (1989), pp.~413--510. -%% \bibitem{T85} Tarjan, R. E.$B!'(BAmortized Computational Complexity, {\it +%% \bibitem{T85} Tarjan, R. E.:Amortized 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 +%% \bibitem{W90} 和田久美å:スプレイ木ã®ä¸¦åˆ—データ探索, Proc.\ KL1 +%% Programming Workshop '90, Tokyo, ICOT, 1990, pp.~42--49. %% \end{thebibliography} %% \end{adjustvboxheight} % needed only when Appendix follows \appendix -\section{$BIUO?(B: \LaTeX $B$K$h$kO@J8:n@.$N%,%$%I(B} +\section{付録: \LaTeX ã«ã‚ˆã‚‹è«–文作æˆã®ã‚¬ã‚¤ãƒ‰} -$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 +ã“ã“ã«ï¼Œä»¥å‰ã® \verb|sample.tex| ã§ã¯ï¼Œè«–文作æˆã®ã‚¬ã‚¤ãƒ‰ãŒã‚ã£ãŸãŒï¼Œ +ãã®å†…容㯠\verb|guide.tex| ã«ç§»å‹•ã—ãŸï¼Ž \end{document}