JPH07117934B2 - データ処理システムおよび方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、「クライアント」およ
び「サーバ」コンピュータプロセス間通信の処理に関す
る。特に、本発明は、サーバプロセスにおけるデータ移
動オペレーションを軽減し、両プロセス間通信に関連す
るオーバヘッドを最小にすることに関する。

【０００２】

【従来の技術】幾つかの種別の通信トランスポートを介
して、２つのプロセスによりメッセージの受け渡しを行
なわなければならないアプリケーションが数多くある。
このようなアプリケーションは「協調アプリケーショ
ン」と呼ばれており、それらのアプリケーションにより
行われる処理は「協調処理」と呼ばれる。関係する２つ
のプロセスが異なるコンピュータ上でパフォームされる
ことは往々にしてあることである。データをコンピュー
タ間およびプロセス間で移動するため、計算オーバヘッ
ドが増大する。また、アプリケーションまたはオペレー
ティング環境によるが、一度、データが「サーバ」プロ
セスにより受信されると、そのデータをサーバのローカ
ル記憶の異なる場所に移動させるため、オーバヘッドが
増大することがある。このオーバヘッドにより、このよ
うなアプリケーションのパフォーマンスが大幅に削減さ
れるので、協調処理は、プロセス間および各プロセス内
でデータの移動を最小限にすることを重要な目的として
いる。

【０００３】プロセス間通信に関連するオーバヘッドを
削減するため、通信の中には複数の小さいメッセージを
バンドルして単一のより大きなバッファに入れることを
容易にしたものがある。このようにすることにより通信
能力に対する仕事の量を削減することができるが、可変
長メッセージを結合して単一バッファに入れると、記憶
空間の管理がサーバの現実問題となる。多くのオペレー
ティング環境は幾つかの予定数単位の偶数倍でのみ、ア
プリケーションに記憶域を割り振るというスキーマを用
いている。８単位の倍数で記憶域を割り振る記憶マネー
ジャでは、アプリケーションが５単位の記憶域を要求し
た場合、実際には、８単位がそのアプリケーションに戻
されることになる。このような環境では、バンドルされ
ている可変長メッセージの集合が記憶域におかれたと
き、そのメッセージの始めと終りの境界は、多分、記憶
マネージャの最小記憶単位サイズと一致しないことにな
る。メッセージ集合の全体が受信され記憶の連続バッフ
ァに入れられた場合、そのブロックをオペレーティング
環境に戻すことができるまで、全てのメッセージバッフ
ァを処理しなければならない。というのは、各メッセー
ジが処理されたように各メッセージを解放しようとする
と、１つのメッセージの終りと、そのバッファの次の記
憶単位の境界との間のメッセージは一部が破壊されるこ
とになるからである。ブロックをオペレーティング環境
に戻すまでに、全てのバッファをブロック単位で処理す
ることにより、そのメッセージの数またはサイズが大き
い場合、そのシステムの記憶域を制約しかねない。

【０００４】記憶域の制約を回避するため、メッセージ
が小さい場合は、メッセージを個々に受信し、そのメッ
セージのサイズに調整されたバッファに入れることにな
る。この場合、複数の受信オペレーションを呼び出し各
メッセージをローカルバッファに入れるため、オーバヘ
ッドが増大し、同様に、複数バッファを割り振るのに必
要以上の記憶マネージャを呼び出すためオーバヘッドが
増大する。

【０００５】上述した従来例に係るメッセージバンドル
スキーマは、どれも、協調処理では充分にパフォームし
ない。メッセージをバンドルした上、記憶関連パフォー
マンスを充分に行う機会を利用する方法が必要である。

【０００６】

【課題を解決するための手段】本発明の第１実施例はコ
ンピュータ化されたデータ処理システムであって、クラ
イアントおよびサーバを含むデータ処理システムであ
る。サーバは幾つかの細分性ｎの整数倍でのみ、その記
憶域の割り振りを解除することができる。クライアント
はメッセージをサーバに送信し、サーバにて、まず、そ
のメッセージに埋め込んでそれぞれｎの整数倍にし、つ
いで、その埋め込みを行ったメッセージをバンドルし、
単一の単位で送信される１つのバンドルにする。サーバ
はそのバンドルを受信し、各メッセージに対して記憶域
の対応する部分であってｎの整数倍である部分を判定す
る。サーバは、そのメッセージのうちの最初のメッセー
ジに対応する記憶域の部分の割り振りを解除する。これ
は、記憶域の第２メッセージに対応する部分の割り振り
解除とは独立に行われる。

【０００７】本発明の第２実施例は第１コンピュータシ
ステムと第２コンピュータシステムの間で通信を行う方
法であって、その第２コンピュータシステムが記憶割り
振り解除細分性ｎを有する方法である。第１コンピュー
タシステムは第１および第２メッセージを作成し、それ
らのメッセージに埋め込んでそれぞれｎの整数倍にし、
埋め込みを行ったメッセージをバンドルし、そのバンド
ルを第２コンピュータシステムに送信する。第２コンピ
ュータシステムは第１コンピュータシステムからそのバ
ンドルを受信し、そのバンドルを単一のバッファに記憶
する。各メッセージは記憶域の部分であってｎの整数倍
である部分にある。そのメッセージを処理する際には、
サーバは、第２メッセージに対応する記憶域の部分の割
り振りを解除する前に、記憶域の第１メッセージに対応
する部分の割り振りを解除する。

