[BACK]Return to rims-2003-12-16-ja-ohp.tex CVS log [TXT][DIR] Up to [local] / OpenXM / doc / Papers

Diff for /OpenXM/doc/Papers/rims-2003-12-16-ja-ohp.tex between version 1.2 and 1.3

version 1.2, 2003/12/11 06:00:41 version 1.3, 2003/12/11 07:40:45
Line 1 
Line 1 
 % $OpenXM: OpenXM/doc/Papers/rims-2003-12-16-ja-ohp.tex,v 1.1 2003/12/11 05:43:37 takayama Exp $  % $OpenXM: OpenXM/doc/Papers/rims-2003-12-16-ja-ohp.tex,v 1.2 2003/12/11 06:00:41 takayama Exp $
 %% xdvi -paper a4r rims-2003-12-16-ja-ohp  %% xdvi -paper a4r rims-2003-12-16-ja-ohp
 %% dvips -f -t landscape  rims-2003-12-16-ja-ohp| psnup -8 -r | lpr -Pxerox6  %% dvips -f -t landscape  rims-2003-12-16-ja-ohp| psnup -8 -r | lpr -Pxerox6
 \documentclass{slides}  \documentclass{slides}
Line 312  value}{\tt )}
Line 312  value}{\tt )}
   
 \noindent  \noindent
 \pagetitle{4. {\color{blue} OX-RFC 102 --- $BK\3JE*$J%5!<%P4VDL?.$rMQ$$$?J,;67W;;(B}}  \pagetitle{4. {\color{blue} OX-RFC 102 --- $BK\3JE*$J%5!<%P4VDL?.$rMQ$$$?J,;67W;;(B}}
   \parskip 5pt
   
   
 \rightline{$B3+H/(B: $BLnO$(B}  \rightline{$B3+H/(B: $BLnO$(B}
   
   OX-RFC-100, 101 : master-server $B4VDL?.$rMQ$$$?J,;67W;;(B
   
   OX-RFC-102 : server-server $B4VDL?.(B
   
   \underline{$BL\I8(B} : $BK\3JE*J,;6JBNs7W;;$r2DG=$K$9$k$3$H(B
   
   \underline{$B1~MQNc(B}
   \begin{itemize}
   \item broadcast $B$r8zN(2=$9$k(B
   
   N $B8D$N(B server $B$X$N(B broadcast $B$,(B $O(\log_2 N)$ $B$G$G$-$k(B
   
   \item LU $BJ,2r$NJ,;6JBNs7W;;(B
   
   ScaLAPACK $BIw$K(B, $B9TNs$rJ,;6J];}$7$FJBNs7W;;(B
   \end{itemize}
   
   \underline{$B;EMM(B}
   
   MPI-2 $B$N(B, $BF0E*%W%m%;%9@8@.(B, $B%W%m%;%9%0%k!<%W4V(B broadcast $B$N;EMM$r(B
   $B;29M$K$9$k(B
 \newpage  \newpage
   
   \noindent
   \pagetitle{server $B$N5/F0(B, server $B4VDL?.O)$N3+@_(B}
   
   server $B$O(B OX RFC-100, 101 $B$K$h$j5/F0$9$k(B. $B$3$NDL?.O)$K0J2<$N(B SM
   $B%3%^%s%I$rAw$k(B.
   
   \begin{itemize}
   \item {\tt SM\_set\_rank\_102} $nserver$ $rank$
   
   server $B$K(B, $B%0%k!<%WFb$N(B server $B$NAm?t(B $nserver$ $B$H(B, $B$=$NCf$G$N(B
   $B<1JL;R(B $rank$ ($0 \le rank \le nserver$) $B$rDLCN$9$k(B.
   
   \item {\tt SM\_tcp\_accept\_102} $port$ $peer$
   
   $B%]!<%HHV9f(B $port$ $B$N(B TCP $B%]!<%H$G(B, bind, listen, accept $B$r<B9T(B
   $B$7$F(B connect $B$rBT$D(B. $BDL?.$,@.N)$7$?$i(B, byte order negotiation
   $B$r9T$$(B, $BAj<j@h%F!<%V%k$KEPO?$9$k(B.
   
   \item {\tt SM\_tcp\_connect\_102} $peerhost$ $port$ $peer$
   
   $B%[%9%H(B $peerhost$ $B$N%]!<%HHV9f(B $port$ $B$N(B TCP $B%]!<%H$K(B connect $B$9$k(B.
   $BDL?.$,@.N)$7$?$i(B, byte order negotiation $B$r9T$$(B, $BAj<j@h%F!<%V%k$KEPO?(B
   $B$9$k(B.
   
   \end{itemize}
   
   \newpage
   
   \noindent
   \pagetitle{server $B4VDL?.(B, broadcast, reduction}
   
   server $B4VDL?.$O(B, $BAj8_$N?.Mj$K4p$E$-9T$&(B --- $BAw$j<j$,Aw?.$7$?$i(B, $B<u$1<j$O(B
   $B$A$c$s$H<u?.F0:n$KF~$k$3$H(B
   
   $B%G!<%?$O(B OX $B%?%0IU$-$G(B --- {\tt OX\_SYNC\_BALL} $B$K$h$kDL?.O)%j%;%C%H$KI,MW(B
   
   $B0J2<$N(B SM $B%3%^%s%I$O(B collective $BA`:n$G$"$k(B. $B$9$J$o$A(B, $BF10l0z?t$G(B
   $B%0%k!<%WFb$NA4$F$N(B server $B$G<B9T$5$l$J$1$l$P$$$1$J$$(B.
   
   \begin{itemize}
   \item {\tt SM\_bcast\_102} $root$
   
   $B<1JL;R(B $root$ $B$N(B server $B$N%9%?%C%/>e$N%G!<%?$r(B pop $B$7(B, $B%0%k!<%WFb$K(B
   broadcast $B$9$k(B. $B3F(B server $B$N%9%?%C%/$K(B broadcast $B$5$l$?%G!<%?$,(B push
   $B$5$l$k(B.
   
   \item {\tt SM\_reduce\_102} $root$ $opname$
   
   $B3F(B server $B$N%9%?%C%/>e$N%G!<%?$,(B pop $B$5$l(B, $opname$ $B$G;XDj$5$l$k(B
   $BFs9`1i;;(B($B7k9gB'$,I,MW(B) $B$r=g$K9T$$(B, $B7k2L$r(B $root$ $B$G;XDj$5$l$k(B server
   $B$N%9%?%C%/$K(B push $B$9$k(B. $BB>$N(B server $B$K$O(B $0$ $B$,(B push
   $B$5$l$k(B.
   \end{itemize}
   
   \newpage
   
   \noindent
   \pagetitle{broadcast $B$N<jB3$-(B}
   
   {SM\_bcast\_102} $B$N<B9T(B : $root=0$ $B$G(B, $B<1JL;R$,(B $b2^k$ ($b$ $B$O4q?t(B) $B$N(B server $B$N>l9g(B
   
   \begin{enumerate}
   \item $B<1JL;R$,(B $(b-1)2^k$ $B$G$"$k(B server $B$+$i%G!<%?$r<u?.(B.
   \item $B<1JL;R$,(B $b2^k+2^i$ ($i=k-1,\ldots,0$) $B$N(B server $B$K=g$K%G!<%?$rAw?.(B.
   \end{enumerate}
   
   2 $B$G3d$j@Z$l$k2s?t$,B?$$<1JL;R$r;}$D(B server $B$,@h$K%G!<%?Aw?.(B
   
   $\Rightarrow$ $B%G%C%I%m%C%/$K$J$i$J$$(B
   
   $BFHN)$J%Z%"$I$&$7$NDL?.$,F1;~$K9T$($k$J$i!"9b!9(B $\lceil \log_2 N\rceil$ $B%9%F%C%W(B
   ($N$ $B$O(B server $B$NAm?t(B) $B$G(B broadcast $B40N;(B.
   \newpage
   
   \noindent
   \pagetitle{$B%(%i!<=hM}(B}
   
   master-server $B4VDL?.O)$O(B, OX RFC-100 $B$G5,Dj$5$l$F$$$k(B.
   
   server-server $B4VDL?.O)$r6u$K$9$k$?$a$N(B, $B<1JL;R(B $i$ $B$N(B server $B$G$NA`:n(B
   
   \begin{tabbing}
   for \= $j = 0$ \= to $i-1$ do\\
       \> do\\
       \>         \>$data$ $\leftarrow$ $B<1JL;R(B $j$ $B$N(B server $B$+$i$N(B OX $B%G!<%?(B\\
       \> while $data \neq$ {\tt OX\_SYNC\_BALL}\\
   end for\\
   for $j = i+1$ to $nserver-1$ do\\
       \> {\tt OX\_SYNC\_BALL} $B$r(B $B<1JL;R(B $j$ $B$N(B server $B$KAw?.(B\\
   end for
   \end{tabbing}
   
   master-server $B%j%;%C%H8e(B : $B3F(B server $B$O%3%^%s%IBT$A>uBV(B
   
   $\Rightarrow$ $B<!$N(B SM $B%3%^%s%I$r3F(B server $B$KAw?.$9$l$P$h$$(B
   
   \begin{itemize}
   \item {\tt SM\_reset\_102} ($B0z?t$J$7(B, collective)
   \end{itemize}
   
   \newpage
   
   \noindent
   \pagetitle{Asir (master) $B>e$G$N(B API}
   
   \begin{itemize}
   \item {\tt ox\_set\_rank\_102($Server$,$Nserver$,$Rank$)}
   
   $Server$ $B$K(B {\tt SM\_set\_rank\_102} $B$rAw$k(B.
   
   \item {\tt ox\_tcp\_accept\_102($Server$,$Port$,$Rank$)}
   
   $Server$ $B$K(B {\tt SM\_tcp\_accept\_102} $B$rAw$k(B.
   
   \item {\tt ox\_tcp\_connect\_102($Server$,$Host$,$Port$,$Rank$)}
   
   $Server$ $B$K(B {\tt SM\_tcp\_connect\_102} $B$rAw$k(B.
   
   \item {\tt ox\_reset\_102($Server$)} (collective)
   
   $Server$ $B$K(B {\tt SM\_reset\_102} $B$rAw$k(B
   
   \end{itemize}
   
   \newpage
   
   \noindent
   \pagetitle{Asir (server) $B>e$G$N(B API}
   
   \begin{itemize}
   \item {\tt ox\_send\_102($Rank$,$Data$)}
   
   $B<1JL;R(B $Rank$ $B$N(B server $B$K(B $Data$ $B$r(B OX $B%G!<%?$H$7$FAw?.$9$k(B.
   $B<1JL;R(B $Rank$ $B$N(B server $B$OBP1~$9$k<u?.$r3+;O$7$J$1$l$P$J$i$J$$(B.
   
   \item {\tt ox\_recv\_102($Rank$)}
   
   $B<1JL;R(B $Rank$ $B$N(B server $B$+$i(B OX $B%G!<%?$r<u?.$9$k(B.
   $B<1JL;R(B $Rank$ $B$N(B server $B$OBP1~$9$kAw?.$r3+;O$7$J$1$l$P$J$i$J$$(B.
   
   \item {\tt ox\_bcast\_102($Root$[,$Data$])} (collective)
   
   $B<1JL;R(B $Root$ $B$N(B server $B$r(B root $B$H$7$F(B, $B%0%k!<%WFb$G(B broadcast $B$9$k(B.
   $Data$ $B$,;XDj$5$l$?>l9g(B, $B%9%?%C%/$K%W%C%7%e$5$l$k(B.
   $B$r;XDj$9$kI,MW$,$"$k(B. $B<1JL;R$,(B $Root$ $B$KEy$7$$(B server $B$G(B, $B%9%?%C%/(B
   $B$+$i%G!<%?$,%]%C%W$5$l(B, $B$=$N%G!<%?$,(B, $B3F8F$S=P$7$NLa$jCM$H$J$k(B.
   
   \item {\tt ox\_reduce\_102($Root$,$Operation$[,$Data$])} (collective)
   
   $B%0%k!<%WFb$N3F(B server $B$N%9%?%C%/$+$i%]%C%W$7$?%G!<%?$KBP$7(B
   $Operation$ $B$G;XDj$5$l$kFs9`1i;;$r9T$$(B,
   $B7k2L$r(B $Root$ $B$G;XDj$5$l$k(B server $B$G$N4X?t8F$S=P$7$NLa$jCM$H$7$F(B
   $BJV$9(B.
   $Data$ $B$,;XDj$5$l$?>l9g(B, $B%9%?%C%/$K%W%C%7%e$7$F$+$i>e5-$NA`:n$r(B
   $B<B9T$9$k(B. $Root$ $B0J30$N(B server $B$G$NLa$jCM$O(B 0 $B$G$"$k(B.
   \end{itemize}
   
   
   \newpage
   
   \noindent
   \pagetitle{$B%Q%U%)!<%^%s%9(B}
   
 \end{document}  \end{document}
   
 %%$Id$ at misc-2003/12/RIMS  
   
   %%$Id$ at misc-2003/12/RIMS
Legend:
Removed from v.1.2  
changed lines
  Added in v.1.3
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>