version 1.34, 1999/12/21 12:02:21 |
version 1.38, 1999/12/21 19:01:45 |
|
|
\author{ |
\author{ |
前川 将秀\thanks{神戸大学理学部数学科}, |
前川 将秀\thanks{神戸大学理学部数学科}, |
野呂 正行\thanks{富士通研究所}, |
野呂 正行\thanks{富士通研究所}, |
小原 功任\thanks{金沢大学}, \\ |
小原 功任\thanks{金沢大学理学部計算科学科}, \\ |
奥谷 幸夫\thanks{神戸大学大学院自然科学研究科博士課程前期課程数学専攻}, |
奥谷 幸夫 |
|
%\thanks{神戸大学大学院自然科学研究科博士課程前期課程数学専攻}, |
|
\thanks{神戸大学大学院自然科学研究科数学専攻}, |
高山 信毅\thanks{神戸大学理学部数学教室}, |
高山 信毅\thanks{神戸大学理学部数学教室}, |
田村 恭士\thanks{神戸大学大学院自然科学研究科博士課程後期課程情報メディア科学専攻計算システム講座} |
田村 恭士 |
|
%\thanks{神戸大学大学院自然科学研究科博士課程後期課程情報メディア科学専攻計算システム講座} |
|
\thanks{神戸大学大学院自然科学研究科情報メディア科学専攻} |
} |
} |
\date{1999年11月25日} |
\date{1999年11月25日} |
%\pagestyle{empty} |
%\pagestyle{empty} |
Line 44 OpenXM 規約独自のデータ形式である CMO 形式(Common Math |
|
Line 48 OpenXM 規約独自のデータ形式である CMO 形式(Common Math |
|
|
|
\section{OpenXM の計算モデル} |
\section{OpenXM の計算モデル} |
|
|
{\Huge この節では計算モデルの話をしなければいけませんよ、田村君} |
{\Huge この節では計算モデルの話をしなければいけません} |
|
|
OpenXM 規約での計算とはメッセージを交換することである。 |
OpenXM 規約での計算とはメッセージを交換することである。 |
そして、そのメッセージの交換はサーバとクライアントの間で行なわれる。 |
そして、そのメッセージの交換はサーバとクライアントの間で行なわれる。 |
クライアントからサーバへメッセージを送り、 |
クライアントからサーバへメッセージを送り、 |
メッセージに対する返答を受け取ることによって |
サーバからクライアントがメッセージを受け取ることによって |
計算の結果が得られる。 |
計算の結果が得られる。 |
|
|
サーバはスタックマシンであると仮定されており、 |
サーバはスタックマシンであると仮定されており、 |
サーバがクライアントから受け取ったメッセージはすべてスタックに積まれる。 |
サーバがクライアントから受け取ったメッセージはすべてスタックに積まれる。 |
OpenXM のメッセージの中にはサーバに行なわせたい動作に対応するデータがあり、 |
ただし、OpenXM のメッセージの中にはサーバに行なわせたい動作に |
|
対応するデータがあり、 |
このメッセージを受け取ったサーバはそれに対応する動作を |
このメッセージを受け取ったサーバはそれに対応する動作を |
行なうことが期待されている。 |
行なうことが期待されている。 |
ただし、サーバは命令されない限り何も動作を行なおうとはしない。 |
しかし、サーバは命令されない限り何も動作を行なおうとはしない。 |
このため、クライアントはサーバへ送ったメッセージの結果を |
このため、クライアントはサーバの状態を気にせずにメッセージを送り、 |
サーバから |
一旦メッセージを送付し終えると |
|
あとはサーバへ送ったメッセージの結果を |
|
サーバから待つことなしに次の動作に移ることができる。 |
|
|
これはクライアントがサーバへ一旦メッセージを送付し終えると、 |
|
あとはサーバ側の状態を気にせずにクライアントは |
|
クライアント自身の仕事に戻れることを意味する。 |
|
|
|
|
|
\section{OpenXM のメッセージの構造} |
\section{OpenXM のメッセージの構造} |
|
|
{\Huge この節では構造の話をしなければいけませんよ、田村君} |
%{\Huge この節では構造の話をしなければいけません} |
|
|
OpenXM のメッセージはバイトストリームであり、次のような構造を持つ。 |
OpenXM で規定されているメッセージはバイトストリームであり、 |
\begin{verbatim} |
次のような構造になっている。 |
ヘッダ ボディ |
|
\end{verbatim} |
\begin{tabular}{|c|c|} \hline |
ヘッダの長さは8バイトであると定められている。ボディの長さはメッセージご |
ヘッダ & \hspace{10mm} ボディ \hspace{10mm} \\ \hline |
とに異なる($0$でもよい)。 |
\end{tabular} |
ヘッダは次の二つの情報を持つ。 |
|
|
ヘッダの長さは 8 バイトであると定められている。 |
|
ボディの長さはメッセージごとに異なっているが、 |
|
長さは $0$ でもよいことになっている |
|
%なお、すべてのメッセージに ボディが必要というわけではなく、 |
|
%ボディのないメッセージも OpenXM 規約には存在することに |
|
%注意しなければならない。 |
|
|
|
ヘッダは次の二つの情報を持っている。 |
\begin{enumerate} |
\begin{enumerate} |
\item 前半の4バイト。タグと呼ばれ、メッセージの種類を表わす識別子である。 |
\item 前半の 4 バイトにある、メッセージの種類を表わす識別子。 |
\item 後半の4バイト。メッセージにつけられた通し番号である。 |
タグと呼ばれる。 |
|
\item 後半の 4 バイトにある、メッセージにつけられた通し番号。 |
\end{enumerate} |
\end{enumerate} |
|
それぞれの 4 バイトは 32 ビット整数とみなされて扱われる。 |
|
この場合に用いられる整数の表現方法の説明については後述するが、 |
|
基本的に表現方法はいくつかの選択肢から選ぶことが可能となっており、 |
|
またその選択は通信路の確立時に一度だけなされることに注意しなければならない。 |
|
|
それぞれの4バイトは32ビット整数とみなされて処理される。 |
%{\Huge 以下、書き直し} |
この場合に用いられる整数の表現方法については後述するが、基本的に |
|
表現方法はいくつかの選択肢から選ぶことが可能であり、 |
|
また選択は通信路の確立時に一度だけなされることに注意しておこう。 |
|
|
|
{\Huge 以下、書き直してね。} |
ボディの中身は各データ形式によって |
|
それぞれ独立に決められるようになっている。 |
|
もし、 OpenXM 規約でまだ定義されていないデータ形式を使いたい場合は、 |
|
メッセージのヘッダのタグをまだ使われてない整数値に設定し、 |
|
ボディにデータを埋め込めばよい。 |
|
なお、このような用途にも使えるように、 |
|
タグにはシステム固有の表現用に推奨されている整数の範囲がある。 |
|
|
ボディの中のデータがどのように格納されているかは |
%サーバに対する動作に対応したデータは SM 形式として定義されている。 |
各データ形式がそれぞれ独立に決められるようになっている。 |
%SM 形式以外のデータでは、サーバは受け取ったデータをスタックに積む |
もし、 OpenXM 規約でメッセージのやりとりを行ないたいが、 |
%以外の動作をしないことになっている。 |
まだ規約で定義されていないデータ形式を使いたい場合は、 |
%つまり、 SM 形式のデータがデータを受け取る以外の動作を |
タグをまだ使われてなさそうな値 |
%サーバに行なわせる唯一のデータ形式である。 |
(システム固有の表現のために推奨されている値がある) |
|
に設定し、 ボディの部分にデータを埋め込めばよい。 |
|
なお、すべてのメッセージに ボディが必要というわけではなく、 |
|
ボディのないメッセージも OpenXM 規約には存在することに |
|
注意しなければならない。 |
|
|
|
サーバに対する動作に対応したデータは SM 形式として定義されている。 |
|
SM 形式以外のデータでは、サーバは受け取ったデータをスタックに積む |
|
以外の動作をしないことになっている。 |
|
つまり、 SM 形式のデータがデータを受け取る以外の動作を |
|
サーバに行なわせる唯一のデータ形式である。 |
|
このデータを受け取る以外の動作の中には、 |
|
データになんらかの加工を施す動作も入っている。 |
|
このデータになんらかの加工を施す動作の中には |
|
数学的な演算を行なう動作も含まれている。 |
|
以後、データになんらかの加工を施す動作のことを計算と呼ぶことにする。 |
|
|
|
\section{OpenXM の計算の進行方法} |
\section{OpenXM の計算の進行方法} |
|
|
OpenXM における計算とはメッセージの交換のことである。既に計算モデルの節 |
OpenXM における計算とはメッセージの交換のことである。既に計算モデルの節 |
Line 124 OX\_COMMAND であればメッセージのボディからスタックマシ |
|
Line 127 OX\_COMMAND であればメッセージのボディからスタックマシ |
|
上の説明でわかるように、サーバはクライアントからの指示なしに、自らメッセー |
上の説明でわかるように、サーバはクライアントからの指示なしに、自らメッセー |
ジを送ることはない(例外? ox\_asir の mathcap)。 |
ジを送ることはない(例外? ox\_asir の mathcap)。 |
|
|
{\Huge 以下、書き直してね、田村君} |
{\Huge 以下、書き直し} |
|
|
|
|
% クライアントがサーバへなんらかの計算を行なわせる場合、 |
% クライアントがサーバへなんらかの計算を行なわせる場合、 |