JPH10307732A

JPH10307732A - メッセージ伝送方法

Info

Publication number: JPH10307732A
Application number: JP8029971A
Authority: JP
Inventors: Leonard R Fishler; レオナード・アール・フィシラー; Thomas M Clark; トーマス・エム・クラーク
Original assignee: Tandem Computers Inc
Current assignee: Tandem Computers Inc
Priority date: 1995-01-23
Filing date: 1996-01-23
Publication date: 1998-11-17
Also published as: US6393503B2; CA2167632A1; US20010023467A1; EP0725345A1

Abstract

(57)【要約】【課題】データ処理システムにおける各種プロセス
間、および、各種プロセスとドライバとの間のデータ転
送の効率を高めることができるようにする。【解決手段】並列処理によるフォールトトレラント型
のコンピュータシステムにおいて、２つの方法によっ
て、単一のＣＰＵにおける複数の処理の間でデータが伝
送される。第１の方法によると、データの伝送が行われ
る毎に、該データが複写される。第２の方法によると、
データは、複写されることなく、共用メモリ待ち行列シ
ステムを介して送られる。第１の方法は、故障許容性お
よび線形拡張性を保証するために使用される。第２の方
法は、プロセス間通信に必要な時間を最短化するために
使用される。前記共用メモリ待ち行列システムの使用に
よって、同一のＣＰＵによって実行されるプロセス間で
より高速化した通信が可能になる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、オペレーティン
グシステムソフトウエアに関し、特に、データ処理シス
テムにおける各種プロセス間、および、各種プロセスと
ドライバとの間のデータ伝送効率を高めるための方法に
関する。

【０００２】

【従来の技術】従来のマイクロプロセッサコンピュー
タ、および、大量並列処理（MPP:Massively Parallel P
rocessing）コンピュータは、同じまたは異なる命令を
実行する多数のＣＰＵを備えている。一定の情況下にお
いて、複数のプロセッサの間で伝送されるデータは、１
つのプロセッサから他のプロセッサに送られるときに複
写される。例えば、従来のフォールトトレラント型（Fa
ult Tolerant:故障許容型）のコンピュータでは、故障
許容性、線形拡張性および大量並列処理能力を高めるた
めに、データがバックアップされ、チェックポイント処
理される。このように、フォールトトレラント型のコン
ピュータでは、ＣＰＵ間でデータの複写が行われるの
で、１つのＣＰＵが故障した場合であっても、最少のデ
ータ損失を生じるだけで（またはデータ損失を全く生じ
ることなく）、他のＣＰＵによって処理を続行すること
ができる。システムの故障許容性を保証するために使用
される場合、このようなプロセッサレベルでのデータの
重複は大いに望ましいものである。

【０００３】ある従来のシステムにあっては、１つのプ
ロセスからのデータを物理的に複写して他のプロセスに
送るメッセージシステムによって、ソフトウエアプロセ
ス間でデータが伝送されるようになっている。前記他の
プロセスは、同一のＣＰＵまたは異なるＣＰＵによって
実行可能である。前記メッセージシステムは、各メッセ
ージを物理的に複写し、一度に１個ずつ、各前記メッセ
ージを受取り側のプロセスに送る。例えば、複写された
データが複数のプロセス間におけるチェックポイントの
ために使用される場合、データが物理的に複写されるこ
とが望ましい。しかし、複数のプロセスが相互に通信し
合うことを可能にするために、データが単に伝送される
ことがある。このような場合、前記複数のプロセスが同
一のＣＰＵに属するものであれば、データを物理的に複
写する必要はない。というのは、受取り側のプロセスが
実際にデータを処理するために必要とする時間より、前
記データを複写して送るために必要とする時間の方が長
くなることがあり、同一のＣＰＵによって実行されるプ
ロセスの間でデータが送られる場合には、前記プロセス
の間で送られるデータを複写することは効率的ではな
い、からである。

【０００４】

【発明が解決しようとする課題】しかし、いずれの情況
下においても、従来のフォールトトレラント型のコンピ
ュータは、複数のプロセスまたはＣＰＵが同一のメモリ
を共用することを可能にするものではなかった。各ＣＰ
Ｕは他のＣＰＵが前記共用メモリにアクセスし終われる
のを待つ必要があるので、前記複数のＣＰＵによって共
用されるメモリは、このようなコンピュータにおける
“ネック”になりがちであった。さらに、複数のＣＰＵ
が同一のメモリを共用する場合において、１つのＣＰＵ
が故障したときには、他のＣＰＵに対して支障の無いメ
モリスペースが保証され得ない。このため、従来にあっ
ては、処理レベルにおける厳密なデータの完全性を確保
するために、個々のプロセス間においてメッセージの複
写が行われていた。

【０００５】一方、データを複写することによって複数
のプロセス間でデータを伝送する場合、時間がかかると
いう課題がある。実行時間効率を高めるために、プログ
ラマは、いくつかの機能をより多くより小さなプロセス
に分解する代りに、これらの機能を組込んだより大きな
プロセスをプログラムする傾向がある。このように、よ
り少なくより大きなプロセスをプログラムすることによ
って、プログラマは、プロセス間でデータを複写するこ
とによって生じる時間的な遅延を回避できる。しかし、
このようなより大きなプロセスは、より小さなプロセス
に比べて、プログラムしたり維持したりするのが難し
い。そこで、現在、データの複写が実行すべきプロセス
より長い時間を必要とし、故障許容性を保証するために
データを複写することが重要ではない場合において、複
数のプロセス間でデータの伝送を効率的に行えるように
するメカニズムが要望されている。この発明は上述の点
に鑑みてなされたもので、データ処理システムにおける
各種プロセス間、および、各種プロセスとドライバとの
間のデータ伝送効率を高めることができるようにする方
法を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、この発明は、少なくとも第１のプロセッサおよび第
２のプロセッサを有するデータ処理システムにおいて複
数のプロセスの間でメッセージを伝送する方法であっ
て、前記データ処理システムのメモリ内に共用メモリ部
を設けるステップと、前記共用メモリ部内に、前記第１
のプロセッサにおける第１のプロセスのための入力待ち
行列を作成するステップと、前記第１のプロセッサにお
ける第２のプロセスによって、伝送すべきメッセージを
指示するポインタを前記第１のプロセスの入力待ち行列
内に格納するステップと、前記第１のプロセスの入力待
ち行列に格納された前記ポインタによって指示される前
記メッセージを、前記第１のプロセスによって消費する
ステップと、前記データ処理システムにおける故障許容
性を保証するために、前記第１のプロセッサから前記第
２のプロセッサに伝送されるメッセージをチェックポイ
ントするステップであって、チェックポイントの際に該
メッセージを複写するが、前記第１のプロセスの入力待
ち行列内に格納されているときは複写しないようにする
該ステップとを具備し、これらのステップが前記データ
処理システムによって実行されるものである。

