%
%  $BJY6/2q;qNA(B $B!V<+F0JBNs%3%s%Q%$%i!W(B  
%            $BF#862m9((B
%

\documentstyle[a4j,11pt]{jarticle}

\begin{document}

\title{$BJY6/2q;qNA!V<+F0JBNs2=%3%s%Q%$%i!W(B}
\author{$BF#862m9((B}
\date{$BJ?@.#8G/#47n#2#5F|(B}
\maketitle

\section{$B$O$8$a$K(B}

$B<!@$Be$N%9!<%Q%3%s%T%e!<%?$N9=@.J}<0$H$7$FJBNs7W;;5!$,4|BT$5$l$F$$$k!#(B
$BJBNs2=%3%s%Q%$%i$O!"C`<!7?8@8l$"$k$$$O$=$N3HD%8@8l$G=q$+$l$?%W%m%0%i%`$r(B
$BJBNs2=$7!"JBNs7W;;5!$G$N<B9T$r2DG=$K$9$k$b$N$G$"$k!#(B
$B:#2s$O!"JBNs2=%3%s%Q%$%i$NCf$G$b!"C`<!7?8@8l$r<+F0E*$KJBNs%W%m%0%i%`$K(B
$BJQ49$9$k<+F0JBNs2=%3%s%Q%$%i$K$D$$$F=R$Y$k!#(B


\
\section{$B<+F0JBNs2=%3%s%Q%$%i$NLr3d(B}

$BJBNs7W;;5!8~$1$NJBNs%W%m%0%i%`$O!"C`<!%W%m%0%i%`$KHf$Y3+H/$d%G%P%C%0$,:$Fq$G!"(B
$B$=$N%"%k%4%j%:%`$rM}2r$9$k$N$bFq$7$$!#$=$N860x$N#1$D$K$O!"%W%m%;%94V$NF14|$d(B
$BDL?.Ey$r9MN8$7$J$1$l$P$J$i$J$$E@$,$"$2$i$l$k!#Kt!"7W;;5!$K$h$j(B
$BJBNs%"!<%-%F%/%A%c$,(B
$BMM!9$J$N$G!"FCDj$N7W;;5!$rBP>]$H$7$?%W%m%0%i%`$H$J$C$F$7$^$$!"%W%m%0%i%`$N(B
$B2DHB@-$NDc2<$,Hr$1$i$l$J$$!#$3$NE@!"<+F0JBNs2=%3%s%Q%$%i$G$O!"%f!<%6!<$O(B
$BJBNs=hM}$r0U<1$9$k$3$H$J$/=>Mh$NC`<!7W;;5!$HF1MM$N463P$GJBNs7W;;5!$r(B
$B;HMQ$9$k;v$,$G$-$k!#H?LL!"<+F0JBNs2=%3%s%Q%$%i$O!"C`<!%W%m%0%i%`$N1#$l$?(B
$BJBNs@-$r8+$D$1$k$3$H$O$G$-$k$,!"JBNs%3%s%T%e!<%?$KE,$7$??7$7$$%"%k%4%j%:%`$r(B
$B9=C[$9$k$3$H$O:$Fq$G!"JBNs=hM}$rL@<(E*$K=q$+$l$?%W%m%0%i%`Dx$N=hM}B.EY$N(B
$B8~>e$OK>$a$J$$!#(B


\
\section{$B<+F0JBNs2=%3%s%Q%$%i(B}

$B0lHL$K<+F0JBNs2=%3%s%Q%$%i$OC`<!7?8@8l$G=q$+$l$?%W%m%0%i%`$r(B
$B<!$N<j=g$GJBNs2=$9$k!#(B

\begin{itemize}
\item[1)]{$B%G!<%?%U%m!<2r@O(B}
\item[2)]{$BJBNs<B9T2DG=$JItJ,$N8!=P(B}
\item[3)]{$B%W%m%0%i%`$rJBNs=hM}$G$-$k7A$XJQ49(B}
\item[4)]{$BJBNs<B9T2DG=ItJ,$N%W%m%;%C%5$X$N%9%1%8%e!<%j%s%0(B}
\item[5)]{$B%9%1%8%e!<%j%s%07k2L$K4p$E$$$?JBNs2=%3!<%I$N@8@.(B}
\end{itemize}

\subsection{$B%G!<%?%U%m!<2r@O(B}
$B<+F0JBNs2=$r9T$J$&:]!"%3%s%Q%$%i$O$^$:L?Na4V!"%5%V%k!<%A%s4V!"(BDo$B%k!<%W4V$N(B
$B%G!<%?0MB82r@O$r9T$J$&!#%G!<%?$N0MB8@-$H$O!"%G!<%?$NDj5A!&;2>H$N<B9T=g=x$N(B
$B4X78$G$"$j!"<!$K<($9#3<oN`$,$"$k!#(B
\begin{itemize}
\item[1)]{$B%U%m!<0MB8!'$"$kJ8$GDj5A$7$?JQ?t$rB>$NJ8$G;2>H$9$k!#(B}
\item[2)]{$B=PNO0MB8!'$"$kJ8$,Dj5A$7$?JQ?t$rB>$NJ8$,:FDj5A$9$k!#(B}
\item[3)]{$B5U0MB8!'$"$kJ8$,;2>H$7$?JQ?t$rB>$NJ8$,Dj5A$9$k!#(B}
\end{itemize}
$B$3$l$i$O!"JBNs<B9T$N2DG=@-$r8!=P$9$k$?$a$K;HMQ$5$l$k!#(B

 
\subsection{$BJBNs<B9T2DG=$JItJ,$N8!=P(B}
$B%W%m%0%i%`Cf$NJBNs<B9T2DG=$JItJ,$rA0@a$N%U%m!<2r@O$N7k2L$r$b$H$K(B
$B8+$D$1=P$9!#8+$D$1=P$7$?ItJ,$O!"JBNs=hM}C10L$NBg$-$5$K$h$j:YN3EY!"(B
$BCfN3EY!"AFN3EY$N#3$D$KJ,N`$G$-$k!#(B


\subsubsection{$B:YN3EY$NJBNs=hM}(B}
$B0lHL$K:YN3EY$NJBNs=hM}$O!"5!3#L?Na%l%Y%k$NJBNs=hM}$r;X$7!";;=Q<0(B
$B$N7W;;$r9T$J$&:]$K8r49!"7k9g!"J,G[K!B'$rMQ$$$FL?Na4V$NJBNs@-$r(B
$B0z$-=P$97W;;LZ$r:n@.$9$k%D%j!<%O%$%H%j%@%/%7%g%s$J$I$,$3$l$K$"$?$k!#(B

\subsubsection{$BCfN3EY$NJBNs=hM}(B}
$BCfN3EY$NJBNs=hM}$O!"<g$K(BDo$B%k!<%W$KBP$7$F9T$J$o$l$k!#JBNs2=$5$l$?(BDo$B%k!<%W(B
$B$K$*$$$F!"7+$jJV$7$O0[$J$k%W%m%;%C%5$GJBNs$K<B9T$5$l$k!#(B

\subsection{$BAFN3EY%?%9%/$NJBNs=hM}(B}
$BAFN3EY%?%9%/$NJBNs=hM}$O!"%W%m%0%i%`Cf$K4^$^$l$k(BDo$B%k!<%W!"%5%V%k!<%A%s4V$J$I$N(B
$BHf3SE*N3EY$NAF$$%?%9%/4V$NJBNs@-$r0z$-=P$9$b$N$G$"$k!#(B

\begin{figure}[ht]
\hrule
{\baselineskip=10pt 
\begin{verbatim}
        do I=1,N
                do J=2,N
S1:                     C(I,J)=A(I,J-1)+B(I,J)
S2:                     D(I,J)=3.0*C(I,J)
S3:                     A(I,J)=C(I,J)
                end do
        end do
\end{verbatim}
}
\caption{Doall$B5Z$S(BDoacross$B%k!<%W$NNc(B}
\hrule
\label{doloop}
\end{figure}


\subsection{$B%W%m%0%i%`$rJBNs=hM}$G$-$k7A$XJQ49(B}
$B%3%s%Q%$%i$O!"A0@a$GF3$-=P$5$l$?%G!<%?0MB8@-$r85$K!"C`<!%W%m%0%i%`$+$i(B
$BJBNs$K<B9T2DG=$JItJ,$rCj=P$9$k!#(B
$B$3$3$G$O!"(BDo$B%k!<%W$NJBNs2=$K$D$$$F9M$($F$_$k!#(B
$B%k!<%W$N%$%?%l!<%7%g%s4V$K$o$?$k%G!<%?0MB82r@O$r9T$$0MB84X78$r8!=P$9$k!#(B
$B$3$N7k2L%$%?%l!<%7%g%s4V$N%G!<%?0MB8$NM-L5$G!"%k!<%W$,(BDoall$B2DG=$+(B
Doacross$B2DG=$+$KJ,N`$9$k!#(B
$B?^(B~\ref{doloop}$B$G$O!"(BDo$B%k!<%W$O(BI=1,I=2,$\cdots$,I=N$B$N3F%$%?%l!<%7%g%s$O(B
$BA4$/FHN)$K7W;;2DG=$G!"3F%$%?%l!<%7%g%s$rJL!9$N%W%m%;%C%5$K3d$jEv$F<B9T(B
$B$9$k$3$H$,$G$-$k!#(B(Doall$B=hM}(B)
$B0lJ}!"(BJ$B$K4X$7$F$O!"(BJ=k$B$N(Bs1$B$r=hM}$9$k$H$-$K!"(BJ=k-1$B$N(Bs3$B$N7k2L$rBT$?$M$P(B
$B$J$i$J$$!#(B(Doacross$B=hM}(B)




\subsubsection{$BJBNs<B9T2DG=ItJ,$N%W%m%;%C%5$X$N%9%1%8%e!<%j%s%0(B}
$BA0@a$GL@$i$+$K$J$C$?JBNs<B9T2DG=ItJ,$X$N!"%W%m%;%C%5$N3d$jEv$FJ}$r9M$($k!#(B
$B%3%s%Q%$%k;~$K!"3d$jEv$F$r7hDj$9$k@EE*$J%9%1%8%e!<%j%s%0K!$G$O!"(B
$B<B9T;~$N%*!<%P!<%X%C%I$,>/$J$$$b$N$N!"%k!<%WCf$K>r7oJ,4t$J$I$,$"$j!"(B
$B3F%$%?%l!<%7%g%s$N=hM};~4V$,Bg$-$/JQF0$9$k>l9g$K$O!"(B
$B%W%m%;%C%54V$NIi2Y%P%i%s%9$,Jx$l$k$3$H$,$"$k!#(B
$B0lJ}!"(BOS$BEy$,%W%m%0%i%`<B9T;~$K%W%m%;%C%5$r3d$jEv$F$kF0E*%9%1%8%e!<%j%s%0(B
$B$G$O!"J#;($J%9%1%8%e!<%j%s%0%"%k%4%j%:%`$r;H$&;v$,$G$-$J$$!"DL?.$,I,MW(B
$B$G$"$k$J$I$N7gE@$,$"$k!#$3$3$G$O!"F0E*%9%1%8%e!<%j%s%0$NNc$r$"$2$k!#(B

\begin{itemize}
\item{$B%;%k%U%9%1%8%e!<%j%s%0(B\\
$B6&M-%a%b%j>e$K=hM}$r=*$($?%$%?%l!<%7%g%s?t$r5-21$9$k%+%&%s%?$rMQ0U$7!"(B
$B3F%W%m%;%C%5$,#1%$%?%l!<%7%g%s$N=hM}$r=*$($k$H$=$N%+%&%s%?$r;2>H$7!"(B
$B<!$K<+J,$,=hM}$9$Y$-%$%?%l!<%7%g%s$r#1$D7h$a!"(B
$B%+%&%s%?$r%$%s%/%j%a%s%H$9$kJ}<0!#(B
}
\item{$B%A%c%s%/%9%1%8%e!<%j%s%0(B\\
$B%;%k%U%9%1%8%e!<%j%s%0$N$h$&$K#1%$%?%l!<%7%g%sKh$K=hM}$9$Y$-%$%?%l!<%7%g%s(B
$B$r<h$C$FMh$k$N$G$O$J$/!"=hM}$r=*$($?%W%m%;%C%5$,!";vA0$K@_Dj$5$l$??t$N(B
$BJ#?t%$%?%l!<%7%g%s$r<h$C$F$/$kJ}<0!#(B
}
\item{$B%,%$%G%C%I%;%k%U%9%1%8%e!<%j%s%0(B\\
$B3F%W%m%;%C%5$,<!$K=hM}$9$Y$-%$%?%l!<%7%g%s$r7h$a$k:]!"(B
$B$=$N;~E@$G;D$C$F$$$k%$%?%l!<%7%g%s?t(BR$B$r%W%m%;%C%5?t(Bm$B$G3d$C$??t!"$9$J$o$A(B
[R/m]$B8D(B([x]$B$O(Bx$B0J>e$N:G>.$N@0?t(B)$B$N%$%?%l!<%7%g%s$r<!$K=hM}$9$k%$%?%l!<%7%g%s$H$7$F3MF@$9$kJ}<0!#(B
}
\end{itemize}



\
\section{$B;vNc8&5f(B}

$BK\>O$G$O!"JBNs%3%s%Q%$%i$N;vNc$H$7$F!"IYED8&5f<<$,3+H/$7$F$$$k(B
$B%a%C%;!<%88r497?JBNs7W;;5!$N$?$aJBNs2=%3%s%Q%$%i(BTINPAR$B$r<h$j>e$2$k!#(B

TINPAR$B$G$O!";XDj$5$l$?J}K!$G3F%W%m%;%C%5$KBP$7$FG[NsJQ?t$rJ,3d$7(B
owner computes rule
\footnote{$BJ,3d$5$l$?%G!<%?$rJ];}$9$k%W%m%;%C%5$,!"$=$N%G!<%?$r%"%/%;%9$9$k(B
$BJ8$r<B9T$9$k$h$&$K!"%3!<%I$r@8@.$9$k@oN,!#(B}
$B$K=>$C$F!"3HD%(BTiny language$B$G=q$+$l$?C`<!%W%m%0%i%`$+$i!"(BC$B8@8l$K$h$k(B
$BJBNs<B9T2DG=$J%W%m%0%i%`$r@8@.$9$k!#(B

TINPAR$B$O!"<!$N2aDx$r7P$F$K$h$jJBNs%W%m%0%i%`$r=PNO$9$k!#(B
\begin{itemize}
\item[1)]{$B%G!<%?$NJ,;6(B}
\item[2)]{$B1i;;$NJ,3d$H%W%m%;%C%5$X$N3d$jIU$1(B}
\item[3)]{$BDL?.%3!<%I$NA^F~(B}
\item[4)]{$BJBNs2=$K4X$9$kItJ,$N:GE,2=(B}
\end{itemize}

\subsection{$B%G!<%?$NJ,;6(B}
TINPAR$B$G$O!"0l<!85J}8~$KBP$9$kG$0U$N%V%m%C%/%5%$%:$N(B
$B%V%m%C%/%5%$%/%j%C%/J,3d$r$9$k$3$H$,$G$-$k!#$3$N;~E@$G$O!"(B
$B%G!<%?J,3d$,;\$5$l$?G[Ns$KBP$7$F$bG[NsA4BN$r3JG<$G$-$kBg$-$5$N(B
$B%a%b%jNN0h$r3F%W%m%;%C%5$G3NJ]$9$k!#(B

\subsection{$B1i;;$N%W%m%;%C%5$X$N3d$jIU$1(B}
$B%G!<%?$NJ,;6$,9T$J$o$l$k$H!"(Bowner computes rule$B$K=>$C$F%=!<%9%W%m%0%i%`(B
$BCf$N1i;;$r3F%W%m%;%C%5$K3d$jEv$F$k;v$,2DG=$H$J$k!#$3$N=hM}$O!"(B
$B0J2<$N$h$&$KJ8$rC10L$H$7$F9T$J$&$3$H$,$G$-$k!#(B


\begin{figure}[ht]
\hrule
{\baselineskip=10pt 
\begin{verbatim}
         for i = 0, n-1 do
             a(i) = 0.0
         endfor
        		   $B"-(B
         for i = 0, n-1 do
             if OWNER(a(i)) == GET_CELL_ID() then
                 a(i) = 0.0
             endif
         endfor
\end{verbatim}
}
\caption{$B1i;;$NJ,3d$H%W%m%;%C%5$X$N3d$jEv$F(B}
\hrule
\label{assign}
\end{figure}


\begin{figure}[ht]
\hrule
{\baselineskip=10pt 
\begin{verbatim}
         for i = 0, n-1 do
             b(i) = a(i)      /* a(i)$B$O%V%m%C%/J,3d(B   b(i)$B$OJ,3d$J$7(B */
         endfor
        		   $B"-(B
         for i = 0, n-1 do
             if OWNER(a(i)) == GET_CELL_ID() then
                 for cell_id = 0, $B%W%m%;%C%5?t(B-1 do
                     SEND(cell_id, a(i))
                 enddo
             endif
             RECV(OWNER(a(i)), tmp_a)                     
             b(i) = tmp_a
         endfor
\end{verbatim}
}
\caption{$BDL?.%3!<%I$NA^F~(B}
\hrule
\label{comm}
\end{figure}

\begin{itemize}
\item{$BJQ?t@k8@J8(B\\
$BJBNs2=It$G$O!"%G!<%?J,3d$,;\$5$l$?G[Ns$NMWAG$KBP$9$k%"%I%l%C%7%s%0$r(B
$BJQ99$7$J$$$?$a!"G[Ns$NBg$-$5$N@k8@<+BN$bJQ99$7$J$$$,!"%a%b%j:F3d$jEv$FIt(B
$B$G$O!"$=$N$h$&$JG[Ns$NMWAG?t$r=L>.$9$kI,MW$,$"$k!#(B
}

\item{$BBeF~J8(B\\
$B:8JUCM$NJQ?t$,!"%G!<%?J,3d$5$l$?G[Ns$NMWAG$G$"$k>l9g$K$O!"$=$NBeF~J8$O(B
$BEv3:%G!<%?$N=jM-%W%m%;%C%5$N$_$K$h$C$F<B9T$5$l$J$1$l$P$J$i$J$$!#(B
$B$=$3$G$3$N$h$&$JBeF~J8$K$O!"?^(B~\ref{assign}$B$N$h$&$K(B
$BG[NsMWAG$N=jM-<T%W%m%;%C%5HV9f$H<+J,$N%W%m%;%C%5HV9f$rHf3S$9$k>r7oJ8$r(B
$BA^F~$7$J$1$l$P$J$i$J$$!#(B
}
\end{itemize}


\subsection{$BDL?.%3!<%I$NA^F~(B}
TINPAR$B$K$h$kJBNs2=$G$O!"B>$N%W%m%;%C%5$K3d$jEv$F$i$l$F$$$k%G!<%?$N;2>H$O(B
$B%a%C%;!<%8DL?.$K$h$C$F<B8=$5$l$k!#$3$N$?$a%G!<%?J,3d$5$l$?G[Ns$NMWAG$r(B
$BBeF~J8$N1&JU$G;2>H$7$F$$$k>l9g$K$O!"0J2<$N$h$&$J=hM}$,9T$J$o$l$k!#(B

$B$=$3$G$3$N$h$&$J%G!<%?$KBP$9$k;2>H$K$O!"=jM-<T%W%m%;%C%5$K$h$k(B
$BAw?.$N$?$a$N(Bsend$BJ8!";2>H<T%W%m%;%C%5$K$h$k<u?.$N$?$a$N(Breceive$BJ8!"(B
$B5Z$SN><T$rH=Dj$9$k$?$a$N(Bif/endif$BJ8$rA^F~$9$kI,MW$,$"$k!#(B($B?^(B~\ref{comm})


\subsection{$BJBNs2=$K4X$9$kItJ,$N:GE,2=(B}
TINPAR$B$NJBNs2=It$,@8@.$9$k%3!<%I$K$O!"%G!<%?J,3d$,;\$5$l$?G[NsMWAG$N(B
$B=jM-<T$rH=Dj$9$k$?$a$N(Bif$BJ8$N$h$&$K!"<B9T;~$K%*!<%P%X%C%I$H$J$kJ8$,(B
$BB??tA^F~$5$l$F$$$k$N$G!"$3$l$i$N$&$AITMW$J$b$N$r:o=|$9$k!#(B
$B$^$?!"DL?.%l%$%F%s%7$rDc8:$7!"%W%m%;%C%5$NMxMQN($r9b$a$k$?$a$N(B
$B:GE,2=$b9T$J$&!#(B

\subsubsection{$B%k!<%W$N<B9THO0O$N=L>.(B}
$BJBNs2=It$N@8@.$9$k%3!<%I$K$O!"?^(B~\ref{assign}$B$N$h$&$J(Bfor$B%k!<%W$,B??t8=$l$k!#(B
$B$3$N$h$&$J%k!<%W$G$O!"(Bif$BJ8$N>r7o<0$,@.N)$7$J$$>l9g$K$OL50UL#$J(B
$B%$%?%l!<%7%g%s$r<B9T$9$k$3$H$K$J$k!#(B
$B$=$3$G!"$=$N$h$&$J>r7o<0$,@.N)$9$kHO0O$K%k!<%W$N<B9THO0O$r69$a$k$3$H(B
$B$K$h$C$F6u2s$j$H$J$k%$%?%l!<%7%g%s$r:o=|$9$k!#(B

\subsubsection{$B91??(B/$B9156$H$J$k(Bif$BJ8$N:o=|(B}
$B%k!<%W$N<B9THO0O$N=L>.$r9T$C$?7k2L!"(Bif$BJ8$N>r7o<0$,91??$^$?$O9156$H$J$k>l9g(B
$B$,$"$k$N$G!"%3%s%Q%$%k;~$K(Bif$BJ8$N>r7o<0$r@EE*I>2A$9$k$3$H$K$h$C$F!"(B
$B$3$N$h$&$JITI,MW$J(Bif$BJ8$r:o=|$9$k!#(B


\begin{figure}[ht]
\hrule
{\baselineskip=10pt 
\begin{verbatim}
for i = 0, n - 1 do
        if OWNER(a(i)) == GET_CELLID() then
                a(i) = ...
        endif
        b(i) = ...
endfor
                        $B"-(B
for i $B":(B {i|OWNER(a(i)) == GET_CELL_ID(), 0$B!e(B i $B!e(B n - 1} do
        a(i) = ...
        b(i) = ...
endfor
for i $B":(B {i|OWNER(a(i)) != GET_CELL_ID(), 0$B!e(B i $B!e(B n - 1} do
        b(i) = ...
endfor
\end{verbatim}
}
\caption{if$BJ8$r:o=|$9$k$?$a$N%k!<%WJ,3d(B}
\hrule
\label{l2}
\end{figure}


\subsubsection{if$BJ8$r:o=|$9$k$?$a$N%k!<%WJ,3d(B}
$B91??Kt$O9156$H$J$k(Bif$BJ8$N:o=|$O!"?^(B~\ref{l2}$B$N$h$&$J>l9g$K$OE,MQ$G$-$J$$!#(B
$B$7$+$7$3$N$h$&$J>l9g$K$b!"%k!<%W%$%s%G%C%/%9$N$H$j$&$kHO0O$rJ,3d$9$k(B
$B$3$H$K$h$C$F!"(Bif$BJ8$N>r7o<0$r91??$^$?$O9156$H$9$k$3$H$,$G$-$k!#(B


\subsubsection{$BITMW$J(Bsend/receive$BJ8$N:o=|(B}
$B%a%C%;!<%88r497?JBNs7W;;5!$G$ODL?.=hM}$K$+$+$k%3%9%H$O0lHL$KBg$-$$$?$a!"(B
$BITMW$JDL?.$O2DG=$J8B$j:o=|$7$J$1$l$P$J$i$J$$!#$=$3$G(B
$BITMW$JBeF~A`:n$H$J$k(Breceive$BJ8$r%G!<%?%U%m!<2r@O$K$h$C$F8!=P$7!"(B
$BBP1~$9$k(Bsend$B$^$?$O(Bbroadcast$BJ8$H$H$b$K:o=|$9$k!#(B\cite{dataflow}

\subsubsection{send$BJ8$N%j%9%1%8%e!<%j%s%0(B}
$B%a%C%;!<%88r497?JBNs7W;;5!$G$O!"Aw?.B&%W%m%;%C%5$+$iAw$i$l$?%G!<%?$O!"(B
$B<B:]$K;HMQ$5$l$k$^$G<u?.B&$G%P%C%U%!%j%s%0$5$l$k!#$=$3$G!"(Bsend$BJ8$r(B
$B%j%9%1%8%e!<%j%s%0$9$k$3$H$K$h$C$F%G!<%?Aw?.$r2DG=$J8B$j@h9T$5$;$k(B
$B$3$H$K$h$j!"DL?.%l%$%F%s%7$rM^$($k$3$H$,$G$-$k!#(B
%
\begin{figure}[ht]
\hrule
{\baselineskip=10pt 
\begin{verbatim}
for i = 0, n -1 do
        if OWNER(a(i)) == GET_CELL_ID() then
                SEND(OWNER(b(i)),a(i))
        endif
        if OWNER(b(i)) == GET_CELL_ID() then
                RECV(OWNER(a(i)),tmp_a)
                b(I) = tmp_a
        endif
endfor
                      $B"-(B
for i = 0, n -1 do
        if OWNER(a(i)) == GET_CELL_ID() then
                SEND(OWNER(b(i)),a(i))
        endif
endfor
for i = 0, n -1 do
        if OWNER(b(i)) == GET_CELL_ID() then
                RECV(OWNER(a(i)),tmp_a)
                b(i) = tmp_a
        endif
endfor
\end{verbatim}
}
\caption{send/receive$BJ8$r$H$b$K4^$`%k!<%W$N%k!<%WJ,G[(B}
\hrule
\label{l1}
\end{figure}

\subsubsection{send/receive$BJ8$r$H$b$K4^$`%k!<%W$N%k!<%WJ,G[(B}

send$BJ8$N%j%9%1%8%e!<%j%s%0$O!"@)8f5Z$S%G!<%?0MB84X78$K$h$k@)Ls$r<u$1$k$?$a!"(B
$BDL?.%l%$%F%s%7$r40A4$K1#JC$9$k$K$O==J,$G$O$J$$!#(B
$BNc$($P!"?^(B~\ref{l1}$B>e$N$h$&$J>l9g$K$O!"(B
$B%G!<%?$NAw?.$+$i<u?.$^$G$N;~4V4V3V$OHs>o$KC;$/!"(B
$BDL?.%l%$%F%s%7$,@8$8$k$HM=A[$5$l$k!#(B
$B$7$+$7$3$N%3!<%I$K?^(B~\ref{l1}$B2<$N$h$&$J%k!<%WJ,G[$r9T$&$H!"(B
$BAw?.$+$i<u?.$^$G$N;~4V4V3V$OA0H>%k!<%W$N<B9T;~4VDxEY$H$J$j!"(B
$B%l%$%F%s%7$O$[$H$s$I1#JC$5$l$k!#(B








\begin{thebibliography}{10}

\bibitem {super}H.Zima,B.Chapman$BCx(B;$BB<2,MN0lLu(B:$B%9!<%Q!<%3%s%Q%$%i(B,$B%*!<%`<R(B,1995
\bibitem {pararel}$B3^86GnFA(B:$BJBNs=hM}5;=Q(B,$B%3%m%J<R(B,1991
\bibitem {pararel}$BBg?97r;y(B:$BJBNs%W%m%0%i%_%s%0$N4pAC(B,$B4]A1(B,1990
\bibitem {TINPAR}$B;05H0jIW(B:$B%a%C%;!<%88r497?JBNs7W;;5!$N$?$a$NJBNs2=%3%s%Q%$%i(BTINPAR,1995
\bibitem {dataflow}$B8eF#?5Li(B:$B%G!<%?%U%m!<2r@O$K$b$H$E$/JBNs2=%3%s%Q%$%i$NDL?.:GE,2=<jK!(B,1995

\end{thebibliography}

\end{document}










