JPH01154276A - マルチプロセッサシステムにおけるデータ処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術と発明が解決しようとする問題点問題点を解
決するための手段 作用 実施例 発明の効果 〔概要〕 それぞれがマルチタスク処理を行う複数個のプロセッサ
（Ａ、又はＢ）が１つの記ｔα装置を共有してコマンド
の転送、及び処理を行うマルチプロセッサシステムにお
けるデータ処理方式に係り、特に、相手側のプロセッサ
（Ｂ、又はＡ）に処理を依頼したコマンドに対応したタ
イマ監視方式に関し、マルチプロセッサシステムにおけ
る１つのプロセッサが過負荷になるか、或いは処理時間
を多く必要とするコマンドが要求されたような場合には
、他のプロセッサが依頼した処理に対する応答に長い時
間がかかり、場合によっては、該処理を依頼したプロセ
ッサにおいてタイムアウトが発生することを解消するこ
とを目的とし、 処理を依頼するプロセッサは、相手側のプロセッサに処
理を依頼するコマンドを、共有記憶装置に書き込んだと
きから、その処理結果が返送されてくる迄の期間の計時
を行いながら、その計時値（タイムＡ）を逐次上記共有
記憶装置に書き込み、上記相手側のプロセッサは上記依
頼された処理を指示するコマンドを受け入れたとき、該
コマンドの種類を解析し、該コマンド、及び該コマンド
を実行するタスクの実行レベルに基づいて、上記処理を
依頼したプロセッサでのタイマ監視時間（タイムＢ″）
を設定し、該処理を依頼したプロセッサにおいては、上
記設定されたタイマ監視時間と上記計時値とを比較して
タイマ監視を行い、該処理を依頼されたプロセッサにお
いては、該コマンドの処理を終了した時点において、上
記計時値を読み出し、実際の処理時間を利用して上記コ
マンドの種類に対応したタイマ監視時間値（タイムＢ）
を補正するように構成する。

〔産業上の利用分野〕

本発明は、それぞれがマルチタスク処理を行う複数個の
プロセッサ（Ａ、又はＢ）が１つの記憶装置を共有して
コマンドの転送、及び処理を行うマルチプロセッサシス
テムにおけるデータ処理方式に係り、特に、相手側のプ
ロセッサ（Ｂ、又はＡ）に処理を依頼したコマンドに対
応したタイマ監視方式最近の計算機システムによるデー
タ処理の多様化と、処理量の増加に伴い、マルチプロセ
ッサシステムの構築が盛んになっている。

該マルチプロセッサシステムにおいては、複数個のプロ
セッサのそ糺ぞれに処理を分散させることにより、全体
としてのスループットを向上させると共に、上記データ
処理の多様化、処理量の増加に対処している。

そして、あるプロセッサが他のプロセッサに処理を依頼
する場合には、通常コマンドを介して行うが、該コマン
ドのやりとりを行う場合には、該コマンドに対するレス
ポンスの正常性を確認する必要があり、一般には、相手
側プロセッサの異常をタイマ監視によって検出すること
が行われる。

この場合、該タイマ監視の為の時間の設定値が適切でな
いと、本来異常でないのに異常と判定したり、逆に相手
プロセッサの異常の検出が遅れたりしてシステムダウン
となることがある為、各コマンドにあった、又該コマン
ドが実行されるタスりの実行レヘルに合った極め細かい
タイマ監視方式が必要とされる。

〔従来の技術と発明が解決しようとする問題点〕第２図
は従来のタイマ監視方式を説明する図である。

通常、マルチプロセッサシステムを構成している各プロ
セッサ（Ａ、Ｂ）　１にはハードタイマ１８が備えられ
ており、プロセッサ（Ａ）１がプロセッサ（Ｂ）１に処
理を依頼する為に、特定のタスクＡがコマンドを発行す
ると、経過時間監視部１５”が起動され、該経過時間監
視部１５゛に、予め、設定されている時間以内に、プロ
セッサ（Ｂ）１から応答が返ってこなかった場合には、
タイムアウトを認識する。

