JPH0520782B2

JPH0520782B2 -

Info

Publication number: JPH0520782B2
Application number: JP61179943A
Authority: JP
Inventors: Nobuhisa Kobayashi; Kinji Mori; Koichi Ihara; Katsuaki Ikeda
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1986-08-01
Filing date: 1986-08-01
Publication date: 1993-03-22
Also published as: JPS6242260A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、複数のプログラムユニツトを備えた
情報処理システムにおける処理方法に関する。

従来、複数の処理装置により、１つの仕事の一
連のデータ処理を分散して処理する場合、１つの
処理装置が他の複数の処理装置のプログラム実行
管理を行なつていた。この従来方式では、管理用
の処理装置の管理プログラムが他の複数の処理装
置のプログラムのスケジユーリング等のため、非
常に複数になるという欠点がある。また、この管
理用の処理装置が故障すると、全体のシステムが
ダウンするという欠点がある。また、管理用の処
理装置に情報が集中するため、処理速度が遅くな
るという欠点がある。

なお、処理速度を早くするため、管理用処理装
置を、専用処理装置、すなわち、データの流れを
制御し、データの内容に応じてデータの流れ先の
処理装置を決めてそこにデータを流すデータ分配
器（アービトレイター）および、各処理装置での
処理結果を集め、メモリへデータを分配する装置
（デイストリビユーター）とで構成することも行
なわれているが、装置構成が複雑になるという欠
点がある。また、アービトレイターおよびデイス
トリビユータは、各処理装置のアドレスを把握す
る必要があるため、システム処理装置が増設され
たとき、これらのアドレスも更新しなければなら
ないという煩雑さもある。

また、従来、処理すべきデータが存在しない等
の異常状態に充分対処できるようには配慮されて
いないのが現状である。

本発明の目的は、上記従来技術の欠点を除去す
るためになされたものであり、全体のシステムが
ダウンするようなことがなく、処理速度が早く、
かつ、異常状態にも充分対処できる情報処理シス
テムにおける処理方法を提供することにある。

このような目的を達成するために、本発明は、
システムを構成する複数の処理手段のそれぞれ
が、独自に、処理に関連する情報が当該処理手段
での処理に必要な情報か否かを判断し、処理に必
要な情報と判断すれば、この情報を保持し、当該
処理手段での処理に必要な情報が揃つていれば、
揃つている情報をもとに、当該処理手段での処理
を実行し、所定時までに、当該処理手段での処理
に必要な情報が揃わなければ、揃わないままで、
当該処理手段での異常処理を行なうことを特徴と
する。

以下、本発明を実施例により詳細に説明する。

第１図は、本発明の方法が適用されるシステム
の全体構成図である。同図において、１１〜１６
は、その内部のメモリにアプリケーシヨンプログ
ラムを格納し、これを実行する処理装置であり、
３は矢印方向への一方向性ループ伝送路である。
２１〜２６は、処理装置１１〜１６と伝送路３と
の間のデータの交換制御を行なう伝送制御装置で
ある。処理装置１１〜１６の処理結果（データ）
は伝送制御装置２１〜２６を経て、伝送路３に送
信される。伝送制御装置２１〜２６は、伝送路３
上のデータが自己の伝送制御装置に接続されてい
る処理装置に必要なものであるかどうか判定し、
必要と判定したときのみ、自己に接続されてい
る、処理装置にこのデータを送る。各処理装置１
１〜１６はその内部に記憶したアプリケーシヨン
プログラムの実行に必要なすべてのデータがそろ
つた時点で、これらのデータを用いてこのプログ
ラムの処理を実行する。

第２図は、処理装置１１の内部構成を示したも
のである。他の処理装置１２〜１６も処理装置１
１と同じ構成になつている。同図において、１０
１は処理装置１１内の記憶装置、１０２は演算装
置、１０３は伝送制御装置２１への送信用レジス
タ、１０４は伝送制御装置２１からの受信用レジ
スタ、１１１〜１１ｎはｎ個の受信データー時格
納レジスタ（以下、バツフアレジスタと称する）
であり、１０３，１０４，１１１〜１１ｎのレジ
スタは、演算装置１０２により制御されている。
１０５は、タイマである。

各処理装置のメモリ１０１内のプログラムの実
行のためには所定の入力データが必要であり、そ
の入力データが、完全にそろうまでは、各処理装
置は、そのプログラムの実行待ちの状態にあるも
のとする。ここでは、説明を具体的にするため
に、処理装置１１〜１３の各メモリ１０１内に、
それぞれ、次の入出力関係にある処理を行なうプ
ログラムが格納されている場合も、例をあげて説
明する。