【０００７】また、この発明の別の観点に従う方法は、
少なくとも第１のプロセッサおよび第２のプロセッサを
有するデータ処理システムにおいて複数のプロセスの間
でメッセージを伝送する方法であって、前記データ処理
システムのメモリ内に共用メモリ部を設けるステップ
と、前記共用メモリ部内に、前記第１のプロセッサにお
ける第１のプロセスのための入力待ち行列を作成するス
テップと、前記第１のプロセッサにおける第２のプロセ
スによって、伝送すべきメッセージを指示するポインタ
を前記第１のプロセスの入力待ち行列内に格納し、これ
により、前記第１のプロセスと第２のプロセスとの間で
メッセージを伝送するステップと、前記第１のプロセス
の入力待ち行列に格納された前記ポインタによって指示
される前記メッセージを、前記第１のプロセスによって
消費するステップと、前記メッセージを複写するメッセ
ージシステムを使用することによって前記第１のプロセ
スと第３のプロセスとの間で前記メッセージを伝送する
ステップであって、この第１のプロセスと第３のプロセ
スとの間で前記メッセージを伝送するステップは、前記
ポインタを前記第１のプロセスの入力待ち行列内に格納
するステップよりも時間がかかるものであるものとを具
備し、これらのステップが前記データ処理システムによ
って実行されるものである。

【０００８】この発明は、データ処理システムにおける
各種プロセス間、および、各種プロセスとドライバとの
間のデータ伝送効率を高めるための方法を提供する。こ
の発明において、複数のプロセスは、２通りの異なる方
法を用いて相互に通信可能である。第１の方法による
と、前記複数のプロセスは、データが前記プロセス間で
伝送される毎に複写される従来のメッセージシステムに
よって相互に通信可能である。伝送されるデータを複写
することが望ましい、または、少なくとも容認できるも
のである場合、この第１の方法は、主に、故障許容性、
線形拡張性および大量並列処理能力に関する機能のため
に使用される。第２の方法によると、前記複数のプロセ
スは、共用メモリ待ち行列システム（Shared Memory Qu
eueing System：“共用メモリ（Shared Memory）”、
“待ち行列Ｉ／Ｏ（Queued I/O）”または“ＱＩＯ”と
略称される）によって相互に通信可能である。この第２
の方法は、主に、サーバプロセス、ＬＡＮプロトコルプ
ロセス、および、同一のプロセッサで実行されるプロセ
スの間におけるデータ伝送に関する機能のために使用さ
れる。

【０００９】前記共用メモリ待ち行列システムによっ
て、同一のプロセッサは、データを伝送する毎に該デー
タを複写することなしに、前記データを伝送できる。ま
た、このようにして実現されるプロセス間速度の上昇
は、前記プロセスを小さな機能モジュールに細分化する
ことを可能にする。プロセスのモジュール性は“垂直方
向”であってよく、例えば、単一の大きなプロセスは、
プロセス間でのデータ伝送による時間損失を最少にしな
がら、いくつかのより小さなプロセスに分解されること
ができる。プロセスのモジュール性は“水平方向”であ
ってもよく、例えば、様々なクライアントプロセスは、
前記共用メモリ待ち行列システムによって、１つのサー
バプロセスにアクセスできる。

【００１０】

【発明の実施の形態】以下、添付図面を参照してこの発
明の実施の形態の一例を説明しよう。図１は、共用メモ
リ待ち行列システムを組込んだフォールトトレラント
型、並列データ処理システムを示すブロック図である。
該システム１００は、ＬＡＮ（Local Area Network）を
介して通信するノード１０２とワークステーション１０
４とを含んでいる。前記ノード１０２は、当業者に知ら
れたタイプの冗長バスであるプロセス間バス（IPB:Inte
rーProcess Bus）１０９によって接続されたプロセッサ
１０６とプロセッサ１０８とを備えている。図１には示
されていないが、前記システム１００は、少なくとも１
つのプロセッサが該システム１００における他のプロセ
ッサからのデータをチェックポイントする、フォールト
トレラント型の並列処理コンピュータシステムである。
このようなフォールトトレラント型システムは、例え
ば、Katzmanらに付与された米国特許No.4、817、091に開
示されている。しかし、この発明は、各種のハードウエ
アプラットフォームに基づいて実施可能である。

【００１１】図１およびこの明細書全体にわたって示さ
れている“プロセス”は、メモリに格納されていてＣＰ
Ｕによって実行されるソフトウエアプログラムによって
実施されるのが好ましい。同様に、“ドライバ”は、メ
モリに格納されていてＣＰＵによって実行されるソフト
ウエアプログラムによって実施されるのが好ましい。プ
ロセッサまたはＣＰＵ“における”プロセスとは、概
ね、そのプロセスが前記ＣＰＵのメモリに格納されてい
て該ＣＰＵによって実行される、ことを意味する。

【００１２】プロセッサ１０６は、ＣＰＵ１１０とメモ
リ１１２とを備えており、ディスクコントローラ１１４
とディスクドライブ１１６とに接続されている。前記メ
モリ１１２は、ソフトウエアプロセス１２０、ソフトウ
エアディスクプロセス１２２および共用メモリ部１２４
を含んでおり、該共用メモリ部１２４は、後述する待ち
行列１２５を含んでいる。前記プロセス１２０およびプ
ロセス１２２は、ＱＩＯライブラリルーチン１２６を介
して、共用メモリ部１２４にアクセスする。前記共用メ
モリ部１２４およびＱＩＯライブラリルーチン１２６を
使用して送られるメッセージは、データを複写すること
なく送られる。

【００１３】前記プロセス１２０は、メッセージシステ
ム（ＭＳ）１２８およびファイルシステム（ＦＳ）１３
０を使用することによって、前記プロセス間バス１０９
と通信を行う。前記メッセージシステム１２８は、例え
ば、Tandem Part No.024507の６章の“Introduction to
Guardian 90 Internal Design”に記載されている。ま
た、前記ファイルシステム１３０は、例えば、Tandem P
art No.096042の“Guardian Programmer's Guide”、な
らびに、Tandem Part No.026148および026149の１巻お
よび２巻の“System Procedure Calls Definition Manu
al”に記載されている。