【０００８】サーバ記憶マネージャにより強要されるル
ールに従った方法で、各メッセージをクライアントでパ
ッケージすることにより、通信トランスポート、クライ
アント、またはその両方により複数メッセージをバンド
ルすることができる。その結果、メッセージのバンドル
の全体を、単一の「受信データ」オペレーションで、通
信トランスポートから１つの大きなバッファに移動させ
ることができる。一度、メッセージが受信されると、各
メッセージはアンバンドルされ、ついで、任意の順番で
適正に処理される。メッセージが処理された後、そのメ
ッセージが占有していた記憶域とともに、クライアント
により付加された任意の「埋め込み空間」が、直ちに、
記憶マネージャに戻され再使用される。

【０００９】次のようにすることができる。

【００１０】１） 本発明に係るデータ処理システム
は、クライアントシステムと、記憶割り振り解除細分性
を有するサーバと、少なくとも第１および第２メッセー
ジをクライアントからサーバに送信する手段とを含むコ
ンピュータ化されたデータ処理システムであって、前記
第１および第２メッセージを送信する前にそれらのメッ
セージに埋め込んでサーバ記憶割り振り解除細分性の整
数倍にする手段と、バンドルを前記サーバに送信する前
に、埋め込みを行った第１および第２メッセージをバン
ドルして１つのバンドルにする手段と、サーバにある手
段であって、前記バンドルを受信し、前記第１および第
２メッセージに対して前記メッセージにそれぞれ対応す
る記憶部分を判定し、記憶の前記部分はサーバ記憶割り
振り解除細分性の整数倍である手段と、前記第２メッセ
ージに対応する記憶部分の割り振りを解除する前に前記
第１メッセージに対応する記憶の前記部分の割り振りを
解除する手段とを備えたことを特徴とする。

【００１１】２） 上記１）に記載のデータ処理システ
ムにおいて、クライアントおよびサーバシステムは、物
理的に個別のコンピュータを備え、前記送信する手段は
物理通信トランスポートを備えたことを特徴とする。

【００１２】３） 上記２）に記載のデータ処理システ
ムにおいて、クライアントコンピュータは埋め込み手段
を含むことを特徴とする。

【００１３】４） 上記３）に記載のデータ処理システ
ムにおいて、クライアントコンピュータはバンドル手段
を含むことを特徴とする。

【００１４】５） 上記４）に記載のデータ処理システ
ムにおいて、バンドルは各メッセージに対してメッセー
ジディスクリプタと埋め込みを行ったメッセージを含む
ことを特徴とする。

【００１５】６） 上記５）に記載のデータ処理システ
ムにおいて、各メッセージに対応する前記記憶域の部分
は埋め込みを行ったメッセージを含み、かつ、連続する
メッセージに対するメッセージディスクリプタが存在す
る場合は、そのメッセージディスクリプタを含むことを
特徴とする。

【００１６】７） 上記２）に記載のデータ処理システ
ムにおいて、サーバコンピュータは記憶割り振り細分性
に基づき記憶域の割り振りを解除する記憶マネージャを
含み、前記記憶マネージャは割り振り解除を行う手段を
含むことを特徴とする。

【００１７】８） 本発明に係るデータ処理システムに
おいて、クライアントコンピュータは、少なくとも第１
および第２メッセージを作成する手段と、前記メッセー
ジに埋め込んで個々に記憶細分性の整数倍にする手段
と、埋め込みを行ったメッセージをバンドルして１つの
バンドルにする手段と、前記バンドルを送信する手段と
を含み、サーバコンピュータは、前記バンドルをクライ
アントコンピュータから受信する手段と、前記第１およ
び第２メッセージに対して該メッセージに対応する記憶
域の個々の部分を判定し、前記記憶域の部分は記憶細分
性の整数倍である手段と、前記メッセージを処理する手
段と、前記第２メッセージに対応する記憶域の部分の割
り振りを解除する前に、前記第１メッセージに対する記
憶域の部分の割り振りを解除する手段とを備えたことを
特徴とする。

【００１８】９） 上記８）に記載のデータ処理システ
ムは、バンドルを、クライアントコンピュータの送信手
段から、サーバコンピュータのバンドル受信手段に送信
するための通信トランスポートをさらに含むことを特徴
とする。

【００１９】１０） 上記８）に記載のデータ処理シス
テムにおいて、バンドルは前記メッセージに対してそれ
ぞれメッセージディスクリプタおよび埋め込みを行った
メッセージを含むことを特徴とする。

【００２０】１１） 上記１０）に記載のデータ処理シ
ステムにおいて、メッセージディスクリプタはそれぞれ
各メッセージの前のメッセージリーダであり、記憶細分
性の整数倍であることを特徴とする。

【００２１】１２） 上記１０）に記載のデータ処理シ
ステムにおいて、各メッセージに対応する記憶域の部分
は、埋め込みを行ったメッセージと、次のメッセージに
対するメッセージリーダが存在する場合は、そのメッセ
ージリーダを備えたことを特徴とする。

【００２２】１３）上記８）に記載のデータ処理システ
ムにおいて、受信する手段と前記判定する手段は前記サ
ーバコンピュータのアンバンドラプロセスに含まれるこ
とを特徴とする。

【００２３】１４） 上記８）に記載のデータ処理シス
テムにおいて、割り振り解除手段は前記サーバコンピュ
ータの記憶マネージャに含まれ、前記記憶マネージャは
前記記憶域の部分を割り振る手段をさらに含むことを特
徴とする。

