# HG changeset patch # User kazz@e065701.local # Date 1256876196 -32400 # Node ID 2322b05671731a22039c18e674cadf01357e6dc7 # Parent 4a12a0675ddc1dc992abbff519400f4456cc7a00 wait_read diff -r 4a12a0675ddc -r 2322b0567173 middle/graffle/send_position.graffle Binary file middle/graffle/send_position.graffle has changed diff -r 4a12a0675ddc -r 2322b0567173 middle/middle.tex --- a/middle/middle.tex Thu Oct 29 19:52:20 2009 +0900 +++ b/middle/middle.tex Fri Oct 30 13:16:36 2009 +0900 @@ -26,8 +26,7 @@ \maketitle \thispagestyle{fancy} -\section{はじめに} -\subsection{研究目的} +\section{研究目的} 近年、分散プログラムの需要が高まってきているが、依然としてそれらは複雑な APIになりがちである。そこで、シンプルなAPIを用いた大規模分散プログラム用 の通信プロトコルを設計したい。 @@ -54,11 +53,6 @@ 開発を行うものとする。 例題を構成するプログラムは、以下の3種類である。 -\begin{enumerate} - \item Federated Linda Server - \item Client - \item Viewer -\end{enumerate} \subsection{Federated Linda Server} 本研究室で開発された、Federated Linda Serverを用いる。これは、クラスター @@ -128,20 +122,14 @@ 送信が完了したら、Viewer側に、Clientが参加するということを、伝えなくては ならない。今回は、1番のタプルをその連絡用のタプルとした。ここをViewerは、 inをし、新規参加者の監視を行っている。1番のタプルに新しいClientのIDがやっ -てくると、その値を10倍してXMLデータをinしてくる。(表\ref{fig:send_xml}) - -\begin{figure}[htbp] -\includegraphics[width=8.5cm]{pic/send_xml.eps} -\caption{XMLの送信方法} -\label{fig:send_xml} -\end{figure} +てくると、その値を10倍してXMLデータをinしてくる。 \subsection{座標データの送信方法} Clientは、キー入力により座標に変化があれば、outとinを繰り返して、タプル の更新を行う。今回の座標は、固有のIDを10倍して1を足したタプルIDにoutを行 うことにした。 -一方、Viewerは、そのタプルにreadをループ中で行うことによって、更新情報を +一方、Viewerは、そのタプルにwait\_readをループ中で行うことによって、更新情報を 取得することができる。(表\ref{fig:send_position}) \begin{figure}[htbp] @@ -150,13 +138,25 @@ \label{fig:send_position} \end{figure} +\section{Meta Engineを用いたFederated Linda} + \section{今後の課題} 現在では、単体のFederated Linda Serverを用いており、Federated Lindaの肝 であるタプルの同期などのテストに関しては実験途中である。 今後の研究では、クラスターを用いて、複数台のFederated Linda Serverを連携さ -せて実験を行いたい。そのとき、必要に応じて、デバッグ用のツールを作成して -いく必要があるだろう。 +せてFederated Lindaのスケーラビリティを測りたい。そのとき、必要に応じて、 +デバッグ用のツールを作成していく必要があるだろう。実験の方法として、大量 +のClientを用意することは難しいので、Clientのシミュレーターを作成し、PCク +ラスタ上で実験するのが望ましい。 + +また、Federated Lindaを用いて、ClientとFDLServer間の通信量が減っても、 +FDLServer同士での通信が増えてしまっては、あまり意味が無い。それを解決す +るためには、シンプルなリング状の構成から、ツリー状にルーティングを行い、 +通信量のオーダーを少なくする必要があると考えられる。 + +このように、Federated Lindaのプロトコルを追加・修正していく必要があるだ +ろう。 \thispagestyle{fancy} \begin{thebibliography}{9} diff -r 4a12a0675ddc -r 2322b0567173 middle/pic/send_position.eps --- a/middle/pic/send_position.eps Thu Oct 29 19:52:20 2009 +0900 +++ b/middle/pic/send_position.eps Fri Oct 30 13:16:36 2009 +0900 @@ -903,10 +903,10 @@ 1 0 0 -1 147.42 194 cm -27.688477 4 m (/0&12/34#5)[ 6.673828 6.673828 3.333984 3.333984 6.673828 6.673828 6.000000 6.673828 2.666016 0.000000 ] xS -1 0 0 -1 144.41499 174.5 cm +1 0 0 -1 144.41501 174.5 cm -28.025391 4 m (2/3456&67)[ 6.673828 6.673828 6.000000 6.673828 6.673828 6.673828 3.333984 6.673828 0.000000 ] xS -1 0 0 -1 57.339996 194 cm +1 0 0 -1 57.34 194 cm -42 -3 m (112/34#5)[ 3.333984 3.333984 6.673828 6.673828 6.000000 6.673828 2.666016 0.000000 ] xS -42 11 m @@ -917,63 +917,65 @@ /Cs2 SC 0 0 0 sc 1 0 0 -1 -6 297 cm -282.83807 117.50323 m -206.52452 129.46133 l +282.78195 105.99863 m +206.50458 114.86143 l S CM -192.62096 166.3002 m -200.98894 164.57483 l -200.06009 170.5025 l +192.55804 181.21524 m +200.85083 179.15862 l +200.15834 185.11853 l h -192.62096 166.3002 m +192.55804 181.21524 m f 0 J 0 j 1 0 0 -1 -6 297 cm -198.62096 130.6998 m -206.98894 132.42517 l -206.06009 126.4975 l +198.55804 115.78476 m +206.85083 117.84138 l +206.15834 111.88147 l h -198.62096 130.6998 m +198.55804 115.78476 m S /Cs1 SC 0 sc 0 i -1 0 0 -1 233.5 184 cm --31.356445 4 m -(+$6512/34#5)[ 3.996094 6.673828 6.673828 6.673828 3.333984 6.673828 6.673828 6.000000 6.673828 2.666016 0.000000 ] xS +1 0 0 -1 226.33998 201 cm +-26.015625 -3 m +(.6#&4+$651)[ 8.666016 6.673828 2.666016 3.333984 6.673828 3.996094 6.673828 6.673828 6.673828 0.000000 ] xS +-17.680664 11 m +(2/34#5)[ 6.673828 6.673828 6.000000 6.673828 2.666016 0.000000 ] xS 1 J 1 j 0.60000002 i /Cs2 SC 0 0 0 sc 1 0 0 -1 -6 297 cm -196.81706 145.99844 m -273.22009 156.19075 l +196.71951 126.00136 m +273.23666 140.65082 l S CM -275.14984 139.7514 m -267.61679 143.7829 l -266.82339 137.83559 l +275.09393 154.84488 m +267.80075 159.29567 l +266.67252 153.40269 l h -275.14984 139.7514 m +275.09393 154.84488 m f 0 J 0 j 1 0 0 -1 -6 297 cm -281.14984 157.2486 m -273.61679 153.2171 l -272.82339 159.16441 l +281.09393 142.15512 m +273.80075 137.70433 l +272.67252 143.59731 l h -281.14984 157.2486 m +281.09393 142.15512 m S /Cs1 SC 0 sc 0 i -1 0 0 -1 232.92 154.5 cm +1 0 0 -1 240.08003 170 cm -13.004883 4 m (+$2"<)[ 3.996094 6.673828 6.673828 2.666016 0.000000 ] xS -1 0 0 -1 230.92 135 cm +1 0 0 -1 226.92 153.2715 cm -28.025391 4 m (2/3456&67)[ 6.673828 6.673828 6.000000 6.673828 6.673828 6.673828 3.333984 6.673828 0.000000 ] xS 1 J @@ -1048,23 +1050,23 @@ 0 0 0 sc 1 0 0 -1 -6 297 cm 111 206.457 m -186.65715 214.62177 l +186.65715 214.62178 l S CM -188.61096 81.519867 m -180.97903 85.360916 l -180.33527 79.395554 l +188.61096 81.519852 m +180.97903 85.360901 l +180.33527 79.395538 l h -188.61096 81.519867 m +188.61096 81.519852 m f 0 J 0 j 1 0 0 -1 -6 297 cm -194.61096 215.48013 m -186.97903 211.63908 l -186.33527 217.60445 l +194.61096 215.48015 m +186.97903 211.6391 l +186.33527 217.60446 l h -194.61096 215.48013 m +194.61096 215.48015 m S /Cs1 SC 0 sc @@ -1072,7 +1074,7 @@ 1 0 0 -1 147.42 95.5 cm -27.688477 4 m (/0&12/34#5)[ 6.673828 6.673828 3.333984 3.333984 6.673828 6.673828 6.000000 6.673828 2.666016 0.000000 ] xS -1 0 0 -1 145.83501 77.75 cm +1 0 0 -1 145.83499 77.75 cm -28.025391 4 m (2/3456&6=)[ 6.673828 6.673828 6.000000 6.673828 6.673828 6.673828 3.333984 6.673828 0.000000 ] xS 1 J @@ -1146,65 +1148,60 @@ /Cs2 SC 0 0 0 sc 1 0 0 -1 -6 297 cm -282.66003 209.5 m -206.2019 225.02945 l +283.12585 176.50183 m +206.79214 189.79846 l S CM -192.36198 70.378189 m -200.79904 69.030579 l -199.60477 74.910522 l +192.91083 105.82867 m +201.30698 104.24603 l +200.27733 110.15703 l h -192.36198 70.378189 m +192.91083 105.82867 m f 0 J 0 j 1 0 0 -1 -6 297 cm -198.36198 226.62181 m -206.79904 227.96942 l -205.60477 222.08948 l +198.91083 191.17133 m +207.30698 192.75397 l +206.27733 186.84297 l h -198.36198 226.62181 m +198.91083 191.17133 m +S +1 J +1 j +197.18045 220.49179 m +273.68497 234.69785 l +S +CM +275.55051 60.841599 m +268.23267 65.251724 l +267.13727 59.35257 l +h +275.55051 60.841599 m +f +0 J +0 j +1 0 0 -1 -6 297 cm +281.55051 236.1584 m +274.23267 231.74828 l +273.13727 237.64743 l +h +281.55051 236.1584 m S /Cs1 SC 0 sc 0 i -1 0 0 -1 233.50002 90.5 cm --31.356445 4 m -(+$6512/34#5)[ 3.996094 6.673828 6.673828 6.673828 3.333984 6.673828 6.673828 6.000000 6.673828 2.666016 0.000000 ] xS -1 J -1 j -0.60000002 i -/Cs2 SC -0 0 0 sc -1 0 0 -1 -6 297 cm -196.5 240 m -272.85468 250.63435 l -S -CM -274.7782 45.2621 m -267.26852 49.336975 l -266.44086 43.394333 l -h -274.7782 45.2621 m -f -0 J -0 j -1 0 0 -1 -6 297 cm -280.7782 251.7379 m -273.26852 247.66302 l -272.44086 253.60567 l -h -280.7782 251.7379 m -S -/Cs1 SC -0 sc -0 i -1 0 0 -1 233.5 59.75 cm +1 0 0 -1 235.5 77.75 cm -13.004883 4 m (+$2"<)[ 3.996094 6.673828 6.673828 2.666016 0.000000 ] xS -1 0 0 -1 228.5 41.5 cm +1 0 0 -1 228.5 59 cm -28.025391 4 m (2/3456&6=)[ 6.673828 6.673828 6.000000 6.673828 6.673828 6.673828 3.333984 6.673828 0.000000 ] xS +1 0 0 -1 226.92 126.5 cm +-26.015625 -3 m +(.6#&4+$651)[ 8.666016 6.673828 2.666016 3.333984 6.673828 3.996094 6.673828 6.673828 6.673828 0.000000 ] xS +-17.680664 11 m +(2/34#5)[ 6.673828 6.673828 6.000000 6.673828 2.666016 0.000000 ] xS ep end %%Trailer