【００１４】前記ディスクプロセス１２２は、ソフトウ
エアディスクドライバ１３２およびディスクコントロー
ラ１１４を介して、ディスク１１６にデータを送る。前
記ノード１０２は、ＬＡＮコントローラ１４０を介して
ＬＡＮ１０５に接続されている。前記ノード１０２のプ
ロセッサ１０８は、ＣＰＵ１４２とメモリ１４４とを備
えている。該メモリ１４４は、ＴＣＰ／ＩＰプロセス１
４６とＮＦＳディトリビュータプロセス１４８とを含ん
でおり、該ＴＣＰ／ＩＰプロセス１４６およびＮＦＳデ
ィトリビュータプロセス１４８は、ＱＩＯライブラリル
ーチン１５２を使用することによって、共用メモリ部１
５０を介して通信する。後述するように、前記共用メモ
リ部１５０は、複数の待ち行列１５１を含んでいる。

【００１５】前記ＴＣＰ／ＩＰプロセス１４６は、上述
のようなメッセージシステム１５４およびファイルシス
テム１５６を使用することによって、前記プロセス間バ
ス１０９と通信を行う。また、前記ＴＣＰ／ＩＰプロセ
ス１４６は、前記ＱＩＯライブラリルーチン１５２を経
由して、ソフトウエアＬＡＮドライバ１５８を介して前
記ＬＡＮコントローラ１４０と通信する。前記共用メモ
リ部１５０を使用する通信はデータの複写を伴わない
が、前記メッセージシステム１５４およびファイルシス
テム１５６を使用する通信はデータの複写を伴う。図１
には示さないが、この発明のある実施の形態において
は、前記メッセージシステム１５４およびファイルシス
テム１５６を使用して、単一のプロセッサにおけるプロ
セス間の通信を行ってよい。例えば、前記プロセス１２
０は、前記ファイルシステムおよびメッセージシステム
を使用して、ディスクプロセス１２２と通信してよい。

【００１６】図１は、前記プロセス１２０、１２２の間
および前記プロセス１４６、１４８の間における通信の
ために使用される共用メモリ待ち行列システムを示すと
ともに、前記プロセス１４６とＬＡＮドライバ１５８と
の間の共用メモリ待ち行列システムを使用する通信を示
す。

【００１７】図２は、図１のプロセッサ１０６を示すブ
ロック図であり、複数のＯＤＢＣサーバプロセス２１
４、複数のディスクプロセス１２２、複数のオブジェク
トサーバプロセス２１４およびＤＯＭＳディストリビュ
ータプロセス２２０である４種類のプロセスを示すもの
である。“ＯＤＢＣ”は、“Open Database Connectivi
ty”を意味し、Microsoft Corporationによって供給さ
れる遠隔ＳＱＬデータベースアクセス用の規格に準拠す
るデータベースクライアント／サーバ法である。“ＤＯ
ＭＳ”は、“Distributed Object Management System”
を意味し、ＣＯＲＢＡに対応した分散オブジェクト管理
サーバである。各前記プロセス２１４、１２２、２１
８、２２０は、これに関連したメッセージシステム２３
０、ファイルシステム２３２、ＱＩＯソケットライブラ
リ２３４およびＱＩＯライブラリ２３６を有する。（ラ
イブラリ２３４、２３６は図１のライブラリ１２６のサ
ブセットである）。前記ライブラリ２３４およびライブ
ラリ２３６の内容例が本発明の理解に必要となる場合に
は、本出願人は、１９９４年７月２０日発行の“QIQ Li
brary Interface Specification”（以下、参考文献Ａ
という）、および、１９９４年８月２２日発行の“ES f
or NonStop IPX/SPX”（以下、参考文献Ｂという）を提
出する用意がある。

【００１８】図２は、メッセージデータの複写を伴う、
プロセスの間でデータを伝送する第１の方法を示す。図
２のメッセージ２６０は、プロセッサ１０８のプロセス
から、プロセス間バス１０９を介して、メッセージシス
テム２３０を経由して前記ディスクプロセス１２２に受
信される。このタイプのメッセージは、単一のプロセッ
サにおける任意のプロセス間で伝送されることもでき
る。例えば、あるプロセスが任意のプロセッサに含まれ
る、ことが望ましい場合がある。その場合、前記プロセ
スは、他のプロセッサにおけるプロセスおよび同一のプ
ロセッサにおけるプロセスの両方からメッセージを受信
可能でなければならず、そのメッセージシステム２３０
を介してメッセージを送受信しなければならない。

【００１９】さらに、図２は、メッセージが前記共用メ
モリ待ち行列システムを介して送られる、プロセスの間
でデータを伝送する第２の方法を示す。図２において、
前記プロセス２１４は、他のプロセス（例えばプロセス
１２２）からのメッセージ２７０を保持する待ち行列２
４０を有する。このような待ち行列２４０の詳細につい
ては、図９〜図１１を参照して後述する。各前記プロセ
ス２１４、２１８、２２０は、それぞれの入力待ち行列
を有する。前記プロセス１２２は、他のプロセスによっ
て送られたメッセージ２７２を保持するコマンド待ち行
列２５０を有する。

【００２０】図３は、共用メモリ部１５０を有する図１
のプロセス１０８を示すブロック図である。図３は、Ｏ
ＤＢＣディストリビュータプロセス３１４、ＮＦＳディ
ストリビュータプロセス３１６、ＦＴＰサーバプロセス
３１８、ＤＯＭＳディストリビュータプロセス３２０お
よびＴＣＰ／ＩＰプロトコルプロセス１４６である５種
類のプロセスを示す。“ＮＦＳ”は、Sun Microsystem、
Inc.の遠隔ファィルサーバ規格である“Network File S
ystem”を意味する。“ＦＴＰ”は、コンピュータシス
テムの間でデータを伝送するために使用される通信プロ
トコルを意味する。“ＴＣＰ／ＩＰ”は、ノード間の通
信に使用される通信プロトコルである“Transmission C
ontrol Protocol/Internet Protocol”を意味する。

【００２１】各前記プロセス３１４、３１６、３１８、
３２０は、これに関連したメッセージシステム３３０、
ファイルシステム３３２、ＱＩＯソケットライブラリ３
３４およびＱＩＯライブラリ３３６を有する。（ライブ
ラリ３３４、３３６は図１のライブラリ１５２のサブセ
ットである）。前記共用メモリ部１５０にアクセスする
ために使用されるライブラリ３３６の一例は上記参考文
献Ａに示されており、前記ライブラリ３３４の一例は上
記参考文献Ｂに示されている。

