JPH01106234A - 並列処理デバッグ制御方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 複数プロセスで並列に実行される処理をデバッグするた
めの制御に関し、 逐次処理によって、並列処理のデバッグを行うことがで
きる、デバッグ制御方法を目的とし、複数の処理装置に
よって並列に実行される複数のプロセスがあり、該プロ
セス間でメツセージを授受して進めるように構成された
処理のデバッグにおいて、該各プロセスごとに、該プロ
セスがメツセージ受信待ちのために停止するまで実行し
て、該プロセスを待ちプロセス行列に登録し、該プロセ
スが発信したメツセージを送信メツセージ行列に発生順
に登録し、前記並列実行時に該各プロセスごとに記録さ
れた、該プロセスの受信メツセージの受信時刻順に従っ
て、該送信メツセージ行列にあるメツセージを逐次取り
出し、該待ちプロセス行列の該取り出したメツセージを
受信する８亥プロセスに３５メソセージを渡して、該プ
ロセスを実行させるように構成する。

〔産業上の利用分野〕

本発明は、複数プロセスで並列に実行される処理のデバ
ッグに係り、特に単一の処理装置等による逐次実行によ
って、並列処理のデバッグを行うためのデバッグ制御方
法に関する。

〔従来の技術と発明が解決しようとする問題点〕比較的
多数の処理装置を相互に通信できるように接続して、複
数のプロセスをそれらの処理装置で並列に実行するよう
にした並列処理システムが開発され、画像処理その他の
分野において、処理を高速化するための有力な手段にな
っている。

このようなシステムにおいて、各処理装置で実行される
プロセスは、互いに独立に処理を進めると共に、必要な
処理時点においてメツセージを他のプロセスに送って、
そのプロセスが分担する処理を開始させ、又別の処理時
点まで進むと、他の必要なプロセスからのメソセージを
待つメツセージ受信待ち状態になって実行を停止し、こ
のようにメツセージの授受によりプロセス間の処理の同
期をとることによって、全体として所期の処理を構成す
るようにする。

第２図は、そのようなプロセス間の状況を３個のプロセ
スの簡単な例で説明する図であり、縦方向に並行する３
線が３処理装置で並列に実行される３プロセス（図の左
からプロセスΔ、Ｂ、Ｃとする）に対応し、図の上から
下へ時間が経過するものとし、太い実線でプロセスの実
行状態、破線で中断状態の期間を表すものとする。

図では、先ずプロセスＢが、システムを起動するメソセ
ージを時刻ｔ０で受信して実行を開始するものとし、実
行途中の時刻１．でメソセージｍ、をプロセスＡに送信
することにより、プロセスＡが起動される。時刻ｔ２で
プロセスＡはメソセージｍ２を送信してプロセスＣを起
動する。

プロセスＢは時刻ｔ、でメソセージ待ちのために実行を
停止して中断状態になる。

プロセスＣが時刻ｔ４でメツセージｍ、をプロセスＢに
送信して中断状態となるので、こ＼でプロセスＢは再び
実行を開始するが、時刻ｔ５で再び中断状態に入る。

この間プロセスＡは実行を続け、時刻ｔ６でメソセージ
ｌＩ＋４を送ってプロセスＢを起動させ、時刻ｔ。

でメツセージ受信待ちのため中断状態になる。

このようなシステムで、プログラムのエラー等による障
害が発生した場合には、その状態を再現するようにプロ
セスを実行して、その過程のメツセージ授受及び処理内
容を詳細に点検することにより、障害の原因となる処理
部分を摘出する、いわゆるデバッグ作業が必要になる。

従来の、逐次処理のみで並列処理の無い処理の場合につ
いては、前記のような障害原因探索作業のために、公知
のように、実行経過のトレース、ステップ動作、特定状
態での停止、その時の処理装置のレジスタ、メモリ等の
内容のチエツク、その他の機能を備えた、いわゆるデバ
ッガが準備され、これを利用して効率よくデバッグを行
うことができる。しかし、並列処理システムでは、その
ようなデバッガを有効に利用することができず、デバッ
グ作業が困難であるという問題がある。

本発明は、逐次処理によって、並列処理のデバッグを行
うことができる、デバッグ制御方法を目的とする。

〔問題点を解決するための手段〕

第１図は、本発明の構成を示す処理の流れ図である。

図は計算機のデバッグ制御部が、並列処理プロセスを逐
次実行するための処理の流れを示し、１〜８は処理ステ
ップである。

〔作　用〕

並列処理のデバッグにおいて、先ず処理ステップ１で最
初に実行するプロセスを決定し、その実行環境の初期設
定をし、処理ステップ２でそのプロセスを実行する。