【００２４】１５） 本発明に係る方法において、第１
のコンピュータ化されたデータ処理システムと第２のコ
ンピュータ化されたデータ処理システムの間で通信し、
前記第２のコンピュータ化されたデータ処理システムは
記憶割り振り解除細分性を有する方法において、前記第
１のコンピュータ化されたデータ処理システムは、
（ａ）第１および第２メッセージを作成するステップ
と、（ｂ）前記メッセージに埋め込んで前記記憶割り振
り解除細分性の整数倍にするステップと、（ｃ）前記埋
め込みを行ったメッセージをバンドルするステップと、
（ｄ）前記バンドルを前記第２のコンピュータ化された
データ処理システムに送信するステップとを備え、前記
第２のコンピュータ化されたデータ処理システムは、
（ｅ）前記バンドルを前記第１のコンピュータ化された
データ処理システムから受信するステップと、（ｆ）前
記バンドルを連続して記憶し、各メッセージは前記記憶
割り振り解除細分性の整数倍である記憶域の対応する部
分を有するステップと、（ｇ）前記第１メッセージを処
理するステップと、（ｈ）前記第１メッセージに対応す
る記憶域の部分を前記第２メッセージに対応する記憶域
の部分の割り振り解除に無関係に割り振り解除するステ
ップとを備えたことを特徴とする。

【００２５】１６） 上記１５）に記載の方法におい
て、バンドルするステップは前記メッセージの間にメッ
セージディスクリプタを付加するステップを備えたこと
を特徴とする。

【００２６】１７） 上記１６）に記載の方法におい
て、バンドルするステップは各メッセージの前にメッセ
ージリーダを付加するステップを備えたことを特徴とす
る。

【００２７】１８） 上記１５）に記載の方法におい
て、メッセージは各記憶域の部分の所定の場所で処理を
行うことを特徴とする。

【００２８】１９） 上記１８）に記載の方法におい
て、前記第１メッセージに対応する記憶域の部分の割振
りを解除するステップは、前記メッセージの処理に応答
してパフォームされることを特徴とする。

【００２９】２０） 上記１５）に記載の方法におい
て、第１コンピュータはクライアントワークステーショ
ンコンピュータであり、前記第２コンピュータはサーバ
ホストコンピュータであることを特徴とする。

【００３０】本発明の他の特徴および効果は、本発明の
好ましい実施例を図面を参照して詳細に説明することに
より明らかになるであろう。

【００３１】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００３２】概観 図１を説明する。本発明に係る協調処理システム１０は
クライアント１２を含む。クライアント１２はメッセー
ジ１４ａ，１４ｂ，．．，１４ｍ（集合体としては１
４）をサーバ１６に送信する。サーバ１６はそのメッセ
ージを受信し処理する。クライアントのメッセージは通
信トランスポート１８を介して送信される。通信トラン
スポート１８はクライアントとサーバの間の通信プロト
コル（例えば、ＡＰＰＣ，ＴＣＰ，ＵＤＰ，ＮｅｔＢＩ
ＯＳ等）をサポートする。サーバ１６は記憶マネージャ
２０と、１つ以上のサーバプロセス２１ａ，２１
ｂ，．．，２１ｍ（集合体としては２１）を含む。記憶
マネージャ２０は記憶域を記憶単位のある最小数（ｎ）
の偶数倍で管理する。しかも、記憶マネージャ２０は、
割り振られた現容量より小さい記憶容量に対する複数割
り振り解除要求により、記憶のブロックを記憶マネージ
ャ２０に戻すことができる。サーバプロセス２１は、ク
ライアントからの個々のメッセージ１４に入れたデータ
を用いてデータ処理タスクをパフォームする。クライア
ントサーバプロセス間の対話は協調処理を備えている。

【００３３】クライアント１２は、サーバ１２の記憶マ
ネージャ２０により強要されるルールに従った方法で、
各メッセージ１４をパッケージする。通信トランスポー
ト１８はメッセージのバンドル１２をクライアント１２
から伝送する。その結果、サーバはメッセージのバンド
ル全体を通信トランスポート１８からサーバ記憶領域の
１つの大きなバッファ２４に移動することができる。各
メッセージ１４はバッファ２４の対応する部分２４ａ，
２４ｂ，．．，２４ｍを占有する。一度、受信される
と、各メッセージ１４がアンバンドルされ、メッセージ
が送信されたサーバプロセスにより適正に処理される。
各メッセージが処理された後、各メッセージにより占有
された記憶域であって、クライアントにより付加された
任意の埋め込み空間を含む記憶域２４ａ，２４ｂ，２４
ｍは、直ちに、割り振りが解除され、記憶マネージャ２
０に戻され、再使用される。

【００３４】ここで用いた重要な技法は「埋め込み」で
あり、この埋め込みは１つのフィールドの終りと次のフ
ィールドの始めの間の余分な空間を埋めることである。
埋め込み長を決定するため、「切り上げ」を用いて、あ
る値ｘを超える所定の整数ｍの最小偶数倍を計算する。
切り上げを求める普通の式は、

【００３５】

【数１】丸めた値＝（（ｘ＋（ｍ−１））／ｍ）＊ｍ であり、この式は次の記述で度々参照する。

【００３６】図２はメッセージのフォーマット方法を示
し、一度、メッセージがバンドルされると、このような
メッセージが何回現れるかを示す。

【００３７】メッセージのバンドルされたバッファ２４
は図２において左側に示す。各メッセージ１４は最初に
リーダ２６ａ，２６ｂ，．．，２６ｍ（集合体としては
２６）があり、リーダの次に充分な埋め込み空間３０
ａ，３０ｂ，．．，３０ｍ（集合体として３０）があ
り、リーダの長さを、記憶マネージャ２０により処理さ
れる記憶単位ｎの最少数の偶数倍にしてある。所定のサ
ーバ１６に送信される全メッセージのリーダは同一サイ
ズであるのが好ましい。メッセージ１４の終りには、テ
ール埋め込み空間３２ａ，．．，３２ｍ（集合体として
は３２）を付加して、バッファ２４のメッセージ記憶２
４ａ，２４ｂ，２４ｍの結果の長さをｎの偶数倍にす
る。しかし、メッセージデータ１４の長さがｎの偶数倍
である場合、テール埋め込み空間３２は、第２メッセー
ジ１４ｂに示すように、そのメッセージの終りに追加さ
れない。