【００２２】ＴＣＰ／ＩＰプロトコルプロセス１４６
は、共用メモリ部１５０および３つのＩ／Ｏドライバ３
３８にアクセスするためのＱＩＯライブラリ３３６を有
する。前記ドライバ３３８は、図４および図５に示す方
法で、共用メモリ待ち行列システムを使用する前記ＴＣ
Ｐ／ＩＰプロトコルプロセス１４６と通信する。図３
は、前記メッセージシステム３３０およびファイルシス
テム３３２を介して他のプロセッサにおけるプロセスに
送られるメッセージ２６０を示す。特に、図３は、前記
プロセス間バス１０９によって、前記プロセス３１８か
ら図２のディスクプロセス１２２に送られるメッセージ
２６０を示す。このようにして、前記メッセージシステ
ムを使用して、前記プロセッサ１０６、１０８の間でメ
ッセージが伝送される。また、前記メッセージシステム
を使用して、前記プロセッサ１０８におけるプロセス間
で伝送されることもできる。上述のように、前記メッセ
ージシステム３３０は、メッセージを送るとき、そのデ
ータを複写する。

【００２３】さらに、図３は、単一のプロセッサにおけ
るプロセス間、および、単一のプロセッサにおけるプロ
セスとドライバとの間でメッセージの伝送を行う第２の
方法を示す。この第２の方法においては、前記共用メモ
リ待ち行列システムを介してメッセージが送られる。図
３において、前記プロセス３１４は、他のプロセス（例
えばプロセス１４６）からのメッセージ３７０を保持す
る待ち行列３４０を有する。このような待ち行列３４０
の詳細については、図９〜図１１を参照して後述する。
前記プロセス１４６は、他のプロセスからのメッセージ
３７２を保持するコマンド待ち行列３５０を有する。

【００２４】図２および図３は、共用メモリ待ち行列シ
ステムがプロセスの“水平方向のモジュール性”および
“垂直方向のモジュール性”を促進する動作を説明する
図。前記共用メモリ待ち行列システムを使用する場合、
プロセスとドライバとの間でデータを伝送するための処
理量がほとんど無いので、プログラマは、１つの機能
を、図３および図４に示したプロセスのような個々のプ
ロセスに容易に分解できる。縦方向のモジュール性は、
前記プロセス２１４のような高いレベルのプロセスが前
記プロセス１２２のようなより低いレベルのプロセスと
通信することを意味する。また、横方向のモジュール性
は、前記プロセス３１４、３１６、３１８、３２０のよ
うな複数のプロセスが前記プロセス１４６のような同じ
低いレベルのプロセスと通信することを意味する。

【００２５】図４および図５は、例えば、前記共用メモ
リ待ち行列システムにアクセスするドライバを介して、
ＬＡＮ１０５のメッセージを受信する２つのプロセスを
それぞれ示す。また、図５は、同じドライバを介して、
ＬＡＮ１０５のメッセージを送信するプロセスを示す。
図４および図５の各々の例において、一定のセットアッ
プ機能が予め実行されている、と仮定する。例えば、各
前記プロセスは、前記共用メモリ待ち行列システムによ
って自己“登録”しており、モジュールＩＤ（識別情
報）を受信している（上記参考文献ＡにおけるＱＩＯラ
イブラリルーチンの“SM_MODULE_ID_CREATE”を参
照）。前記プロセスは、前記共用メモリ待ち行列システ
ムとのすべての対話のために独自のモジュールＩＤを有
する。登録時において、各前記プロセスは、前記共用メ
モリ待ち行列システムのうちの何パーセントを消費でき
るかを定義するオプションを有する。好ましい実施の形
態においては、デフォルトとして、各プロセスは、前記
共用メモリの１００％までを消費できるようになってい
る。また、各プロセスは、前記共用メモリ待ち行列シス
テムに対して、“プールスペース（pool space）”を要
求する。該プールは、制御バッファなどの、プロセスが
データ構造を割り当てるための“プライベートスペー
ス”として使用される。

【００２６】各前記プロセスは、例えば上記参考文献Ａ
におけるSM_DR_REGISTERルーチンを呼出すことによっ
て、ＬＡＮドライバ１５８によって自己登録する。この
ルーチンは、指定されたＬＡＮおよび指定されたポート
を使用して、プロセスを登録する。また、このルーチン
は、前記プロセスのための共用メモリに入力待ち行列お
よび出力待ち行列を作成し、各作成された待ち行列ごと
に、待ち行列ＩＤをそのプロセスに返す。こうして、図
４において、ＴＣＰ／ＩＰプロセス４０２は、入力ＡＲ
Ｐ待ち行列および出力ＡＲＰ待ち行列、ならびに、入力
ＩＰ待ち行列および出力ＩＰ待ち行列を得るために、２
回登録される。前記入力待ち行列は、ＬＡＮ１０５から
メッセージを受信するために使用される。図２および図
３を参照して説明したように、前記プロセスは、例え
ば、他のプロセスおよび／または他のドライバと通信す
るための他の入力待ち行列および出力待ち行列を有する
ことがある。これらの待ち行列は、上記参考文献Ａにお
けるSM_Q_CREATEを介して作成される。前記出力待ち行
列は、ＬＡＮ１０５に送信すべきデータのためのメッセ
ージ記述子を保持するために使用される。ドライバ／割
込みハンドラ１５８は、入力メッセージを正しい入力待
ち行列に送るために使用される、メモリに格納されたテ
ーブルを維持する。こうして、クライアントプロセス
は、その入力待ち行列からメッセージを取り出すことが
できる。

【００２７】図４は、ＴＣＰ／ＩＰプロセス４０２およ
びＴＬＡＭＩＯＰ（Tandem LAN Access Method I/O Pr
ocess）４０４の各々が、共用メモリ待ち行列システム
を介してＬＡＮ１０５からメッセージを受け取る動作を
説明する図である。前記ＴＣＰ／ＩＰプロセス４０２
は、公知のＴＣＰ／ＩＰプロトコルを使用し、ＩＰおよ
びＡＲＰの両方からメッセージを受け取る。このため、
前記ＴＣＰ／ＩＰプロセス４０２は、２つの入力待ち行
列および出力待ち行列を有する。前記ＴＬＡＭＩＯＰ４
０４は、ＬＡＮにアクセスするための工業規格インター
フェースを使用する。このＴＬＡＭＩＯＰ４０４は、I
EEE 802.2論理リンク制御基準に基づいており、タイプ
１コネクションレスサービスおよびＭＵＬＴＩＬＡＮ
ＮＥＴＢＩＯＳプロトコルをサポートする。“ＭＵＬＴ
ＩＬＡＮ”はTandem Computers,Inc.の商標である。こ
うして、前記ＴＬＡＭＩＯＰ４０４は、様々な種類の
ＬＡＮに接続可能である。

