[BACK]Return to OX-RFC-102.tex CVS log [TXT][DIR] Up to [local] / OpenXM / doc / OpenXM-specs

Diff for /OpenXM/doc/OpenXM-specs/OX-RFC-102.tex between version 1.3 and 1.5

version 1.3, 2003/12/09 03:10:11 version 1.5, 2003/12/11 06:40:10
Line 46  $G$ $B$K$h$j(B 0 $B$K4JLs$5$l$k$3$H$r<($;$P$h$$!#8D
Line 46  $G$ $B$K$h$j(B 0 $B$K4JLs$5$l$k$3$H$r<($;$P$h$$!#8D
   
 $B$3$l$i$O$4$/8B$i$l$?Nc$G$"$k$,(B, $B=EMW$J$3$H$O(B,  $B$3$l$i$O$4$/8B$i$l$?Nc$G$"$k$,(B, $B=EMW$J$3$H$O(B,
 $B$h$j9bEY$JJ,;6JBNs7W;;$,<B83$G$-$k$h$&$J5!G=$rDs0F$7(B, $B<BAu$9$k$3$H$G$"$k(B.  $B$h$j9bEY$JJ,;6JBNs7W;;$,<B83$G$-$k$h$&$J5!G=$rDs0F$7(B, $B<BAu$9$k$3$H$G$"$k(B.
 $B0J2<$G$O(B MPI-2 $B$GDj5A$5$l$?F0E*%W%m%;%9@8@.(B, $B%W%m%;%9%0%k!<%W4V$G$N(B  $B0J2<$G$O(B MPI-2 \cite{MPI2} $B$GDj5A$5$l$?F0E*%W%m%;%9@8@.(B, $B%W%m%;%9%0%k!<%W4V$G$N(B
 broadcast $B$N;EMM$r;29M$K(B, OpenXM $B$K$*$1$k(B server $B4VDL?.$K$D$$$F(B  broadcast $B$N;EMM$r;29M$K(B, OpenXM $B$K$*$1$k(B server $B4VDL?.$K$D$$$F(B
 $B=R$Y$k(B.  $B=R$Y$k(B.
   
Line 138  $0$ $B$r%9%?%C%/$KCV$/(B. $peer$ $B$O(B, $BAj<j$N
Line 138  $0$ $B$r%9%?%C%/$KCV$/(B. $peer$ $B$O(B, $BAj<j$N
   
 \end{enumerate}  \end{enumerate}
   
 \section{server $B4V$NDL?.(B}  \section{server $B4V$NDL?.(B, broadcast $B$*$h$S(B reduction}
   
 RFC-102 $B2<$G$N%W%m%0%i%_%s%0%9%?%$%k$O(B, $B4pK\E*$K$O(B RFC-100,101 $B$HJQ$o$i$J$$(B.  RFC-102 $B2<$G$N%W%m%0%i%_%s%0%9%?%$%k$O(B, $B4pK\E*$K$O(B RFC-100,101 $B$HJQ$o$i$J$$(B.
 $B$9$J$o$A(B, master $B$G$"$k%W%m%0%i%`$,<B9T$5$l(B, $BI,MW$K1~$8$F(B server $B$K(B  $B$9$J$o$A(B, master $B$G$"$k%W%m%0%i%`$,<B9T$5$l(B, $BI,MW$K1~$8$F(B server $B$K(B
Line 148  RFC-102 $B2<$G$N%W%m%0%i%_%s%0%9%?%$%k$O(B, $B4pK\E
Line 148  RFC-102 $B2<$G$N%W%m%0%i%_%s%0%9%?%$%k$O(B, $B4pK\E
 $BAw?.$9$k5!G=(B, $B$^$?!"(Bserver $B4VDL?.O)$+$i(B OX $B%G!<%?$r<u?.$9$k5!G=$r(B  $BAw?.$9$k5!G=(B, $B$^$?!"(Bserver $B4VDL?.O)$+$i(B OX $B%G!<%?$r<u?.$9$k5!G=$r(B
 $BDs6!$7$J$1$l$P$J$i$J$$(B.  $BDs6!$7$J$1$l$P$J$i$J$$(B.
   
 \subsection{broadcast}  
   
 server $B4VDL?.$rMxMQ$9$k:G$bE57?E*$JNc$H$7$F(B broadcast $B$,$"$k(B.  server $B4VDL?.$rMxMQ$9$k:G$bE57?E*$JNc$H$7$F(B broadcast $B$,$"$k(B.
   
 \begin{enumerate}  \begin{enumerate}
Line 187  broadcast $B$r<B9T$5$;$k$?$a$N%3%^%s%I$rC`<!Aw?.$9$k
Line 185  broadcast $B$r<B9T$5$;$k$?$a$N%3%^%s%I$rC`<!Aw?.$9$k
 server $B$NAm?t$r(B $nserver$ $B$H$9$k$H$-(B, $B9b!9(B $\lceil \log_2 nserver\rceil$  server $B$NAm?t$r(B $nserver$ $B$H$9$k$H$-(B, $B9b!9(B $\lceil \log_2 nserver\rceil$
 $B%9%F%C%W8e$K$OA4$F$N(B server $B$K%G!<%?$,9T$-EO$k(B.  $B%9%F%C%W8e$K$OA4$F$N(B server $B$K%G!<%?$,9T$-EO$k(B.
   
   $B0J2<$K(B, {\tt ox\_asir} $B$K$*$1$k<BAu$r<($9(B.
   
   \begin{verbatim}
   void ox_bcast_102(int root)
   {
       Obj data;
       int r,mask,id,src,dst;
   
       r = myrank_102-root;
       if ( r == 0 )
           data = (Obj)asir_pop_one();
       if ( r < 0 ) r += nserver_102;
       for ( mask = 1; mask < nserver_102; mask <<= 1 )
           if ( r&mask ) {
               src = myrank_102-mask;
               if ( src < 0 ) src += nserver_102;
               ox_recv_102(src,&id,&data);
               break;
           }
       for ( mask >>= 1; mask > 0; mask >>= 1 )
           if ( (r+mask) < nserver_102 ) {
               dst = myrank_102+mask;
               if ( dst >= nserver_102 ) dst -= nserver_102;
               ox_send_data_102(dst,data);
           }
       asir_push_one(data);
   }
   \end{verbatim}
   
   $BF1MM$N<jB3$-$K(B reduction $B$,$"$k(B. $B$3$l$O(B, $B3F(B server $B$K$"$k%G!<%?$r(B, 2
   $B9`1i;;$K$h$j=hM}$7$F$$$-(B, $B:G8e$K(B $root$ $B$K1i;;7k2L$,=8$a$i$l$k<jB3$-$G(B
   $B$"$k(B.  $B$3$N>l9g$b(B, $B4JC1$N$?$a(B $root$ $B$,(B $0$ $B$G$"$k$H$7$F(B, $B<1JL;R$,(B
   $B<1JL;R$,(B $b$ $B$N(B server $B$G$O(B, $b$ $B$r2<0L%S%C%H$+$i=g$K8+$F(B,
   
   \begin{enumerate}
   \item $B$=$N%S%C%H$,(B 1 $B$J$i(B, $B$=$N%S%C%H$r(B 0 $B$K$7$?<1JL;R$r$b$D(B server
   ($B$=$l$OI,$:B8:_$9$k(B) $B$K%G!<%?$rAw?.$7$F=*N;(B.
   \item $B$=$N%S%C%H$,(B 0 $B$G(B, $B$=$N%S%C%H$r(B 1 $B$K$7$?CM$,(B $nserver-1$ $B0J2<(B
   $B$J$i(B, $B$=$3$+$i%G!<%?$r<u?.$9$k(B. $B$=$N%G!<%?$H<j;}$A$N%G!<%?(B
   $B$N(B 2 $B9`1i;;7k2L$G<j;}$A%G!<%?$r99?7$9$k(B.
   \end{enumerate}
   
   $B$3$NJ}K!$K$h$l$P(B, $B:G=*7k2L$O(B $root$ $B$K%G!<%?$,=8$a$i$l$k(B. $B$3$N>l9g$K$b(B,
   server $B$NAm?t$r(B $nserver$ $B$H$9$k$H$-(B, $B9b!9(B $\lceil \log_2 nserver\rceil$
   $B%9%F%C%W8e$K$O<jB3$-$,=*N;$9$k(B.
   
   \begin{verbatim}
   void ox_reduce_102(int root,void (*func)())
   {
       Obj data,data0,t;
       int r,mask,id,src,dst;
   
       r = myrank_102-root;
       if ( r < 0 ) r += nserver_102;
       data = (Obj)asir_pop_one();
       for ( mask = 1; mask < nserver_102; mask <<= 1 )
           if ( r&mask ) {
               dst = (r-mask)+root;
               if ( dst >= nserver_102 ) dst -= nserver_102;
               ox_send_data_102(dst,data);
               break;
           } else {
               src = r+mask;
               if ( src < nserver_102 ) {
                   src += root;
                   if ( src >= nserver_102 ) src -= nserver_102;
                   ox_recv_102(src,&id,&data0);
                   (*func)(CO,data,data0,&t); data = t;
               }
           }
       asir_push_one(r?0:data);
   }
   \end{verbatim}
   
   $BBP1~$9$k(B SM $B%3%^%s%I$O0J2<$NDL$j$G$"$k(B.
   
   \begin{enumerate}
   \item
   \begin{verbatim}
   SM_bcast_102
   \end{verbatim}
   
   Request:
   \begin{tabular}{|c|c|c|} \hline
   {\tt int32 OX\_COMMAND} & {\tt int32 SM\_bcast\_102} & {\tt int32 $root$} \\ \hline
   \end{tabular}
   
   Output: none.
   
   Stack after the request:
   \begin{tabular}{|c|c|}  \hline
   {\tt int32 OX\_DATA} & {\tt $CMObject$} \\ \hline
   \end{tabular}
   
   \item
   \begin{verbatim}
   SM_reduce_102
   \end{verbatim}
   
   Request:
   \begin{tabular}{|c|c|}  \hline
   {\tt int32 OX\_COMMAND} & {\tt int32 SM\_reduce\_102} \\ \hline
   {\tt int32 $root$} & {\tt int32 CMO\_String} {$opname$} \\ \hline
   \end{tabular}
   
   Stack after the request:
   \begin{tabular}{|c|c|}  \hline
   {\tt int32 OX\_DATA} & {\tt $CMObject$} \\ \hline
   \end{tabular}
   
   Output: none.
   \end{enumerate}
   
 \section{$B%(%i!<=hM}(B}  \section{$B%(%i!<=hM}(B}
   
 server $B$O(B RFC-100,101 $B$N(B $B%j%;%C%H%W%m%H%3%k$r<BAu$7$F$$$l$P(B,  server $B$O(B RFC-100,101 $B$N(B $B%j%;%C%H%W%m%H%3%k$r<BAu$7$F$$$l$P(B,
 master $B$+$i(B server $B$r%j%;%C%H$7(B, master-server $B4V$NDL?.O)$r(B  master $B$+$i(B server $B$r%j%;%C%H$7(B, master-server $B4V$NDL?.O)$r(B
 $B%j%;%C%H$9$k$3$H$O$G$-$k(B. $B$3$l$K2C$($F(B,$B%0%k!<%WFb$N(B server $B4VDL?.O)(B  $B%j%;%C%H$9$k$3$H$O$G$-$k(B. $B$3$l$K2C$($F(B,$B%0%k!<%WFb$N(B server $B4VDL?.O)(B
 $B$r%j%;%C%H$9$kI,MW$,$"$k$,(B, $B$3$l$r<!$N<j=g$G9T$&(B.  $B$r%j%;%C%H$9$kI,MW$,$"$k(B. $B<1JL;R$,(B $i$ ($0\le i \le nserver$)
   $B$N(B server $B$NF0:n$O<!$N$h$&$K$J$k(B.
   
 \begin{tabbing}  \begin{tabbing}
 \underline{$B<1JL;R$,(B $i$ ($0\le i \le nserver$) $B$N(B server $B$NF0:n(B}\\  \underline{$B<1JL;R$,(B $i$ ($0\le i \le nserver$) $B$N(B server $B$NF0:n(B}\\
Line 227  Output: none.
Line 339  Output: none.
   
 \subsection{server $B4VDL?.O)3+@_(B}  \subsection{server $B4VDL?.O)3+@_(B}
   
   $B0J2<$N4X?t$O(B, master $BMQ$KMQ0U$5$l$?$b$N$G(B, SM $B%3%^%s%IAw?.MQ$N(B
   wrapper $B$G$"$k(B.
   
 \begin{itemize}  \begin{itemize}
 \item {\tt ox\_set\_rank\_102($Server$,$Nserver$,$Rank$)}  \item {\tt ox\_set\_rank\_102($Server$,$Nserver$,$Rank$)}
   
 $Server$ $B$,B0$9$k%0%k!<%W$KB0$9$k(B server $B$NAm?t(B $Nserver$ $B$H(B,  $Server$ $B$,B0$9$k%0%k!<%W$KB0$9$k(B server $B$NAm?t(B $Nserver$ $B$H(B,
 $B$=$N(B server $B$N%0%k!<%WFb<1JL;R(B $Rank$ $B$rDLCN$9$k(B. $B$3$N4X?t$O(B,  $B$=$N(B server $B$N%0%k!<%WFb<1JL;R(B $Rank$ $B$rDLCN$9$k(B.
 master $BMQ$G$"$k(B.  
   
 \item {\tt ox\_tcp\_accept\_102($Port$,$Rank$)}  \item {\tt ox\_tcp\_accept\_102($Server$,$Port$,$Rank$)}
   
 $B%]!<%HHV9f(B $Port$ $B$G(B, $B<1JL;R(B $Rank$ $B$N(B server $B$+$i$N(B connect $BBT$A>uBV(B  $Server$ $B$KBP$7(B, $B%]!<%HHV9f(B $Port$ $B$G(B,
 $B$KF~$j(B, $BDL?.$,@.N)$7$?$i(B, $BAw<u?.%P%C%U%!$N%;%C%H%"%C%W(B,  $B<1JL;R(B $Rank$ $B$N(B server $B$+$i$N(B connect $BBT$A>uBV$KF~$k$h$&;X<($9$k(B.
   $BDL?.$,@.N)$7$?$i(B, $BAw<u?.%P%C%U%!$N%;%C%H%"%C%W(B,
 $BAj<j@h%F!<%V%k$X$NEPO?$J$I$r9T$&(B.  $BAj<j@h%F!<%V%k$X$NEPO?$J$I$r9T$&(B.
   
 \item {\tt ox\_tcp\_connect\_102($Host$,$Port$,$Rank$)}  \item {\tt ox\_tcp\_connect\_102($Server$,$Host$,$Port$,$Rank$)}
   
 $B%[%9%HL>(B $Host$ $B$N%]!<%HHV9f(B $Port$ $B$N(B TCP $B%]!<%H$KBP$7$F(B connect $B$9$k(B.  $Server$ $B$KBP$7(B, $B%[%9%HL>(B $Host$ $B$N%]!<%HHV9f(B $Port$ $B$N(B TCP $B%]!<%H$KBP$7$F(B
   connect $B$9$k$h$&;X<($9$k(B.
 $BDL?.$,@.N)$7$?$i(B, $BAw<u?.%P%C%U%!$N%;%C%H%"%C%W(B, $BAj<j$r(B $Rank$ $B$H$7$F(B  $BDL?.$,@.N)$7$?$i(B, $BAw<u?.%P%C%U%!$N%;%C%H%"%C%W(B, $BAj<j$r(B $Rank$ $B$H$7$F(B
 $BAj<j@h%F!<%V%k$X$NEPO?$J$I$r9T$&(B.  $BAj<j@h%F!<%V%k$X$NEPO?$J$I$r9T$&(B.
   
   \item {\tt ox\_reset\_102($Server$)}
   
   $Server$ $B$KBP$7DL?.O)%j%;%C%HF0:n$r;X<($9$k(B. $B$3$NA`:n$O(B, $B%0%k!<%WFbA4$F$N(B server
   $B$G9T$o$l$J$1$l$P$J$i$J$$(B.
 \end{itemize}  \end{itemize}
   
 \subsection{server $B4VDL?.(B}  \subsection{server $B4VDL?.(B}
Line 253  master $BMQ$G$"$k(B.
Line 374  master $BMQ$G$"$k(B.
 \item {\tt ox\_send\_102($Rank$,$Data$)}  \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$K(B $Data$ $B$r(B OX $B%G!<%?$H$7$FAw?.$9$k(B.
 $B<1JL;R(B $Rank$ $B$N%5!<%P$OBP1~$9$k<u?.$r3+;O$7$J$1$l$P$J$i$J$$(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$)}  \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$+$i(B OX $B%G!<%?$r<u?.$9$k(B.
 $B<1JL;R(B $Rank$ $B$N%5!<%P$OBP1~$9$kAw?.$r3+;O$7$J$1$l$P$J$i$J$$(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\_reset\_102()}  \item {\tt ox\_bcast\_102($Root$[,$Data$])}
   
 $BDL?.O)%j%;%C%HF0:n$r9T$&(B. $B$3$NA`:n$O(B, $B%0%k!<%WFbA4$F$N(B server  $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.
 $B$G9T$o$l$J$1$l$P$J$i$J$$(B.  $Data$ $B$,;XDj$5$l$?>l9g(B, $B%9%?%C%/$K%W%C%7%e$5$l$k(B.
 \end{itemize}  $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$])}
   
   $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}
   
   \begin{thebibliography}{99}
   \bibitem{OpenXM}
   Maekawa, M. et al, The Design and Implementation of OpenXM-RFC 100 and 101.
   Proceedings of ASCM2001, World Scientific, 102-111 (2001).
   \bibitem{MPI2}
   Gropp, W., et al, Using MPI-2 Advanced Features of the Message-Passing
   Interface. The MIT Press (1999).
   \end{thebibliography}
 \end{document}  \end{document}
Legend:
Removed from v.1.3  
changed lines
  Added in v.1.5
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>