【００３８】各メッセージ１４に対する長さフィールド
は、各サーバプロセス２１が用いて実際のメッセージデ
ータ１４の長さを決定することができる長さ情報を含
む。これは、メッセージデータだけの長さになるかもし
れないが、リーダ２６の長さに、埋め込まれないメッセ
ージデータ１４の長さをプラスした長さであるのが好ま
しい。リーダ２６は固定長であるので、サーバプロセス
は、クライアント１２によりサーバプロセスに送信され
たメッセージデータ１４の正確な量をこの長さフィール
ド２８により決定することができる。

【００３９】リーダ２６およびテール埋め込み空間３２
を付加することにより、埋め込みを行ったメッセージ２
４ａ，２４ｂ，２４ｍのそれぞれの長さはｎの偶数倍で
あることが保証される。さらに、幾つかの埋め込みを行
ったメッセージ２４ａ，２４ｂ，２４ｍが結合され単一
の大きいバッファ２４に入れられる場合、次のことが保
証される。すなわち、バンドルのうちの第１の埋め込み
を行ったメッセージ２４ａの第１キャラクタがｎ単位境
界に位置されると、バッファ２４の他の埋め込みを行っ
た全てのメッセージ２４ｂ，２４ｍが開始され、ｎ単位
の境界で終了する。これにより、バッファの部分２４
ａ，２４ｂ，２４ｍの割り振りが少しづつ解除される。
このことは次のセクションで説明する。

【００４０】バッファ記憶のアンバンドルと割り振り解
除 サーバでは、各メッセージがバッファから取り出され、
各メッセージがアドレス指定されたサーバプロセスによ
り処理される。その後、そのメッセージを含む記憶域の
部分は最小数の割り振り解除呼び出しを用いて戻され
る。サーバ１６がメッセージのバンドルされたバッファ
２４を受信し、記憶域に入れるとき、アンバンドラプロ
セス３４（図１）はそれぞれ埋め込みを行ったメッセー
ジ２４ａ，２４ｂ，２４ｍをバンドルからピックし、処
理されるメッセージが存在することを各サーバプロセス
２１に通知する。

【００４１】図２において右側は、各埋め込みを行った
メッセージ２４ａ，２４ｂ，２４ｍは、バンドルされた
バッファ２４から論理的にどうのように切断されるかを
示す。アンバンドラ３４は３つのパラメータを、メッセ
ージ１４を受信するサーバプロセス２１にそれぞれ渡
す。これらのパラメータにより、メッセージデータ２４
ａ，２４ｂ，２４ｍを位置指定できることを保証すると
ともに、そのメッセージにより占有された記憶域を記憶
マネージャ２０に戻すことができることを保証する。第
１パラメータ３６ａ，３６ｂ，．．，３６ｍ（集合体と
しては３６）はそのメッセージデータ１４の開始アドレ
スである。第２パラメータ３８ａ，３８ｂ，３８ｍ（集
合体としては３８）はそのデータ長（すなわち、埋め込
まれていないメッセージデータにより占有される記憶単
位の数）である。第３パラメータ４０ａ，４０
ｂ，．．，４０ｍ（集合体としては４０）は、メッセー
ジデータが処理されたとき、割り振り解除される記憶部
分２４ａ，２４ｂ，２４ｍの長さ（あるいはまた、記憶
単位の数）である。この第３パラメータ４０が、埋め込
みを行ったメッセージデータの長さを指定し、さらに、
その後のメッセージがそのバッファ２４にある場合に
は、そのバッファ２４のその後のメッセージのメッセー
ジリーダ２６の長さを指定する。

【００４２】そのメッセージデータ１４の長さ３８と、
割り振り解除される記憶域の長さ４０とを一緒に渡すこ
とにより、メッセージデータ１４により占有された記憶
域の割り振りを解除するのに必要な情報をサーバプロセ
ス２１に供給し、同様に、メッセージの終りに任意の埋
め込み空間３２とともに、バッファ２４内の次の埋め込
みを行ったメッセージのリーダ２６の割り振りを解除す
るのに必要な情報をサーバプロセス２１に供給する。各
バンドルされたバッファ２４内の最後のメッセージ１４
ｍに対する記憶長パラメータ４０ｍは、そのメッセージ
１４ｍの長さ３８と、任意のテール埋め込み３２ｍのみ
を含むことになる。最後の埋め込みを行ったメッセージ
２４ｍが、バンドルされたバッファにあるので、その後
のメッセージリーダは割り振りが解除されない。

【００４３】バンドルされたバッファ２４内の第１リー
ダ２６ａの割り振り解除は、アンバンドラプロセス３４
の担当である。好ましい実施例では、第１リーダ２６ａ
はアンバンドラプロセス３４により明示的に割り振りが
解除される。別の実施態様では、通信トランスポート１
８がバッファリストをサポートしているが、サーバ１６
は個々の再使用可能な連続しないバッファに割り振り、
各バンドルされたバッファ２４に対して第１リーダ２６
ａを受信し、各バンドルされたバッファの要求をさらに
割り振り解除する。