このタイマ監視時間の値として、従来は、当該マルチプ
ロセッサシステムを設計する段階において、例えば、複
数個のコマンドの、それぞれの処理に必要な時間の最大
値が用いられていた。

この処理時間は、あくまでも、ある条件に基づいた計算
値であって、実際には該コマンドを実行するタスクの実
行レベル、或いは、該コマンドを実行するプロセッサが
過負荷になる等の条件によって、他のプロセッサが依頼
した処理に対する応答に異常に長い時間を要することが
あり、これは該処理を依頼したプロセッサから見ると、
依頼先のプロセッサに異常が生じたように見えると云う
問題があった。

即ち、相手側のプロセッサの実行状況にあったタイマ監
視が行われていないと云う問題があった。

本発明は上記従来の欠点に洋み、それぞれがマルチタス
ク処理を行う複数個のプロセッサ（Ａ、又はＢ）が１つ
の記憶装置を共有してコマンドの転送。

及び処理を行うマルチプロセッサシステムにおいて、実
際のコマンド処理に合ったタイマ監視方式を提供するこ
とを目的とするものである。

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

上記の問題点は下記の如くに構成されたタイマ監視方式
によって解決される。

それぞれがマルチタスク処理を行う複数個のプロセッサ
（Ａ、Ｂ）が１つの記憶装置を共有してコマンドの転送
、及び処理を行うマルチプロセッサシステムにおいて、 処理を依頼するプロセッサ（Ａ）は、相手側プロセッサ
（Ｂ）に処理を依頼するコマンドを上記記憶装置上のコ
マンド設定領域に書き込んだときから、その処理結果が
返送されてくる迄の期間、計時を行いながら、その計時
値（タイムＡ）を逐次、上記記憶装置の経過時間設定領
域に書き込み、上記相手側プロセッサ（Ｂ）は、上記依
頼された処理を指示するコマンドを受け入れたときに、
該コマンドの種類を解析し、そのコマンドに見合った、
上記プロセッサ（Ａ）でのタイマ監視時間（タイムＢ）
をコマンド処理時間格納テーブルから割出すと共に、現
在の該コマンドを処理するタスクの実行レベルを認識し
、該認識した実行レベルにより、上記タイマ監視時間（
タイムＢ）に対して修正を加えた結果、割出された上記
コマンドに最適なタイマ監視時間（タイムＢ”）に、そ
の時点での上記記憶装置（２）上の（タイムＡ）の値を
加算した値（タイムＢ”）を、上記記憶装置上のタイマ
監視時間設定領域に書き込んだ後、本コマンドに対する
処理を開始し、 上記プロセッサ（Ａ）は上記記憶装置上に上記「タイム
Ｂ”」が書き込まれたことを認識した後は、該「タイム
Ａ」を更新する際に、「タイムＡ」と「タイムＢ”」と
の比較を経過時間監視部で行うことにより上記コマンド
に対するタイマ監視を行い、 上記プロセッサ（Ｂ）は、本コマンドの処理が終了した
時点において、上記記憶装置上の１タイムＡ」を読み出
し、該「タイムＡ」の値を利用して上記自己のコマンド
処理時間格納テーブルの該コマンドに対するタイマ監視
時間（タイムＢ）を補正するように構成する。

〔作用〕