【００２８】前記ドライバ１５８がＬＡＮ１０５からメ
ッセージを受信する場合、該ドライバ１５８は、そのメ
ッセージを正しいプロセスのための入力待ち行列にセッ
トし、その待ち行列のクリエータモジュールＩＤのフィ
ールドにおいて特定されるプロセスを呼出す。こうし
て、例えば、図４において、入力メッセージは、ＴＬＡ
Ｍ入力待ち行列４０６、入力ＩＰ待ち行列４１４または
入力ＡＲＰ待ち行列４１６にセットされる。前記ドライ
バ／割込みハンドラ１５８は、メモリに格納されたテー
ブルを参照し、その入力メッセージによって示される受
信者に応じて、どの待ち行列に入力メッセージをセット
すべきかを判定し、どのプロセスを呼出すべきかを判定
する。

【００２９】プロセスは“ＱＩＯイベント”によって呼
出される。該ＱＩＯイベントは、当該コンピュータのオ
ペレーティングシステムを使用することによって、図１
２の（ａ）に示すようなイベントマスクにＱＩＯビット
を設定し、そのプロセスの待ち行列が空き状態ではない
ことを示すためのビットをＱＩＯ補助マスク（図１２の
（ｂ））に設定する。イベントが発生すると、前記オペ
レーティングシステムは受信側プロセスを呼出し、従っ
て、該プロセスは待ち状態から準備完了（ready）状態
になる。前記イベントマスク１２００にＱＩＯビット１
２０２が設定されている場合、前記プロセスは前記ビッ
トをＱＩＯ補助マスク１２０４をチェックする。“ＱＵ
ＥＵＥ_ＮＯＴ_ＥＭＰＴＹ”ビット１２０６が設定され
ているとき、前記プロセスは、関連した待ち行列からの
データを消費する。ＱＩＯイベントの一例は、上記１９
９４年７月２０日発行の“QIQ Library Interface Spec
ification”中の“QIO Library External Specificatio
n”（以下、参考文献Ｃという）に示されている。

【００３０】プロセスは、例えば、前記参考文献ＡのＳ
Ｍ_Ｑ_ＧＥＴ_ＭＳＧルーチンを呼出すことによって、
入力待ち行列からのメッセージを消費する。このルーチ
ンは、前記入力待ち行列の最初の端からメッセージを取
り出す。前記ドライバ１５８は、返送待ち行列ポインタ
１０２２（図１０参照）が該ドライバのリターン待ち行
列を指示するよう、前記入力待ち行列を設定する。こう
して、前記プロセスは、バッファを再使用されるよう前
記ドライバ１５８に返すために、単に、例えば、前記参
考文献ＡのSM_MD_RETURNルーチンを呼出す。

【００３１】図５は、前記ＴＣＰ／ＩＰプロセス４０２
およびＴＬＡＭＩＯＰ４０４の各々が、前記共用メモ
リ待ち行列システムを介して前記ＬＡＮ１０５からメッ
セージを送る動作を説明する図である。メッセージを送
るために、プロセスは、例えば、特定された出力待ち行
列のＰＵＴルーチンを呼出す前記参考文献ＡのSM_Q_PUT
_MSGを読み出す。こうして、前記ドライバによって定義
された出力待ち行列にメッセージがセットされる。必ず
しも必要ではないが、前記プロセスは、前記ドライバ１
５８が送られた後のメッセージを返すよう、リターン待
ち行列を指示する。こうして、前記ＴＬＡＭＩＯＰ４
０４が前記SM_Q_PUT_MSGを読み出すと、送られるべきメ
ッセージが、ＴＬＡＭ出力待ち行列４０６の“ＰＵＴ”
ルーチンを呼出す。同様に、前記ＴＣＰ／ＩＰプロセス
４０２がＡＲＰメッセージについてSM_Q_PUT_MSGを読み
出すと、送られるべきメッセージが、出力ＡＲＰ待ち行
列４１８の“ＰＵＴ”ルーチンを呼出す。前記ＴＣＰ／
ＩＰプロセス４０２がＩＰメッセージについてSM_Q_PUT
_MSGを読み出すと、送られるべきメッセージが、出力Ｉ
Ｐ待ち行列４１２の“ＰＵＴ”ルーチンを呼出す。

【００３２】好ましい実施の形態において、前記ドライ
バ１５８は、前記メッセージを待ち行列にセットしない
で、前記メッセージがＬＡＮ１０５に送信可能であるか
否かをチェックする。送信可能である場合、前記ドライ
バ１５８はそのメッセージを送信する。送信可能でない
場合、前記ドライバ１５８は、そのメッセージを該ドラ
イバ１５８内部の待ち行列にセットする。割込みが発生
すると、前記ドライバ１５８は、出力メッセージが待ち
行列に待機中であるか否かをチェックする。待機中であ
る場合、前記ドライバ１５８は、前記メッセージを前記
内部の待ち行列から取り出して送る。その待ち行列構造
にリターン待ち行列が明示されていない場合、メッセー
ジバッファがバッファフリーリストに返される。

【００３３】あるプロセスがＬＡＮ１０５から断続され
るべき場合、該プロセスは、例えば、前記参考文献Ａの
SM_DR_DEREGISTERルーチンを読み出す。このルーチン
は、前記プロセスのための入力待ち行列および出力待ち
行列を解除し、前記プロセスを前記ドライバの内部ルー
ティングテーブルから除去する。この発明の共用メモリ
待ち行列システムは、当該システムにおけるプロセスの
内容および構成を向上することを可能にし、前記システ
ムにおいてデータが辿るデータパスの効率を向上する。
例えば、この発明は、ＴＣＰ／ＩＰを使用するＬＡＮに
よってデータを送受信するために使用されるＯＳＩ（Op
en System Interconnection）−７層通信プロトコルが
効率的に実施されることを可能にする。図６〜図８に関
する次の説明は、いかにして、共用メモリ待ち行列シス
テムの使用によって、フォールトトレラント型コンピュ
ータシステムにおけるＯＳＩモデルの速度および実施効
率を高められるかを説明するものである。

【００３４】図６は、共用メモリ待ち行列システムを含
んでいないシステムにおいて、応用プロセス６０２とイ
ーサネット（Ethernet）ＬＡＮ６３９との間でデータを
伝送するためのデータパスを示す図である。クライアン
ト応用プロセス６０２は、ソケットライブラリ６０４、
ファイルシステム６０６およびメッセージシステム６０
８を含んでいる。前記メッセージシステム６０８は、同
一のプロセッサ内または他のプロセッサにおけるＴＣＰ
／ＩＰプロセス６１２にデータを送る。同一のプロセッ
サへの送信は、前記データを複写し、前記ＴＣＰ／ＩＰ
プロセス６１２のメッセージシステム６１４に送ること
によって実行される。他のプロセッサへの送信は、前記
データを複写し、前記プロセス間バス１０９を介して送
ることによって実行される。この場合、前記データは、
前記ＴＣＰ／ＩＰプロセス６１２に送られる前に、プロ
セス間バス１０９で再度複写される。