Ｃ＝F₁（Ａ，Ｂ） …(1) Ｅ＝F₂（Ｃ，Ｄ） …(2) Ｄ＝F₃(C) …(3) ここで、F₁，F₂，F₃は、それぞれ処理装置１
１〜１３の各メモリ１０１内に格納されているプ
ログラムの処理内容を示したものであり、右辺の
括弧中の入力データを必要とし、左辺のデータを
出力するものとする。Ａ，Ｂ，Ｃ，Ｄ，Ｅは、ス
カラーであつても、ベクトルであつてもよいが、
ここでは、説明の簡単化のためスカラーとする。

処理装置１１は、電源立ち上げの時（あるいは
処理内容F₁のプログラムが記憶装置１０１に記
憶されるとき）、処理内容F₁のプログラムを実行
するのに必要なデータＡおよびＢの内容を示す識
別コードCAおよびCBを、自己が接続されている
伝送制御装置２１に送信する。伝送制御装置２１
はその内部メモリ（図示せず）に識別コードCA
およびCBを記憶する。同様にして処理装置１２
からデータＣおよびＤの識別コードCCおよびCD
が伝送制御装置２２へ、処理装置１３からデータ
Ｃの識別コードCCが伝送制御装置２３に送信さ
れる。このようにして、処理装置１１，１２，１
３内の各メモリ１０１に記憶された処理内容F₁，
F₂，F₃のプログラムを実行するのに必要なデー
タＡおよびＢ，ＣおよびＤ，Ｃを、伝送制御装置
２１，２２，２３にそれぞれ伝送路３から取込
み、処理装置１１，１２，１３に送る準備がとと
のえられる。

まず、第４図Ａに示すような、処理装置１６か
ら１１へのデータＡの送信が次のようにして行な
われる。処理装置１６は、自己の出力データＡお
よびその内容を表わす識別コードCAを伝送制御
装置２６に出力する。伝送制御装置２６は、第３
図に示すように、送られてきた識別コードCAを
エリア３１に、データＡをエリア３４にセツト
し、かつ、自己のアドレスを発信元アドレスエリ
ア３２に、自己から発信される第何番目のメツセ
ージであるかを示す通番を通番エリア３３にセツ
トして、メツセージMAを作る。このようにして
作られたメツセージMAを伝送路３に時計まわり
に送信する。

伝送制御装置２１は、伝送路３から送られてき
たメツセージMAのアドレスエリア３２のアドレ
スと自己のアドレスとが一致しないことを検出す
ると、このメツセージMAを次の伝送制御装置２
２へ転送する。また、この処理と並行して、この
メツセージの識別コードCAが自己の内部メモリ
に記憶されているかどうかサーチする。この場
合、自己の内部メモリに記憶されているので、こ
のメツセージMAのデータＡのコピーを処理装置
１１へ送る。

処理装置２２，２３，２４，２５は、メツセー
ジMAが自己発信メツセージでないので、このメ
ツセージMAを受信すると時計まわりに転送す
る。また、内部メモリにこのメツセージMAの識
別コードCAが記憶されていないので、処理装置
にメツセージMAのコピーデータを送信しない。
メツセージMAがループ３を一巡して伝送制御装
置２６に戻つてくると、伝送制御装置２６は自己
のアドレスとメツセージMAのエリア３２の発信
元アドレスとが一致することにより、このメツセ
ージMAが自己発信のメツセージであることを検
出し、伝送路３からこのメツセージMAを消去す
る。また、送信バツフア内のメツセージのうち、
このメツセージMAと同じ通番のものを消去す
る。メツセージMAが所定時間内に戻つてこなけ
れば送信バツフア内のこのメツセージMAを読み
出し、再送信する。

伝送制御装置２６から再送信があつたとき、伝
送制御装置２１，２２，２３，２４，２５では、
２重受信をさけるため、同一の発信元アドレスお
よび通番を有するメツセージを所定時間内に２度
以上受信したときは、この２度目以降に受信した
メツセージは再送メツセージとして受信せず、転
送のみ行なう。

以上のような、受信先アドレスなしの伝送方法
については、本出願人の先願「共通伝送路を用い
た制御情報の伝送方法」（特願昭55−13725）にも
詳しく述べられているので、詳細な説明は省略す
る。

データＡが伝送制御装置２１から処理装置１１
へ上述のように送信されると、データＡは処理装
置１１内の受信用レジスタ１０４を経て識別コー
ドCAに対応したバツフアレジスタ１１１にセツ
トされる。演算装置１０２はデータがバツフアレ
ジスタ１１１，１１２にセツトされたかどうか監
視している。バツフアレジスタ１１２にはまたデ
ータがセツトされていないので、演算装置１０２
は処理内容F₁のプログラムの実行をせず、さら
にレジスタ１１１，１１２の監視をつづける。