プロセスがシステムの制御を要求すると、処理ステップ
３で識別して、他のプロセスへのメソセージ送信要求で
あれば、処理ステップ４に分岐してそのメツセージを送
信メツセージ行列に登録し、処理ステップ２に戻ってプ
ロセスの実行を継続する。

他のプロセスからのメツセージ受信のためのメソセージ
待ちであれば、処理ステップ５でそのプロセスの実行を
中断して、待ちプロセス行列に登録し、処理ステップ６
で次に実行するプロセスを決定する。

処理ステップ６では、送信メツセージ行列の先頭のメツ
セージの宛先プロセスに、その宛先のメソセージで、並
列処理実行時に記録したメツセージ履歴のメソセージ受
信時刻順に従って最も早く受信したメツセージを取り出
す。

処理ステップ７で、そのメツセージを実行プロセスに渡
して、処理ステップ２のプロセス実）テに戻る。

このようにして、プロセスを逐次実行し、処理ステップ
３で実行していたプロセスが終了した場合には、処理ス
テップ８で送信メツセージ行列にメソセージがあるか識
別し、あれば処理ステップ６へ進み、無ければデバッグ
のための制御を終了する。

以上の処理方法により、並列処理のデバッグを、各プロ
セスを逐次実行することによって進めることが・できる
。

〔実施例〕

並列処理の実行で前記のように何等かの障害が発生した
ために、原因を探索する場合には、同じ状況で同じ処理
を再実行し、その間に各プロセスにおいて、授受したメ
ツセージをメツセージ履歴に記録する。

メツセージＭ歴は、各プロセスが送信したメツセージの
例えば宛先プロセス名とメソセージ識別名、及び受信し
たメツセージの送信元プロセス名とメツセージ識別名を
、それらの送信、受信の発生時刻順に配列した記録とす
る。

逐次形計算機で実行する並列処理デバッグ制御゛　部は
、第１図の処理ステップ１でシステムを起動するメソセ
ージを受信する等によって最初に実行する予定のプロセ
スを決定し、その実行環境を設定し、その他のプロセス
を待ちプロセス行列につなぐ等の初期設定をして、処理
ステップ２でそのプロセスを実行する。

実行中のプロセスについては、逐次処理のための各種デ
バッグ機能を使用して、トレースを取り、或いは必要な
ステップで停止させて、その時の状態を調査する等を行
うことができる。

プロセスは必要なサービス機能をシステムの管理機能部
に要求するので、その要求をデバッグ制・　　面部で受
は付けて処理ステップ３で識別し、他のプロセスへのメ
ツセージ送信要求であれば、処理ステップ４に分岐して
そのメツセージを送信メツセージ行列につなぎ、処理ス
テップ２に戻ってプロセスの実行を継続する。

送信メツセージ行列は、このようにして実行したプロセ
スから送信するメツセージの、宛先プロセス名、送信元
プロセス名、メソセージ名、メツセージ等を、メツセー
ジの発生時刻順に登録する構成の行列として、デバッグ
制御部が設けるものである。

プロセスのサービス要求が、他のプロセスからのメツセ
ージ受信のためのメツセージ待ちであれば、処理ステッ
プ５でそのプロセスの実行を止めて中断状態とし待ちプ
ロセス行列に登録する。

待ちプロセス行列は、中断状態のプロセスを中断の発生
時刻順につなぐ構成の行列として、デバッグ制御部が設
けるものである。

処理ステップ５の処理により、実行するプロセスが無く
なるので、処理ステップ６で送信メツセージ行列を調べ
て、送信メツセージ行列の先頭のメツセージの宛先プロ
セスを次に実行するプロセスとし、そのプロセスの受信
するメツセージを次のように決定する。　　゛ 即ち、そのプロセス宛に１メツセージのみ送信メツセー
ジ行列にある場合はそのメツセージ、複数のメツセージ
があり、同一送信元のメッセージのみであれば、送信メ
ツセージ行列の先着順に１メツセージを取り出す。

異なる送信元が複数ある場合には、並列処理実行時にそ
のプロセスにおいて記録した前記のメツセージ履歴を参
照して、そのメツセージ受信時刻順で最も早い順序のメ
ツセージに送信元が合致するメツセージを行列から取り
出す。

以上のようにメツセージを選択すれば、逐次実行におい
ても、各プロセスの受信するメソセージには、並列処理
の場合と同一の時間順序を保存することができる。

処理ステップ７で、取り出したメツセージをプロセスに
渡し、処理ステップ２のプロセス実行に戻る。

このようにして、プロセスを逐次実行し、処理ステップ
３で実行していたプロセスの終了を識別した場合には、
処理ステップ８で送信メツセージ行列にメツセージがあ
るか識別し、あれば処理ステップ６へ進み、無ければデ
バッグのための制御を終了する。