【００４４】メッセージ１４はクライアント１２により
リーダ２６およびテール埋め込み３２を用いてパッケー
ジされ、送信バッファ２２に入れられる。そのメッセー
ジ１４は通信トランスポート１８を介してサーバ１６に
送信される。メッセージ１２はその一部または全体を通
信トランスポート１８により同様に処理することができ
るが、メッセージ１４を実際にバンドルして送信バッフ
ァ２２に入れるのはクライアント１２により行うのが好
ましい。図３のフローチャートおよび表１の対応する擬
似コードは、クライアント・メッセージ・パッケージ・
プロシージャ４４に対する複数呼び出しを用いて、送信
バッファをどのようにして構築するかを示す。

【００４５】メッセージ１４をバンドルして送信バッフ
ァ２２にすることができるまで、クライアント１２は、
サーバ記憶マネージャがオペレートするｎの値を知らな
ければならない。この値は、クライアント１２により知
られた定数にすることができるか、あるいは、この値を
サーバ１６からクライアントに通信トランスポートの初
期設定の間に渡すことができる。一度、ｎがクライアン
ト１２により知られると、クライアントはサーバのため
にメッセージをパッケージするとともに、バンドルする
ことができる。

【００４６】クライアント・メッセージ・ハンドラ・プ
ロシージャ４２は、それぞれサーバ１６に送信される新
しいメッセージ１４を獲得し、そのメッセージをパッケ
ージし、そのメッセージを他のメッセージとバンドルし
て送信バッファ２２に入れ、ついで、その送信バッファ
を通信トランスポート２０を介してサーバに送信するこ
とができなければならない。クライアント・メッセージ
・ハンドラ・プロシージャ４２は、サーバに送信する次
のメッセージを獲得する（ライン７０７および７１７）
ループ４６（ライン７０９−７２４）よりなり、新しい
メッセージを送信バッファ２２の残りの空間に収めたこ
とを確認し（ライン７１０）、しかも、充分な空間が利
用可能な場合（ライン７１２−７１６）、クライアント
・メッセージ・パッケージャ４４を呼び出す。

【００４７】その新しいメッセージを収めるだけの空間
が送信バッファ２２にない場合、メッセージハンドラは
バッファをサーバに送信し（７１９−７２０）、その送
信バッファを再初期設定し（ライン７２１−７２２）、
しかも、前にその送信バッファに収められなかったメッ
セージを処理するループを再初期設定する（ライン７０
９）。メッセージハンドラ４２は、ユーザにより入力さ
れたコマンドか、あるいは、メッセージを呼び出したプ
ロセスの終了のような、メッセージと無関係な事象によ
り終了されるまで永続的に継続する。

【００４８】クライアント・メッセージ・パッケージャ
４４を図４のフローチャートに示し、表２の擬似コード
に対応させる。パッケージャ４４への入力パラメータ
（表２のライン８０２−８０４）は、適正なリーダ２６
およびテール埋め込み３２を付加するのに必要な情報で
あり、しかも、埋め込みを行ったメッセージをパックし
て送信バッファに入れるのに必要な情報である。まず、
メッセージリーダ２６の構造およびリーダの長さが判定
され（ライン８０９−８１３）、ついで、リーダ２６が
送信バッファ内に作成される。ＯＶＥＲＬＡＹオペレー
ションはメッセージリーダ２６の構造をｂｕｆ ｐｏｉ
ｎｔｅｒによりアドレス指定された記憶に投影するだけ
である。ｂｕｆ ｐｏｉｎｔｅｒはメッセージが置かれ
るバッファ内のアドレスを指示するものである。つい
で、実際のメッセージデータ１４がバッファにコピーさ
れる（ライン８１８−８１９）。最後に、上述した埋め
込み式を用いて、任意の必要なテール埋め込み３２をそ
のメッセージの終りに付加し、強制的にｎ単位の境界と
する（ライン８２０）。

【００４９】サーバアンバンドラ サーバ・アンバンドラ・プロシージャ３４はバンドルさ
れた送信バッファ２２を受信し、各メッセージを渡し
て、各サーバプロセス２１により処理する。このこと
を、図５のフローチャートに示すとともに、表３および
表４の対応する擬似コードに示す。アンバンドラプロシ
ージャ３４は２つの別々にディスパッチされたプロセス
により実行されるのが好ましい。一方のプロセスは通信
トランスポート１８から送信バッファ２２を受信して記
憶バッファ２４に入れ、もう一方のプロセスは３つのメ
ッセージパラメータ３６，３８，４０を別々のサーバプ
ロセス２１に渡す。

【００５０】アンバンドラ３４に対する入力パラメータ
のみが、アンバンドルされるバッファ２４の長さである
（ライン９０２）。このような場合、バッファ２４の長
さは送信バッファ２２の長さと同一の長さであるのが普
通であり、通信トランスポートからある種の通知により
供給されることになる。そのバッファをアンバンドル
し、かつ、各メッセージをサーバプロセス２１に渡すの
に必要な他の変数およびパラメータは、サーバ記憶マネ
ージャの境界サイズｎと、バンドルされたバッファ２４
のアドレスと、現在アンバンドルされているメッセージ
のアドレス３６と、現メッセージデータの生の（丸めて
いない）長さと、そのデータの丸めた長さ３８と、現在
処理されたバッファの量の全長とを含む。