即ち、本発明によれば、それぞれがマルチタスク処理を
行う複数個のプロセッサ員、又はＢ）がｌつの記憶装置
を共有してコマンドの転送、及び処理を行うマルチプロ
セッサシステムにおいて、処理を依頼するプロセッサは
、相手側のプロセッサに処理を依頼するコマンドを、共
有記憶装置に書き込んだときから、その処理結果が返送
されてくる迄の期間の計時を行いながら、その計時値を
逐次上記共有記憶装置に書き込み、上記相手側のプロセ
ッサは上記依頼された処理を指示するコマンドを受け入
れたとき、該コマンドの種類を解析し、該コマンド、及
び該コマンドを実行するタスクの実行レベルに基づいて
、上記処理を依頼したプロセッサでのタイマ監視時間を
設定し、該処理を依頼したプロセッサにおいては、上記
設定されたタイマ監視時間と上記計時値とを比較してタ
イマ監視を行い、該処理を依頼されたプロセッサにおい
ては、該コマンドの処理を終了した時点において、上記
計時値を読み出し、実際の処理時間を利用して上記コマ
ンドの種類に対応した上記タイマ監視時間値を補正する
ようにしたものであるので、相手プロセッサに対して依
頼したコマンドに対するタイマ監視時間をコマンドの内
容と、該コマンドを処理する相手プロセッサのタスクの
実行レベルに応じた最適な値を得ることができ、不本意
なタイムアウトエラーの発生によって、相手プロセッサ
を異常と見做してしまい、システムダウンに繋がること
が防止でき、１つ１つのコマンドの処理量の大小の幅を
広く持つことができる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

第１図は本発明の一実施例をブロック図で示した図であ
り、各プロセッサ（Ａ、Ｂ）　１における経過時間送出
部１４．経過時間監視部１５．コマンド処理時間格納テ
ーブル１６、記憶装置２における経過時間設定領域２３
．タイマ監視時間設定領域２４．及び実際のコマンド処
理時間を読み取って上記コマンド処理時間格納テーブル
１６を補正■する手段が本発明を実施するのに必要な手
段である。尚、全図を通して同じ符号は同じ対象物を示
している。

以下、第１図によって、本発明におけるマルチプロセッ
サシステムにおけるデータ処理方式、特に、そのタイマ
監視方式について説明する。

ここでは、説明の便宜上、マルチタスク処理が可能な２
つのプロセッサＡ　Ｉ、及びＢ１と、これらのプロセッ
サにより共有される記憶装置２とからなるマルチプロセ
ッサシステムを例にして説明する。

それぞれのプロセンサＡ　Ｉ、　Ｂ　１は同一の構成と
なっており、コマンド受信部１０．レスポンス作成部１
１．コマンド作成部１２．レスポンス受信部１３、経過
時間送出部１４．経過時間監視部１５．コマンド処理時
間格納テーブル１６．及びマルチタスクモニタ１７を含
み、タスクＡ〜Ｄの４つのタスクでマルチタスク処理を
行うが、タスクＡ　１７ａは他方のプロセッサから依頼
されたコマンドを解析し、該当するタスクＢ−Ｄを起動
し、又、コマンド処理時間格納テーブル１６を参照して
得たタイマ監視時間を、経過時間監視部１５に対して指
示するタスクであり、経過時間監視部１５はレスポンス
作成部１１より起動を受けると、記憶装置２上の経過時
間設定領域２３の「タイムＡ」を読み込み、その値を用
いてコマンド処理時間格納テーブル１６の当該コマンド
に対応する処理時間に対して補正■を行うものである。

又１、記憶装置２はコマンド設定領域２１．レスポンス
設定領域２２．経過時間設定領域２３．及びタイマ監視
時間設定領域２４を有しており、このコマンド設定領域
２１には、処理を依頼するプロセッサ（Ａ、又はＢ）　
１からコマンドが書き込まれると共に、処理を依頼され
た側のプロセッサ（Ｂ、又はＡ）１が該コマンドを読み
出すものであり、レスポンス設定領域２２は処理を依頼
された側のプロセッサ（Ｂ、又はＡ）　１からレスポン
スが書き込まれると、該処理を依頼した側のプロセッサ
（Ａ、又はＢ）　１が読み出すように機能する。