次に、第４図Ｂに示すデータＢの送信が、第４
図ＡのデータＡの送信と同様にして行なわれる。
すなわち、処理装置１５から、データＢが伝送制
御装置２５に送信され、伝送制御装置２５でデー
タＢを含むメツセージMBが作られ、それが伝送
制御装置２５から伝送路３へ送信され、伝送路３
を一巡して戻つてきたときに伝送制御装置２５で
消去される。データＢの内容を示す識別コード
CBは前述したように伝送制御装置２１内のメモ
リに記憶されているので、伝送制御装置２１はメ
ツセージMBのデータＢを前述したデータＡの場
合と同様に、処理装置１１へ送信する。

このデータＢは処理装置１１内の、識別コード
CBに対応したバツフアレジスタ１１２にセツト
される。バツフアレジスタ１１１および１１２を
監視している演算装置１０２は、レジスタ１１１
および１１２にデータＡおよびＢがセツトされた
ことを検出すると、記憶装置１０１内の処理内容
F₁のプログラムの実行を開始する。データＡお
よびＢを入力データとし、処理内容F₁のプログ
ラムの処理を実行し、その処理結果として、デー
タＣを算出する。

次に、第４図Ｃに示すデータＣの送信が行なわ
れる。すなわち、処理装置１１の演算装置１０２
は、データＣおよびデータＣの内容を表わす識別
コードCCを伝送制御装置２１へ送信する。伝送
制御装置２１は第３図のエリアからなるデータＣ
のメツセージMCを作り、ループ３に送信する。
識別コードCCをその内部メモリに有する伝送制
御装置２２および２３は、前述したと同様に、こ
のメツセージMCのデータＣのコピーを、それぞ
れ処理装置１２および１３に送信する。処理装置
１２および１３のバツフアレジスタ１１１にデー
タＣがセツトされる。

処理装置１３内の演算装置１０２はバツフアレ
ジスタ１１１内にデータＣがセツトされたことを
検出すると、このデータを入力データとして記憶
装置１０１内の処理内容F₃のプログラムを実行
する。その処理の結果、データＤが算出される。

データＤは第４図Ｄに示すように伝送され、処
理装置１２内のバツフアレジスタ１１２にセツト
される。処理装置１２内の演算装置１０１は、バ
ツフアレジスタ１１１および１１２にデータＣお
よびＤがセツトされ、処理内容F₂のプログラム
のデータがそろつたことを検出すると、データＣ
およびＤを入力データとしてこのプログラムを実
行し、その結果、データＥを算出する。

データＥは第４図Ｅに示すように、前述と同様
にして処理装置１２から１４に伝送される。処理
装置１４は処理完了メツセージを伝送路３に送信
する。各処理装置１１，１２，１３は処理装置１
４からのこの処理完了メツセージを受信すると、
自己のバツフアレジスタ１１１，１１２，…１１
ｎをリセツトし、待機状態に戻り、次回の処理に
備える。このようにして、１回の処理を完了す
る。

なお、上述の説明では、処理完了メツセージに
よりバツフアレジスタ１１１，１１２，…１１ｎ
のリセツトを行なつていたが、このリセツトは、
各処理装置での各自処理を完了した時点で各処理
装置ごとに行なつてもよい。また、上記実施例で
は、各バツフアレジスタは、所定の識別コードに
対応したデータのみを記憶するようにしていた
が、たとえば、第５図に示すように、識別コード
１１１１、データ１１１２、フラグ１１１３を記
憶するようにすれば、必ずしもこのような対応記
憶をしなくてもよい。すなわち、識別コード１１
１１により、セツトされたデータ１１１２の内容
が検出でき、フラグ１１１３により、データがセ
ツトされたかどうかが検出できる。フラグ１１１
３はデータがセツトされたとき、“１”にセツト
され、リセツトされたとき、“０”にリセツトさ
れる。