【００５１】第１ステップはバンドルされた連続バッフ
ァ２４を割り振り、送信バッファ２２を通信トランスポ
ート１８から受信し、そのバンドルされたバッファに入
れる（ライン９２４−９２６）。記憶マネージャ２０は
記憶をｎ単位の偶数倍で割り振るので、バンドルされた
バッファ２４に対して割り振られた記憶の量は実際には
丸められ（上記式参照）、次のｎ単位の境界にされる。
次に、そのメッセージ長２８ａが第１リーダ２６ａから
取り出され（９２７−９２９）、そのリーダを含む記憶
域の割り振りが解除され（９３０−９３１）、しかも、
今まで処理された、バンドルされたバッファ２４の量は
第１リーダ２６ａの長さにセットされる（９３２）。メ
ッセージパッケージプロシージャ４４のように、ＯＶＥ
ＲＬＡＹオペレーション（９２７）によりそのメッセー
ジリーダ２６ａの構造が、バンドルポインタにより指示
された記憶域の部分に投影され、サーバ内でそのリーダ
を移動させることなく、第１リーダ２６ａを正確に処理
することができる。

【００５２】そして、ループ４８（ライン９３４−９５
１）はバンドルされたバッファ内のメッセージがなくな
るまで繰り返しメッセージを処理する。各メッセージに
関して、アンバンドラ３４によりメッセージデータの開
始アドレス３６と、上述したデータの長さ３８が取り出
され、取り出された開始アドレス３６とデータの長さ３
８はサーバ２１により入力パラメータとして用いられ
る。最後にバンドルされたメッセージは、バンドルされ
たバッファ２４で受信されたデータの全量に対して、今
まで処理されたデータの量を比較する（９３８）ことに
より検出される。バンドルされたメッセージは、全て、
最後のメッセージを除き、割り振り解除される記憶域の
量４０がメッセージデータと、そのメッセージの終りの
テール埋め込み３２と、次のメッセージリーダ２６との
合計の長さとして計算される（９３９−９４６）。バン
ドルされたバッファの最後のメッセージに関して、割り
振り解除される記憶域の量４０は、メッセージデータ
と、テール埋め込み３２との合計の長さに等しい（９４
７−９４８）。メッセージプロセッサパラメータの値が
確立されると（９４９）、アンバンドラは３つのパラメ
ータ３６，３８，４０をサーバプロセッサに通知する
（９５０）。その結果、そのメッセージを処理し、か
つ、その記憶域の割り振りを解除することができる。バ
ンドルされたバッファ４０の終りに到達すると、メッセ
ージは全てサーバプロセス２１に通知され、しかも、バ
ッファ２４内の記憶が全て獲得(account for) される。
さらに、処理がない場合は、アンバンドラプロシージャ
３４は制御を呼び出したプロセスにその制御を戻す。

【００５３】サーバメッセージプロセス２１はアンバン
ドラ３４により渡された情報を用いてそのメッセージ１
４を処理し、そして、関連するバッファ記憶の割り振り
を解除する。このプロシージャを図６に示すとともに、
表５の疑似コードに示す。

【００５４】そのメッセージプロセッサ２１はメッセー
ジアドレス３６と、クライアントにより渡されたメッセ
ージデータの長さ３８とを用いて（ライン１００１−１
００８）、そのメッセージを処理する（１０１０−１０
１１）。そのメッセージの実際の処理は協調アプリケー
ションによりパフォームされているタスクに依存するは
ずであり、しかも、本発明に係るメッセージ処理には関
係しない。一度、メッセージが処理されると、そのメッ
セージプロセッサ２１は記憶マネージャ２０を呼び出
し、メッセージ記憶域（１０１３）を解放し、メッセー
ジデータ１４により占有された記憶域の割り振りを解除
し、同様に、テール埋め込み空間３２の割り振りを解除
し、バンドルされたバッファに次のメッセージが存在す
る場合は、そのメッセージのリーダ２６の割り振りを解
除する。

【００５５】従来例より優れた点 メッセージのバンドルを利用するとともにプロモートす
ることにより、通信トランスポートに要求される通信要
求（例えば、「データ受信」および「データ送信」）の
回数が減少する。このような通信要求は通常計算オーバ
ヘッドおよびＩ／Ｏ時間が増大し、応答時間が非常に遅
くなってしまう。そのため、通信要求を軽減することに
より、協調アプリケーションのパフォーマンスが改善さ
れる。

【００５６】さらに、（一度、サーバプロセスメッセー
ジが受け取られると、各メッセージをコピーする代わり
に）サーバプロセスメッセージをきちんと受け取るの
で、データの移動が最小になり、サーバ内でパフォーム
される「記憶割り振り解除」要求が最小になる。メッセ
ージのボリュームが大きい場合は、サーバ応答時間が改
善される。

【００５７】さらに、各メッセージが処理されたとき、
各メッセージに対する記憶域を戻すことができるので、
サーバでの記憶競合回避を援助する。再び、クライアン
トに対するサーバの責任が増加し、かつ、協調アプリケ
ーションのパフォーマンスが改善される。

【００５８】本発明の実施例をここでは説明のために記
述したが、本発明の精神および範囲を逸脱しないで種々
の修正を行うことができることは当然である。特に、サ
ーバ記憶マネージャにより用いられるｎの値を、クライ
アントで定数としてコード化するか、あるいは、通信ト
ランスポートの処理設定の間、サーバからクライアント
に渡すことができる。

【００５９】実際のメッセージデータの単位サイズは自
メッセージに含むことができるか、あるいは、そのメッ
セージの前の個々のメッセージリーダに含む代わりに、
そのメッセージの次のメッセージディスクリプタに含む
ことができる。メッセージディスクリプタに含む場合
は、アンバンドラ内のメッセージ長を計算する必要があ
る。割り振り解除される記憶長さのみを計算し、かつ、
メッセージプロセッサに渡す必要がある。