第３図は第２図に示した並列処理例を、本発明のデバッ
グ制御方法で逐次実行する場合の状況を説明する図であ
る。図は第２図と同様に上から下へ時間が経過するもの
とし、太い実線でプロセスが連続して実行される期間を
示し、各実線に付記するプロセス名は第２図におけるプ
ロセスＡ−Ｃに対応する。なお、ｔ０〜ｔ７は第２図に
おける時刻を説明のために示すものである。

第２図の状況に従って、プロセスＢを先ず実行すると、
実行途中の時刻ｔ、でメソセージｍ、をプロセスＡに送
信するので、メツセージｍｌが送信メツセージ行列に登
録される。

プロセスＢは時刻ｔ３でメツセージ待ちのために実行を
停止して中断状態になるので、待ちプロセス行列に登録
される。

従って、こ＼で送信メツセージ行列を見ると、プロセス
Ａ宛のメツセージｍ１のみ登録されているので、メツセ
ージｍ、を行列から取り出してプロセスＡに渡し、プロ
セススＡを起動する。

時刻ｔｚでプロセスＡはメツセージ１２をプロセスＣ宛
に送信するので、メツセージ１１１ｇが送信メツセージ
行列に登録される。

続いてプロセスＡは実行を続け、時刻ｔ、でメツセージ
１４をプロセスＢへ送るので、メツセージｒａａが送信
メツセージ行列のメツセージＩＩ２の後につながれる。

プロセスＡは時刻ｔ７でメツセージ受信待ちのため中断
状態になって、待ちプロセス行列にプロセスＢと共に登
録される。

従って、こ＼で送信メツセージ行列の先頭のメツセージ
ｍ２がその宛先のプロセスＣに渡されて、プロセスＣが
実行され、プロセスＣは、時刻ｔ４でメツセージｍ、を
プロセスＢに送信して中断状態となるので、メツセージ
ｍ３は送信メツセージ行列のメツセージｌ１１４の後に
つながれ、プロセスＣは待ちプロセス行列に登録される
。

従って送信メツセージ行列が調べられ、先頭のメツセー
ジｍ、の宛先であるプロセスＢが次の実行プロセスにな
るが、この場合送信メツセージ行列には同じプロセスＢ
宛で送信元の異なるメツセージ鋼、もあるので、プロセ
スＢのメツセージ履歴が調べられる。

プロセスＢのメツセージ履歴は、第２図から明らかなよ
うに、メツセージＩＩ＋３を受信し、その後メツセージ
ｍ４を受信する順序に記録されているはずなので、送信
メツセージ行列からは、後につながれているメツセージ
ｍ、が先に取り出されてプロセスＢに渡され、プロセス
Ｂが実行される。

プロセスＢは時刻ｔｓで再び中断状態に入るが、送信メ
ツセージ行列を見ると、先頭にプロセスＢ宛のメツセー
ジ１１４があるので、メツセージｍ４を受は取って再び
実行する。

以上の処理方法により、並列処理の各プロセスにおける
メツセージ受信順序を、並列実行時の順序に保存して、
ｌプロセスづつ逐次実行することができるので、逐次実
行によって処理内容の論理的矛盾を生じることが無い。

従って、このようにして逐次実行することにより、従来
からある豊富なデバッグ機能を有効に利用して、並列処
理のデバッグを効率よく進めることができる。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、複数プ
ロセスで並列に実行される処理のデバッグにおいて、そ
れらのプロセスを逐次実行してデバッグすることができ
るので、逐次処理のデバッグ機能を有効に利用して、並
列処理のデバッグ作業効率を向上することができるとい
う著しい工業的効果がある。

【図面の簡単な説明】 第１図は本発明の構成を示す処理の流れ図、第２図は並
列処理を説明する図、 第３図は逐次実行を説明する図 である。 図において、 １〜８は処理ステップ を示す。

Claims (1)

1. 【特許請求の範囲】 複数の処理装置によって並列に実行される複数のプロセ
   スがあり、該プロセス間でメッセージを授受して進める
   ように構成された処理のデバッグにおいて、 該各プロセスごとに、該プロセスがメッセージ受信待ち
   のために停止するまで実行して、該プロセスを待ちプロ
   セス行列に登録し（５）、 該プロセスが発信したメッセージを送信メッセージ行列
   に発生順に登録し（４）、 前記並列実行時に該各プロセスごとに記録された、該プ
   ロセスの受信メッセージの受信時刻順に従って、該送信
   メッセージ行列にあるメッセージを逐次取り出し（６）
   、 該待ちプロセス行列の該取り出したメッセージを受信す
   る該プロセスに該メッセージを渡して（７）、該プロセ
   スを実行させる（２）ように構成されていることを特徴
   とする並列処理デバッグ制御方法。