【００３５】前記ＴＣＰ／ＩＰプロセス６１２は、メッ
セージシステム６１４、ファイルシステム６１６および
ＴＣＰ／ＩＰプロトコル６１８を含んでいる。前記メッ
セージシステム６１４およびファイルシステム６１６
は、これらが同一のプロセッサおよび他のプロセッサの
両方に使用されるものであることを示すために、２回図
示されている。メッセージシステム６２６は、同一のプ
ロセッサ内または他のプロセッサにおけるＴＬＡＭＩ／
Ｏプロセス６１６にデータを送る。前記同一のプロセッ
サへの送信は、前記データを複写し、前記ＴＬＡＭＩ／
Ｏプロセス６２６のメッセージシステム６２８に送るこ
とによって実行される。前記他のプロセッサへの送信
は、前記データを複写し、前記プロセス間バス１０９を
介して送ることによって実行される。この場合、前記デ
ータは、前記ＴＬＡＭＩ／Ｏプロセス６２６に送られる
前に、プロセス間バス１０９で再度複写される。

【００３６】前記ＴＬＡＭＩ／Ｏプロセス６２６は、メ
ッセージシステム６２８、ＴＬＡＭ手続き６３０、３６
１３ドライバ６３２およびカーネルＩ／Ｏドライバ６３
４を含んでいる。前記ドライバ６３４はチャネルハード
ウエア６３６にデータを送り、該ハードウエア６３６は
イーサネットコントローラ６３８に前記データを送る。
該イーサネットコントローラ６３８はＬＡＮ６３９に前
記データを送る。図６のデータパスの不利な点は、前記
メッセージシステムを介してデータを送る度に、該デー
タを少なくとも１回複写しなければならない、というこ
とである。

【００３７】図７は、メッセージシステムおよび共用メ
モリ待ち行列システムを含むこの発明の第１の実施の形
態において、応用プロセス７０２とＬＡＮ６３９との間
で伝送されるデータのデータパスを示す図である。クラ
イアント応用プロセス７０２は、ソケットライブラリ７
０４、ファイルシステム７０６およびメッセージシステ
ム７０８を含んでいる。前記メッセージシステム７０８
は、同一のプロセッサ内または他のプロセッサにおける
ＴＣＰ／ＩＰプロセス７１２にデータを送る。前記同一
のプロセッサへの送信は、前記データを複写し、前記Ｔ
ＣＰ／ＩＰプロセス７１２のメッセージシステム７１４
に送ることによって実行される。前記他のプロセッサへ
の送信は、前記データを複写し、前記プロセス間バス１
０９を介して送ることによって実行される。この場合、
前記データは、前記プロセス７１２に送られる前に、プ
ロセス間バス１０９で再度複写される。

【００３８】前記ＴＣＰ／ＩＰプロセス７１２は、メッ
セージシステム７１４およびＴＣＰ／ＩＰプロトコル手
続き７１８を含んでいる。前記メッセージシステム７１
４は、前記プロセス７０２に対してデータを伝送するめ
たに使用される。図７においては、図５および図６に示
した方法で、前記ＴＣＰ／ＩＰプロセス７１２とドライ
バ７４２との間でデータが伝送される。このようにし
て、この発明にあっては、送信中に、データが前記メッ
セージシステムを通る回数が少なく、（７５０で示す地
点で）データを複写する回数も少なく、従って、ＬＡＮ
に対してデータを送受信する時間の節約、および、より
効率的な処理が可能になる。

【００３９】図８は、この発明の第２の実施の形態にお
いて、応用プロセス１０２とＬＡＮ６３９との間でデー
タを伝送するためのデータパスを示す図。クライアント
応用プロセス８０２は、特殊なソケットライブラリ８５
０およびＱＩＯライブラリ８４０を含んでいる。前記プ
ロセス８０２は、前記ソケットライブラリ８５０および
ＱＩＯライブラリ８４０を介してデータを列に並ばせ
る。共用メモリ待ち行列システムを介してデータを受信
する場合、ＴＣＰ／ＩＰプロセス８１２は、前記プロセ
ス８０２と同じプロセッサ内に含まれていなければなら
ない。他のプロセッサに対する送受信は、データを複写
し、図１のメッセージシステム（図８には図示せず）を
介して前記プロセス間バス１０９によって送ることによ
って行われる。同一のプロセッサにおけるプロセスの間
における送信は、概ね、前記共用メモリ待ち行列システ
ムを介して行われる。

【００４０】前記ＴＣＰ／ＩＰプロセス８１２は、その
ＱＩＯライブラリ８４０のルーチンを介して前記待ち行
列システムから、メッセージを受信する。こうして、こ
の第２の実施の形態においては、データを複写すること
が望ましいとき、および／または、データが前記プロセ
ス間バス１０９によって送信されるときにのみ、前記デ
ータは前記メッセージシステムを通る。このように複写
回数を減少させることによって、メッセージを送受信す
る単一のプロセッサにおけるプロセス間で通信を行う上
で（例えば、ＬＡＮによって大量のデータを送受信する
ネットワークマルチメディアにおいて）、大幅な時間節
約および効率向上が実現される。

【００４１】図９は、共用メモリ待ち行列システム１２
４、１５０における待ち行列のフォーマット９００を示
す図。例えば、図２の待ち行列２４０は図９のフォーマ
ットで形成されている。待ち行列は、記述子タイプ９０
１、人が読める待ち行列名９０２、最初のメッセージ記
述子（ＭＤ）ポインタ９０４、最後のメッセージ記述子
（ＭＤ）ポインタ９０６、メッセージ記述子カウント値
９０８、待ち行列属性９１０、クリエータモジュールＩ
Ｄ９１２、ユーザが定義した“ＧＥＴ−Ｑ”機能９４０
へのポインタ９１４、ユーザが定義した“ＰＵＴ−Ｑ”
機能９５０へのポインタ９１６、および、ユーザが定義
した制御ブロック９６０へのポインタ９１８を含んでい
る。

【００４２】前記記述子タイプ９０１は、そのデータ構
造が待ち行列であることを示すものである。前記待ち行
列名９０２は、例えば“ＯＤＢＣＤＩＳＴＩＮＱ”
のようなその待ち行列の名前である。前記最初のメッセ
ージ記述子（ＭＤ）ポインタ９０４は、メッセージの二
重にリンクされたリスト９２０における最初のメッセー
ジについての最初のメッセージ記述子９２２であり、前
記最後のメッセージ記述子（ＭＤ）ポインタ９０６は、
前記二重にリンクされたリスト９２０における最後のメ
ッセージについての最初のメッセージ記述子９２４であ
る。メッセージのフォーマットについては、図１０およ
び図１１を参照して後述する。