【００６０】既に説明したように、バンドルはクライア
ントによりパフォームすることができ、クライアント側
またはサーバ側では通信トランスポートによりパフォー
ムすることができるか、あるいは、協調的な方法では、
クライアントおよびサーバによりパフォームすることが
できる。さらに、個々のメッセージの埋め込みは、上述
したようにクライアントによりパフォームする代わり
に、クライアント側またはサーバ側のいずれかで通信ト
ランスポートによりパフォームすることができる。

【００６１】クライアントのメッセージデータにメッセ
ージリーダをプレフィックスするのに用いられる方法
は、クライアント内のデータ移動量を最小限にするのが
理想的であり、上述した方法の他の例を本発明のメッセ
ージバンドリングとともに用いることができる。

【００６２】再び、上述したように、通信プロトコルが
バッファリストをサポートするところでは、メッセージ
の各バンドルからの第１メッセージリーダに対する空間
を、サーバで永続的に割り振ることができ、しかも、各
バンドルに対して再使用でき、受信されたあらゆるバン
ドルを要求する１つの記憶割り振り解除要求を保管す
る。

【００６３】通信プロトコルにより、長さフィールドが
ユーザデータの各パケットをプレフィックスする必要が
あるところでは、そのプレフィックス領域は上述したメ
ッセージデータ長さフィールドを置換することができ
る。このようなプロトコルの例としてはＡＰＰＣがあ
る。ＡＰＰＣはＡＰＰＣ会話に渡される各論理レコード
に対して２バイト長のプレフィックスを用いている。こ
の場合、ＡＰＰＣ長さフィールドは論理レコードの一部
として単に埋め込み空間を全て含むことになるはずであ
る。しかし、この他の例を用いるには、メッセージデー
タはそのメッセージの正確な長さを含む必要があるかも
知れない。というのは、そのメッセージの終りのテール
埋め込み空間はそのメッセージリーダ長さフィールドに
入れて報告されることになるからである。

【００６４】必要なｎ単位の境界を強制するのに用いる
テール埋め込みオペレーションは、幾つかの特殊キャラ
クタを有する干渉空間を満たすのに、その空間は「実」
データでないことを示す必要があるかも知れない。

【００６５】その後のメッセージの記憶域の部分の割り
振り解除は、通常、前のメッセージの記憶域の割り振り
が解除された後に行われるが、そのようにする必要は必
ずしもない。本発明によれば、任意の順番で、互いに無
関係に行われる記憶域の割り振り解除が許可される。

【００６６】最後に、本発明はクライアントコンピュー
タからサーバコンピュータに送信されるメッセージにつ
いて説明してきたが、本発明に係る最適化されたバッフ
ァ処理は、２つ以上のコンピュータシステムの間で任意
の協調処理を配置する点で有用である。実際、本発明
は、単一のコンピュータで実行されるプロセス間で有用
であり、しかも、プロセス間でメッセージを交換するの
に有用である。

【００６７】本発明に係る第１の補足的な実施例は、本
発明の方法によりクライアントおよびサーバとして活動
するようにプログラムされた汎用ディジタルコンピュー
タを含むデータ処理システムを備えている。例えば、サ
ーバはＶＭ／ＥＳＡ（商標）オペレーティングシステム
をランさせる３０９０型（商標）または９０２１型（商
標）メインフレームコンピュータであってもよい。一
方、クライアントはＯＳ／２（商標）オペレーティング
システムをランさせるＩＢＭのＰＳ／２（商標）パーソ
ナルコンピュータであってもよい。これらの商標は全て
Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａ
ｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ（ＩＢＭ）によ
り所有されている。その実施例にふさわしいディジタル
コンピュータおよびオペレーティングシステムは周知の
商品であるので、説明は省略する。

【００６８】本発明に係る第２の補足的な実施例は、本
発明の方法をパフォームするためのコンピュータプログ
ラムを配布する商品を含む。このようなプログラムはサ
ーバおよびクライアントに対しては個々のプログラムと
して配布することができ、サーバおよびクライアントに
対してはコンポーネントを有する単一の製品として、あ
るいは、サーバおよびクライアントのオペレーティング
システムまたはアプリケーションの組み込まれた機構と
して配布することができるはずである。本発明を具現化
したこのような製品は本発明に係る方法のステップをパ
フォームするコンピュータ命令を記録する記録媒体を備
えている。その記録媒体はＩＢＭの３４３８型テープカ
ートリッジのような磁気テープであるか、あるいは、Ｐ
Ｓ／２パーソナルコンピュータで用いられる３−１／２
インチディスケットのような取り外し可能な磁気ディス
クであるのが好ましい。命令は、慣例的なバルク記録技
法か、あるいは当業者の周知の装置によりその記録媒体
上に記録される。説明は省略する。

【００６９】従って、本発明の保護範囲は請求の範囲お
よびその等価なものによってのみ限定される。

【００７０】

【表１】

【００７１】

【表２】

【００７２】

【表３】

【００７３】

【表４】

【００７４】

【表５】

【００７５】

【発明の効果】以上説明したように、本発明によれば、
上記のように構成したので、オーバヘッドを削減させる
ことができる。

【図面の簡単な説明】

【図１】本発明の好ましい実施例に係るデータ処理シス
テムであって、複数のバンドルされたメッセージを、ク
ライアントおよびサーバコンピュータプロセスの間で通
信する、コンピュータ化されたデータ処理システムを示
すブロック図である。

【図２】図１に示すバンドルされたメッセージを示すブ
ロック図である。

【図３】図１に示すクライアントによりパフォームされ
る処理のフローチャートである。