そして、上記経過時間設定領域２３には、処理を依頼す
る側のプロセッサ（Ａ、又はＢ）　１がコマンドを上記
コマンド設定領域２１に書き込んだ時から計時した経過
時間が逐次占き込まれ、タイマ監視時間設定領域２４に
は、処理を依頼された側のプロセッサ（Ｂ、又はＡ）　
１が上記コマンド処理時間格納テーブル１６を参照して
割出したタイマ監視時間が書き込まれる。

今、プロセッサＡＩがプロセッサＢｌに処理を依頼する
時には、コマンド作成部１２において処理を依頼すべき
コマンドを作成して、記憶装置２のコマンド設定領域２
１に書き込み、同時に、経過時間送出部１４を起動して
、以降、プロセッサＢｌからのレスポンスがある迄の時
間を計時し、所定時間毎に経過時間を逐次、上記記憶装
置２上の上記経過時間設定領域２３に書き込む。

又、経過時間送出部１４はプロセッサＢ１によりタイマ
監視時間設定領域２４にタイマ監視時間値が設定される
のを監視し、書き込まれたことを検出すると、経過時間
監視部１５を起動してタイマ監視を行う。

プロセッサＢ１においては、コマンド受信部１０におい
て、プロセッサＡＩからのコマンドを検出すると、タス
クＡ　１７ａを起動する。

該タスクＡ　１７ａにおいては、該コマンドを解析し、
該当するタスク、例えば、タスクＢ　１７ｂを起動する
。

又、コマンド処理時間格納テーブル１６を参照し、該コ
マンドに見合ったタイマ監視時間値「タイムＢ」を得る
と共に、上記タスクＢ　ｔ７ｂの実行レベルを求め、該
実行レベルにおいて最適と思われるタイマ監視時間値［
タイムＢ’　Ｊを経過時間監視部１５に指示する。

該経過時間監視部１５においては、タスクノ〜１７ａよ
り指示されたタイマ監視時間値「タイムＢ゛」に、記憶
装置２上の経過時間設定領域２３の値「タイムＡ」を加
算した値「タイムＢ”」をタイマ監視時間設定領域２４
に設定する。

そして、該タスクＢ　１７ｂによるコマンド処理が完了
すると、該タスクＢ　１７ｂはレスポンス作成部１１を
起動する。

レスポンス作成部１１では上記タスクＢ　１７ｂより要
求されたデータを記憶装置２上のレスポンス設定領域２
２に設定すると共に、経過時間監視部１５に処理の終了
の通知を行う。

該処理の終了の通知を受けた経過時間監視部１５におい
ては、記憶装置２上の経過時間設定領域２３内の計時値
を読み込み、得た値「タイムＡ」を当該コマンドの実際
の処理時間として、コマンド処理時間格納テーブル１６
の該当コマンドの処理時間「タイムＢ」に補正■をかけ
る形で反映させる。

具体的には、上記コマンド処理時間格納テーブル１６か
ら得た「タイムＢ」が、例えば、°１秒。

であって、実際の実行レベルに合った補正値である「タ
イムＢ″」が“２秒′であった場合、処理を終了して、
経過時間設定領域２３を読み出し、実際の処理時間「タ
イムＡ」が“１．８秒“であったとすると、その比率“
１．８／２＝０．９”を初期値°１秒゛に掛けたもの“
０．９秒”を上記補正値としてコマンド処理時間格納テ
ーブル１６に反映させるのである。

或いは、上記の補正値“０．９秒゛　と初期値゛１秒”
との平均値“（１，Ｏ＋０．９）　／２・０．９５秒”
を補正値とするようにしても良い。

又、上記の実施例においては、各コマンドに対で説明し
たが、該「タイムＢ」を各コマンド毎に、実際の実行レ
ベルでの処理時間を予め計算して構成するようにしても
良いことは云う迄もないことである。

この場合には、実際の実行レベルでの処理時間「タイム
Ａ」を読み出したとき、該処理時間「タイムＡ」で直接
、該コマンドの該当する実行レベルの処理時間「タイム
Ｂ」を補正することができる。