次に、このシステムの異常検出について述べ
る。処理装置に実行待ちのプログラムがあるにも
かかわらず、一定時間T_naxの経過後も、その必
要とする入力データが、到達しないならば、実行
待ち状態開始時刻からの経過時間Ｔを、各処理装
置内のタイマ１０５によつて、それを知り、未到
達データの存在を伝送路に送出するとともに、そ
の実行待ちプログラムの種類により、再度実行待
ちを繰り返えすか、または、未到達データの存在
を考慮したプログラムの実行を行なう。この異常
処理は、伝送路上に、異常処理のための処理装置
を設けても実行できる。このように、処理に必要
が情報が存在しない場合、存在しない情報を考慮
した処理をやつているので、必要な情報が揃わな
いという異常状態にも充分対処することができ、
かつ、処理の連続性を保つことができる。タイマ
１０５は、最先のメツセージMAによつて起動さ
れ、処理完了メツセージで停止する。例えば、異
常処理専用の処理装置を、処理装置１４とする。
処理装置１４は、伝送路３上に送信されたメツセ
ージの識別コードにより、どの処理装置のプログ
ラムが起動されるかを検出する。すなわち、この
装置１４は、常時、ループ上を流れるメツセージ
を監視し、一定時間T_nax以上経過しても次のメ
ツセージが流れてこないと、この次のメツセージ
を発生すべきプログラムを持つ処理装置を選び出
し、この選び出した処理装置に異常が生じたとし
て、この処理装置のアドレスをデータエリア３４
にセツトした異常メツセージをループ伝送路３に
同報メツセージとして送信する。同報メツセージ
は各処理装置に周知の方式で取り込まれる。これ
により、他の全ての処理装置は、どの処理装置に
異常が生じたかを識別できる。このように、各処
理装置内のプログラムの処理は、入力データのみ
により、起動され、実行後、その処理結果のデー
タを伝送路３上に送出する。各処理装置は、独立
に動作しうるため、各部分処理を並列に処理で
き、システム全体として、処理の高速化がはから
れる。

上述の説明では、伝送路は、ループ伝送路を用
いたが、バス伝送路によつても、同様な動作が、
可能である。

以上説明したように、本発明の実施例によれ
ば、次の効果が得られる。

(1) 各処理装置はデータの到着によつてプログラ
ムを起動するようにしたため、各処理装置のプ
ログラム起動タイミングをスケジユーリングす
るための処理を不要にできる。したがつて、シ
ステム設計が簡単になる。また、データを１ケ
所に集めたり、分配したりする必要がないので
処理が高速である。

(2) 各処理装置に処理を分散させ、かつ、システ
ム全体の管理する管理用処理装置をなくしてい
るため、１つの処理装置（管理用処理装置）の
故障がただちにシステムダウンにつながるよう
な事態をさけることができる。また、前述のア
ービトレイターやデイストリビユータが不要で
あり、システム構造が簡単になる。

(3) プログラムの処理に必要な情報が存在しない
場合、存在しない情報を考慮した処理をやつて
いるので、必要な情報が揃わないという異常状
態にも充分対処でき、かつ、処理の連続性を保
つことができる。

(4) 各処理装置での仕事実行手順は同じであり、
また、メツセージに送信先アドレスを付けない
送信方式を採用しているため、システムの拡
張、縮小が容易である。

(5) 各処理装置は独立に動作し、並列処理ができ
るので、システム全体の処理が高速にできる。

上述したように、本発明では、全体のシステム
がダウンするようなことがなく、処理が高速にで
き、かつ、異常状態にも充分対処できる情報処理
システムを得ることができる。

【図面の簡単な説明】

第１図は本発明のシステムの全体構成図、第２
図は処理装置のブロツク図、第３図はメツセージ
の構成図、第４図Ａ〜Ｅは本システムのデータの
流れを示す概略図、第５図はバツフアレジスタに
記憶されるデータの構成図である。１１〜１６…処理装置、２１〜２６…伝送制御
装置、３…伝送路、１１１〜１１ｎ…バツフアレ
ジスタ。

Claims

【特許請求の範囲】１複数の処理手段を備え、該処理手段での処理
に関連する情報を該処理手段間で授受する機能を
有する情報処理システムにおいて、上記処理手段
それぞれが、独自に、上記処理手段間で授受され
る上記処理に関連する情報が当該処理手段での処
理に必要な情報か否かを判断し、処理に必要な情
報と判断すれば、該情報を保持し、当該処理手段
での処理に必要な情報が揃つていれば、揃つてい
る情報をもとに、当該処理手段での処理を実行
し、所定時までに、当該処理手段での処理に必要
な情報が揃わなければ、揃わないままで、当該処
理手段での異常処理を行なうことを特徴とする分
散処理方法。２各処理手段での処理に必要な入力情報および
各処理手段での処理結果の出力情報を共通伝送路
を介して他の処理手段に報知することを特徴とす
る特許請求範囲第１項記載の情報処理システムに
おける分散処理方法。３上記情報に該情報の内容を示す識別信号を付
して上記処理手段間で授受し、かつ、該識別信号
を基に、当該処理手段で必要な情報か否かを判断
することを特徴とする特許請求範囲第１項または
第２項記載の情報処理システムにおける分散処理
方法。