【図４】図３に示すメッセージをバンドルする方法のフ
ローチャートである。

【図５】図１に示すサーバによるメッセージの受信およ
びアンバンドル方法のフローチャートである。

【図６】図１に示すサーバによるメッセージの処理方法
のフローチャートである。

【符号の説明】

１０ 協調処理システム １２ クライアント １６ サーバ １８ 通信トランスポート ２０ 記憶マネージャ ２２ バンドル ２４（２４ａ〜２４ｂ） バッファ ３４ アンバンドラ １４ａ〜１４ｍ メッセージ ２１ａ〜２１ｍ サーバプロセス

Claims (10)

【特許請求の範囲】
1. 【請求項１】 クライアントシステムと、記憶割り振り
   解除細分性を有するサーバと、少なくとも第１および第
   ２メッセージをクライアントからサーバに送信する手段
   とを含むコンピュータ化されたデータ処理システムであ
   って、 前記第１および第２メッセージを送信する前にそれらの
   メッセージに埋め込んでサーバ記憶割り振り解除細分性
   の整数倍にする手段と、 バンドルを前記サーバに送信する前に、埋め込みを行っ
   た第１および第２メッセージをバンドルして１つのバン
   ドルにする手段と、 サーバにある手段であって、前記バンドルを受信し、前
   記第１および第２メッセージに対して前記メッセージに
   それぞれ対応する記憶部分を判定し、記憶域の前記部分
   はサーバ記憶割り振り解除細分性の整数倍である手段
   と、 前記第２メッセージに対応する記憶部分の割り振りを解
   除する前に前記第１メッセージに対応する記憶域の前記
   部分の割り振りを解除する手段とを備えたことを特徴と
   するデータ処理システム。
2. 【請求項２】 前記クライアントおよびサーバシステム
   は、物理的に個別のコンピュータを備え、前記送信する
   手段は物理通信トランスポートを備えたことを特徴とす
   る請求項１に記載のデータ処理システム。
3. 【請求項３】 前記バンドルは各メッセージに対してメ
   ッセージディスクリプタと埋め込みを行ったメッセージ
   を含むことを特徴とする請求項１に記載のデータ処理シ
   ステム。
4. 【請求項４】 前記サーバコンピュータは記憶割り振り
   細分性に基づき記憶域の割り振りを解除する記憶マネー
   ジャを含み、前記記憶マネージャは割り振り解除を行う
   手段を含むことを特徴とする請求項２に記載のデータ処
   理システム。
5. 【請求項５】 クライアントコンピュータは、 少なくとも第１および第２メッセージを作成する手段
   と、 前記メッセージに埋め込んで個々に記憶細分性の整数倍
   にする手段と、 埋め込みを行ったメッセージをバンドルして１つのバン
   ドルにする手段と、 前記バンドルを送信する手段とを含み、 サーバコンピュータは、 前記バンドルをクライアントコンピュータから受信する
   手段と、 前記第１および第２メッセージに対して該メッセージに
   対応する記憶域の個々の部分を判定し、前記記憶域の部
   分は記憶細分性の整数倍である手段と、 前記メッセージを処理する手段と、 前記第２メッセージに対応する記憶域の部分の割り振り
   を解除する前に、前記第１メッセージに対する記憶域の
   部分の割り振りを解除する手段とを備えたことを特徴と
   するデータ処理システム。
6. 【請求項６】 前記バンドルは前記メッセージに対して
   それぞれメッセージディスクリプタおよび埋め込みを行
   ったメッセージを含むことを特徴とする請求項５に記載
   のデータ処理システム。
7. 【請求項７】 前記メッセージディスクリプタはそれぞ
   れ各メッセージの前のメッセージリーダであり、記憶細
   分性の整数倍であることを特徴とする請求項６に記載の
   データ処理システム。
8. 【請求項８】 前記受信する手段と前記判定する手段は
   前記サーバコンピュータのアンバンドラプロセスに含ま
   れることを特徴とする請求項５に記載のデータ処理シス
   テム。
9. 【請求項９】 前記割り振り解除手段は前記サーバコン
   ピュータの記憶マネージャに含まれ、前記記憶マネージ
   ャは前記記憶域の部分を割り振る手段をさらに含むこと
   を特徴とする請求項５に記載のデータ処理システム。
10. 【請求項１０】 第１のコンピュータ化されたデータ処
    理システムと第２のコンピュータ化されたデータ処理シ
    ステムの間で通信を行い、前記第２のコンピュータ化さ
    れたデータ処理システムは記憶割り振り解除細分性を有
    する方法において、 前記第１のコンピュータ化されたデータ処理システム
    は、 （ａ）第１および第２メッセージを作成するステップ
    と、 （ｂ）前記メッセージに埋め込んで前記記憶割り振り解
    除細分性の整数倍にするステップと、 （ｃ）前記埋め込まれたメッセージをバンドルするステ
    ップと、 （ｄ）前記バンドルを前記第２のコンピュータ化された
    データ処理システムに送信するステップとを備え、 前記第２のコンピュータ化されたデータ処理システム
    は、 （ｅ）前記バンドルを前記第１のコンピュータ化された
    データ処理システムから受信するステップと、 （ｆ）前記バンドルを連続して記憶し、各メッセージは
    前記記憶割り振り解除細分性の整数倍である記憶域の対
    応する部分を有するステップと、 （ｇ）前記第１メッセージを処理するステップと、 （ｈ）前記第１メッセージに対応する記憶域の部分を前
    記第２メッセージに対応する記憶域の部分の割り振り解
    除に無関係に割り振り解除するステップとを備えたこと
    を特徴とする方法。