【００４３】前記メッセージ記述子カウント値９０８
は、前記二重にリンクされたリスト９２０におけるメッ
セージの数を示す。また、前記待ち行列属性９１０は、
例えば、データがその入力待ち行列にセットされるとき
にプロセスが呼出されるべきか、などのその待ち行列の
属性を含むものである。前記クリエータモジュールＩＤ
９１２は、その待ち行列を作成したモジュール（または
プロセス）の識別情報である。概ね、待ち行列が非空き
状態（例えば図４および図５を参照）になる度に、前記
共用メモリ待ち行列システムはこのプロセスを呼出す。
前記ポインタ９１４は、ユーザが定義した“ＧＥＴ−
Ｑ”機能９４０を指示する。該“ＧＥＴ−Ｑ”機能９４
０は、その待ち行列から情報を得るためにＧＥＴ機能が
実行される度に実行される機能であり、該ユーザが定義
した機能が、前記ＱＩＯライブラリにおいて、標準的な
“ＧＥＴ”機能に加えてまたは該標準的な“ＧＥＴ”機
能の代りに実行されることを可能にするものである。例
えば、前記待ち行列がＩ／Ｏドライバのための入力待ち
行列である場合、このユーザが定義した“ＧＥＴ−Ｑ”
機能９４０が、前記ドライバによるＩ／Ｏ動作を開始す
る。また、前記ドライバは、多数の未決定のＩ／Ｏを追
跡し、ＧＥＴ（またはＰＵＴ）機能が実行される毎にこ
の数を調節することもできる。他別の例として、ＧＥＴ
機能は、待ち行列を作成したプロセスによってハウスキ
ーピングルーチンが実行されるようにすることができ
る。

【００４４】前記ポインタ９１６はユーザが定義した
“ＰＵＴ−Ｑ”機能を指示するものであり、該ＰＵＴ−
Ｑ機能は、情報をその待ち行列にセットするために実行
される。該ポインタは、標準的な“ＰＵＴ”機能に加え
てまたは該標準的な“ＰＵＴ”機能の代りに、前記ユー
ザが定義した“ＰＵＴ−Ｑ”機能が実行されることを可
能にするものである。例えば、ＬＡＮドライバに関連し
た待ち行列において、前記ＰＵＴ−Ｑ機能は、ＬＡＮ１
０５に情報を出力するためにトランスポート層ルーチン
を呼出すことができる。前記ポインタ９１８は、ユーザ
が定義した制御ブロック９６０を指示する。しばしば、
この制御ブロック９６０は、前記ＰＵＴ−Ｑ機能および
ＧＥＴ−Ｑ機能の一方または両方に必要な制御ブロック
である。例えば、該制御ブロックは、前記待ち行列シス
テムに情報が送られたときに情報を出力するドライバの
ための制御ブロックである場合がある。

【００４５】図１０は、図９の二重にリンクされたリス
ト９２０に格納されたメッセージのフォーマットを示す
図である。メッセージは、リンクされたメッセージ記述
子によって構成されている。（１つまたは複数のメッセ
ージ記述子によって構成される）メッセージは、図９の
リスト９２０に示すようにリンクされる。図１０は、ポ
インタ１０１４、１０１４’によってリンクリストとし
て結合され、メッセージを形成するメッセージ記述子９
２２、９２２’を示す。メッセージ記述子は、記述子タ
イプ１００４、次メッセージ記述子ポインタ１０１０、
前メッセージ記述子ポインタ１０１２、継続メッセージ
記述子ポインタ１０１４、バッファ記述子（ＢＤ）ポイ
ンタ１０１６、ユーザデータ読出しポインタ１０１８、
ユーザ書込みポインタ１０２０およびリターン待ち行列
ポインタ１０２２を含んでいる。

【００４６】図１０において、前記メッセージ記述子９
２２、９２２’は１つのメッセージを形成している。前
記記述子タイプ１００４は、その記述子がメッセージ記
述子であることを示すものである。前記次メッセージ記
述子ポインタ１０１０は、前記二重にリンクされたリス
ト９２０に格納された前のメッセージの最初のメッセー
ジ記述子を指示するものである。前記継続メッセージ記
述子ポインタ１０１４は、現在のメッセージの次のメッ
セージ記述子を指示するものである。分散したデータは
多数のメッセージ記述子を必要とし、１つのメッセージ
は、異なるバッファ位置のデータを指示する多数のメッ
セージ記述子によって構成されることがある。そこで、
前記バッファ記述子（ＢＤ）ポインタ１０１６は１つの
バッファ記述子１０３０を指示するものであり、このバ
ッファ記述子は図１１を参照して後述する。前記バッフ
ァ記述子１０３０は、データバッファ１０４０を指示す
るものである。

【００４７】さらに、前記ユーザデータ読出しポインタ
１０１８は、読出しを開始すべき（または、読出しが終
了した）データバッファ１０４０における位置を示すポ
インタである。前記ユーザ書込みポインタ１０２０は、
書込みを開始すべき（または、書込みが終了した）デー
タバッファ１０４０における位置を示すポインタであ
る。さらに、前記リターン待ち行列ポインタ１０２２
は、リターン待ち行列を指示するものである。前記共用
メモリ待ち行列システムを介してメッセージがリターン
されると（すなわち、前記メッセージの処理が完了する
と）、リターン待ち行列が明示されている場合、前記リ
ターンされたメッセージは該リターン待ち行列にセット
される。例えば、現在のプロセスが、送られたメッセー
ジをカウントする必要があることがある。前記待ち行列
から除去されたメッセージを“フリーメモリプール”に
入れる代りに、前記メッセージは、現在のプロセスによ
るいっそうの処理をうけるために前記リターン待ち行列
にセットされる。メッセージにおける他のメッセージ記
述子は、異なる、補助的なリターン待ち行列ポインタ１
０２２’を有することもあるし、全く有さないこともあ
る。これらの補助的なリターン待ち行列ポインタは、主
リターン待ち行列ポインタに関連した個々のプロセスに
よって処理される。

【００４８】図１１は、図１０のメッセージの一部分で
あるバッファ記述子１０３０のフォーマットを示す図で
ある。該バッファ記述子１０３０は、記述子タイプ１１
０２、データバッファベースポインタ１１０８、データ
バッファリミットポインタ１１１０およびデータバッフ
ァ長さ１１１２を含んでいる。前記記述子タイプ１１０
２は、その記述子がバッファ記述子であることを示し、
前記データバッファベースポインタ１１０８は、メモリ
におけるデータバッファ１１４０のベースを指示するも
のである。前記データバッファリミットポインタ１１１
０は、データバッファ１１４０の終わりを指示し、前記
データバッファ長１１１２は、データバッファ１１４０
の長さである。