この様にして、コマンド処理時間格納テーブル１６の値
は、次第に各コマンドのタイマ監視時間値を割出すのに
、より有効な値に近づいていく。

即ち、単なる計算値から、当該マルチプロセッサシステ
ムで実際に実行される時間に補正されるように機能する
。

従って、実際のプロセッサ（Ａ、Ｂ）　１での各コマン
ドの処理時間が見えるようになる為、例えば、オペレー
タに対するレスポンスタイムの°バラツキ゛を少なくす
るように、各データ処理に使用するコマンドの配分を行
うとか、各コマンドの実行レベルをどのレベルに持って
いくことによりレスポンスタイムを平均化できるかが判
るようになるとか、新たなプログラムを設計する際には
、該補正されたコマンド処理時間格納テーブル１６に基
づいて行うことにより最適な設計ができるようになる等
の応用が図れる効果がある。

尚、以上の説明では、プロセッサＡＩがプロセッサＢ１
に処理を依頼するものとして説明したが、逆にプロセッ
サＢ１がプロセッサＡ１に処理を依φｎする場合も、上
記と同様に動作する。又、３つ以上のプロセッサ（Ａ、
Ｂ、Ｃ，・−）１が記憶装置２を介して接続されていて
も、同様な処理を行うことができることは云う迄もない
ことである。

このように、本発明は、それぞれがマルチタスク処理を
行う複数個のプロセッサ（Ａ、Ｂ、−＞が１つの記憶装
置を共有してコマンドの転送、及び処理を行うマルチプ
ロセッサシステムにおいて、相手プロセッサに、特定の
コマンドを転送して処理を依頼したとき、該相手プロセ
ッサにおいて、該コマンドを解析し、該コマンドの種別
と、該コマンドが実際に実行される実行レベルによって
補正した処理時間を、該処理を依頼したプロセッサでの
タイマ監視時間値とすると共に、処理が終了したときの
実際の処理時間を読み出して、該コマンドの処理時間を
補正するようにして、各コマンド毎の実際の当該システ
ムでの処理時間が見えるようにした所に特徴がある。

〔発明の効果〕

以上、詳細に説明したように、本発明のマルチプロセッ
サシステムにおけるデータ処理方式は、それぞれがマル
チタスク処理を行う複数個のプロセッサ（Ａ、Ｂ、−−
−−）が１つの記憶装置を共有してコマンドの転送、及
び処理を行うマルチプロセッサシステムにおいて、処理
を依頼するプロセッサは、相手側のプロセッサに処理を
依頼するコマンドを、共有記憶装置に書き込んだときか
ら、その処理結果が返送されてくる迄の期間の計時を行
いながら、その計時値（タイムＡ）を逐次、上記共有記
憶装置に書き込み、上記相手側のプロセッサは上記依頼
されこ処理を指示するコマンドを受け入れたとき、該コ
マンドの種類を解析し、該コマンド、及び該コマンドを
実行するタスクの実行レベルに基づいて、上記処理を依
頼したプロセッサでのタイマ監視時間（タイムＢ”）を
設定し、該処理を依頼したプロセッサにおいては、上記
設定されたタイマ監視時間と上記計時値とを比較してタ
イマ監視を行い、該処理を依頼されたプロセ・ノサにお
いては、該コマンドの処理を終了した時点において、上
記計時値を読み出し、実際の処理時間を利用して上記コ
マンドの種類に対応したタイマ監視時間値（タイムＢ）
を補正するようにしたものであるので、相手プロセッサ
に対して依頼したコマンドに対するタイマ監視時間をコ
マンドの内容と、それを処理する相手プロセッサのタス
クの処理レベルに応じて最適値を得ることができ、不本
意なタイムアウトエラーの発生により相手プロセッサを
異常とみなしてしまい、システムダウンに繋がるような
ことを防止することができると共に、１つ１つのコマン
ドの処理量の大小の幅を広く持たせることができる効果
がある。