【００４９】以上説明したことを要約すると、共用メモ
リ待ち行列システムを使用することによって、単一プロ
セッサ内におけるプロセス間の通信動作時間を高速化で
き、その結果、当該システムのおける全体的な処理速度
を高めることができる。さらに、共用メモリ待ち行列シ
ステムを使用することによって、各種プロセスを定義す
る際、プログラマは自由に垂直方向のモジュール性およ
び水平方向のモジュール性を実現できる。このようなモ
ジュール性の向上によって、各種プロセス間および各種
プロセスとドライバとの間における効率的なデータ伝送
を可能にしながら、前記プロセスの保守の容易性を向上
できる。さらに、上記実施の形態は、送信時にデータが
複写されるメッセージシステムを含んでいる。このよう
な複写は、例えば故障許容性を保証する上で望ましい。
これらのプロセス間送信をチェックポイントすることに
よって確実性が付加されるので、上記のようにプロセス
間でメッセージを複写することによって損なわれる実行
速度が受入れ可能なものになる。

【００５０】

【発明の効果】以上のように、この発明は、データ処理
システムにおける各種プロセス間、および、各種プロセ
スとドライバとの間のデータ伝送効率を高めることがで
きる、という優れた効果を奏する。

【図面の簡単な説明】

【図１】共用メモリ待ち行列システムを組込んだフォー
ルトトレラント型、並列データ処理システムを示すブロ
ック図。

【図２】図１の第１のプロセッサを示すブロック図。

【図３】図１の第２のプロセッサを示すブロック図。

【図４】ＴＣＰ／ＩＰプロセスおよびＴＬＡＭＩＯＰ
の各々が、共用メモリ待ち行列システムを介してＬＡＮ
からメッセージを受け取る動作を説明する図。

【図５】前記ＴＣＰ／ＩＰプロセスおよびＴＬＡＭＩ
ＯＰの各々が、前記共用メモリ待ち行列システムを介し
て前記ＬＡＮからメッセージを送る動作を説明する図。

【図６】共用メモリ待ち行列システムを含んでいないシ
ステムにおいて、応用プロセスからＬＡＮに出力される
データのデータパスを示す図。

【図７】この発明の第１の実施の形態において、応用プ
ロセスからＬＡＮに出力されるデータのデータパスを示
す図。

【図８】この発明の第２の実施の形態において、応用プ
ロセスからＬＡＮに出力されるデータのデータパスを示
す図。

【図９】前記共用メモリ待ち行列システムにおける待ち
行列のフォーマットを示す図。

【図１０】図９の待ち行列に格納されたメッセージのフ
ォーマットを示す図。

【図１１】図１０のメッセージの一部分であるバッファ
記述子のフォーマットを示す図。

【図１２】ＱＩＱイベントにおいて前記共用メモリ待ち
行列システムによって使用されるイベントマスクおよび
補助マスクを示す図。

【符号の説明】

１００データ処理システム１０２ノード１０４ワークステーション１０５ローカルエリアネットワーク（ＬＡＮ）１０６第１のプロセッサ１０８第２のプロセッサ１０９プロセス間バス（ＩＰＢ）１１０ＣＰＵ１１２メモリ１１４ディスクコントローラ１１６ディスクドライブ１２０ソフトウエアプロセス１２２ディスクプロセス１２４共用メモリ部１２５待ち行列１２６ＱＩＯライブラリルーチン１２８メッセージシステム（ＭＳ）１３０ファイルシステム（ＦＳ）

フロントページの続き (72)発明者トーマス・エム・クラークアメリカ合衆国 95065 カリフォルニア, サンタクルズ，グラナイト・クリード・ロード 1333

Claims

【特許請求の範囲】

【請求項１】少なくとも第１のプロセッサおよび第２
のプロセッサを有するデータ処理システムにおいて複数
のプロセスの間でメッセージを伝送する方法であって、前記データ処理システムのメモリ内に共用メモリ部を設
けるステップと、前記共用メモリ部内に、前記第１のプロセッサにおける
第１のプロセスのための入力待ち行列を作成するステッ
プと、前記第１のプロセッサにおける第２のプロセスによっ
て、伝送すべきメッセージを指示するポインタを前記第
１のプロセスの入力待ち行列内に格納するステップと、前記第１のプロセスの入力待ち行列に格納された前記ポ
インタによって指示される前記メッセージを、前記第１
のプロセスによって消費するステップと、前記データ処理システムにおける故障許容性を保証する
ために、前記第１のプロセッサから前記第２のプロセッ
サに伝送されるメッセージをチェックポイントするステ
ップであって、チェックポイントの際に該メッセージを
複写するが、前記第１のプロセスの入力待ち行列内に格
納されているときは複写しないようにする該ステップと
を具備し、これらのステップが前記データ処理システム
によって実行されるメッセージ伝送方法。
【請求項２】少なくとも第１のプロセッサおよび第２
のプロセッサを有するデータ処理システムにおいて複数
のプロセスの間でメッセージを伝送する方法であって、前記データ処理システムのメモリ内に共用メモリ部を設
けるステップと、前記共用メモリ部内に、前記第１のプロセッサにおける
第１のプロセスのための入力待ち行列を作成するステッ
プと、前記第１のプロセッサにおける第２のプロセスによっ
て、伝送すべきメッセージを指示するポインタを前記第
１のプロセスの入力待ち行列内に格納し、これにより、
前記第１及び第２のプロセス間でメッセージを伝送する
ステップと、前記第１のプロセスの入力待ち行列に格納された前記ポ
インタによって指示される前記メッセージを、前記第１
のプロセスによって消費するステップと、前記メッセージを複写するメッセージシステムを使用す
ることによって前記第１のプロセスと第３のプロセスと
の間で前記メッセージを伝送するステップであって、こ
の第１のプロセスと第３のプロセスとの間で前記メッセ
ージを伝送するステップは、前記ポインタを前記第１の
プロセスの入力待ち行列内に格納するステップよりも時
間がかかるものであるものとを具備し、これらのステッ
プが前記データ処理システムによって実行されるメッセ
ージ伝送方法。
【請求項３】前記第１のプロセスおよび前記第３のプ
ロセスが、それぞれ、前記第１のプロセッサおよび前記
第２のプロセッサによって実行され、プロセス間バスに
よって前記第１のプロセスと第３のプロセスとの間で前
記メッセージを伝送するステップをさらに含む請求項２
に記載の方法。
【請求項４】前記第１のプロセスおよび前記第３のプ
ロセスの両方が、前記第１のプロセッサによって実行さ
れる請求項２に記載の方法。