【図面の簡単な説明】

第１図は本発明の一実施例をブロック図で示した図。 第２図は従来のタイマ監視方式を説明する図。 である。 図面において、 ｌはプロセッサ（Ａ、Ｂ、・・−）。 １０はコマンド受信部、　　１１はレスポンス作成部。 １２はコマンド作成部、１３はレスポンス受信部。 １４は経過時間送出部、　　１５．１５”は経過時間監
視部３１６はコマンド処理時間格納テーブル。 １７はマルチタスクモニタ。 １７ａはタスクＡ、　　　　　１７ｂはタスクＢ。 １８はハードタイマ。 ２は記・億装置、２１はコマンド設定領域。 ２２はレスポンス設定領域。 ２３は経過時間設定領域。 ２４はタイマ監視時間設定領域。 ■はコマンド処理時間格納テーブルに対する補正処理。 をそれぞれ示す。 ｔ、、；；７ アロで一ノブＡ　　　　　　　　プロセラフ３仇禾ｎタ
イ７１視力戎Σ説明する図 書　２　図

Claims (2)

【特許請求の範囲】
1. （１）それぞれがマルチタスク処理を行う複数個のプロ
   セッサ（Ａ、Ｂ）（１）が１つの記憶装置（２）を共有
   してコマンドの転送、及び処理を行うマルチプロセッサ
   システムにおいて、 処理を依頼するプロセッサ（Ａ）（１）は、相手側プロ
   セッサ（Ｂ）（１）に処理を依頼するコマンドを上記記
   憶装置（２）のコマンド設定領域（２１）に書き込んだ
   ときから、その処理結果が返送されてくる迄の期間、計
   時を行いながら、その計時値（タイムＡ）を逐次、上記
   記憶装置（２）の経過時間設定領域（２３）に書き込み
   、 上記相手側プロセッサ（Ｂ）（１）は、上記依頼された
   処理を指示するコマンドを受け入れたときに、該コマン
   ドの種類を解析し、そのコマンドに見合った、上記プロ
   セッサ（Ａ）（１）でのタイマ監視時間（タイムＢ）を
   コマンド処理時間格納テーブル（１６）から割出すと共
   に、現在の該コマンドを処理するタスクの実行レベルを
   認識し、該認識した実行レベルにより、上記タイマ監視
   時間（タイムＢ）に対して修正を加えた結果、割出され
   た上記コマンドに最適なタイマ監視時間（タイムＢ’）
   に、その時点での上記記憶装置（２）上の（タイムＡ）
   の値を加算した値（タイムＢ”）を、上記記憶装置（２
   ）上のタイマ監視時間設定領域（２４）に書き込んだ後
   、本コマンドに対する処理を開始し、 上記プロセッサ（Ａ）（１）は上記記憶装置（２）上に
   上記「タイムＢ”」が書き込まれたことを認識した後は
   、該「タイムＡ」を更新する際に、「タイムＡ」と「タ
   イムＢ”」との比較を、経過時間監視部１５で行うこと
   により上記コマンドに対するタイマ監視を行い、 上記プロセッサ（Ｂ）（１）は、本コマンドの処理が終
   了した時点において、上記記憶装置（２）上の「タイム
   Ａ」を読み出し、該「タイムＡ」の値を利用して上記自
   己のコマンド処理時間格納テーブル（１６）の該コマン
   ドに対するタイマ監視時間（タイムＢ）を補正［１］す
   ることを特徴とするマルチプロセッサシステムにおける
   データ処理方式。
2. （２）上記コマンド処理時間格納テーブル（１６）を各
   コマンド毎に、且つその実行レベルに対応して構成する
   ことを特徴とする特許請求の範囲第１項に記載のマルチ
   プロセッサシステムにおけるデータ処理方式。