JPS6242260A - 情報処理システムにおける処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、共通伝送路に接続された複数の情報処理装置
により、１つの仕事の一連のデータ処理を分散して処理
する分散処理方法に関する。

従来、複数の処理装置により、１つの仕事の一連のデー
タ処理を分散して処理する場合、１つの処理装置が他の
複数の処理装置のプログラム実行管理を行なっていた。

この従来方式では、管理用の処理装置の管理プログラム
が他の複数の処理装置のプログラムのスケジューリング
等のため、非常に複雑になるという欠点がある。また、
この管理用の処理装置が故障すると、全体のシステムが
ダウンするという欠点がある。また、管理用の処理装置
に情報が集中するため、処理速度が遅くなるという欠点
がある。

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

本発明は上記従来技術の欠点を解決するためになされた
ものであり、管理用処理装置の管理なしに、各処理装置
で、一連のデータ処理のそれぞれを分散して処理するこ
とができる分散処理方法を提供することを目的とする。

このため、共通伝送路に接続された処理装置により、１
つの仕事の一連のデータ処理を分散して処理する分散処
理方法において、一連処理のそれぞれを実行するための
プログラムを各処理装置に分散記憶させ、各処理装置の
プログラムの起動は。

このプログラムを実行するのに必要なデータが伝送路か
ら自己′！Ｊ！内に取り込まれ、それがそろったときに
行なうようにした。

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

第１図は、本発明の方法が適用されるシステムの全体構
成図である。同図において、１１−１６は、その内部の
メモリにアプリケーションプログラムを格納し、これを
実行する処理装置であり。

３は矢印方向への一方向性ループ伝送路である。

２１〜２６は、処理装＠１１〜１６と伝送路３との間の
データの交換制御を行なう伝送制御装置である。処理装
置１１〜１６の処理結果（データ）は伝送制御装置２１
〜２６を経て、伝送ｍ３に送信される。伝送制御装置１
２１〜２６は、伝送路３上のデータが自己の伝送制御装
置に接続されている処理装置に必要なものであるかどう
か判定し、必要と判定したときのみ、自己に接続されて
いる、処理装置にこのデータを送る。各処理装！！１１
〜１６はその内部に記憶したアプリケーションプログラ
ムの実行に必要なすべてのデータがそろった時点で、こ
れらのデータを用いてこのプログラムの処理を実行する
。

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

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

Ｃ＝＋Ｆｉ　　（Ａ、Ｂ）　　　　　・・・・・（１）
Ｅ＝Ｆ２　（Ｃ，Ｄ）　　　　　・・・・・（２）ｏ　
＝　Ｆ　３　　（ｃ　）　　　　　　　　・・・・・　
（３）ここで、Ｆ、、Ｆ２．Ｆ３は、それぞ九処１４装
Ｗ１１１〜１３の各メモリ１０１内に格納されているプ
ログラムの処理内容を示したものであり、右辺の括弧中
の入力データを必要とし、左辺のデータを出力するもの
とする。Ａ、Ｂ、Ｃ，Ｄ、Ｅは。

スカラーであっても、ベクトルであってもよいが、ここ
では、説明の簡単化のためスカラーとする。

処理装［１１は、電源立ち上げの時（あるいは処理内容
Ｆ１のプログラムが記憶装［１０１に記憶されるとき）
、処理内容Ｆ、のプログラムを実行するのに必要なデー
タＡおよびＢの内容を示す識別コードＣＡおよびＣＢを
、自己が接続さ九でいる伝送制御装置２１に送信する。

伝送制御装置２１はその内部メモリ（図示せず）に識別
コードＣＡおよびＣＢを記憶する。同様にして処理装置
１２からデータＣおよびｐの識％１コードＣＣおよびＣ
Ｄが伝送＃御装Ｗ２２へ、処理装置１ｔ１３からデータ
ＣのｒＲ別コードＣＣが伝送制御装置２３に送信される
。このようにして、処理装置１１゜１２．１３内の各メ
モリ１０１に記憶された処理内容Ｆ、、Ｆ、、Ｆ３のプ
ログラムを実行するの′に必要なデータＡおよびＢ、Ｃ
およびり、Ｃを、伝送制御表［２１，２２，２３にそれ
ぞれ伝送路３から取込み、処理袋！１１１．１２．１３
に送る’ａｍがととのえられる。

まず、＠Ｉｆｆ（Ａ）に示すような、処理装置１６から
１１へのデータＡの送信が次のようにして行なわれる。

処理装置１６は、自己の出力データＡおよびその内容を
表わす識別コードＣＡを伝送制御装置２６に出力する。

伝送制御装置２６は。

第３図に示すように、送られてきた識別コードＣＡをエ
リア３１に、データＡをエリア３４にセットし、かつ、
自己のアドレスを発信元アドレスエリア３２に、自己か
ら発信される第何番目のメツセージであるかを示す通番
を通番エリア３３にセットして、メツセージＭＡを作る
。このようにして作られたメツセージＭＡを伝送路３に
時計まわりに送信する。。

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

処理装置！２２，２３．２４．２５は、メツセージＭＡ
が自己発信メツセージでないので、このメツセージＭＡ
を受信すると時計まわりに転送する。

また、内部メモリにこのメツセージＭＡの！ｌｌ別コー
ドＣＡが記憶されていないので、処理装置にメツセージ
ＭＡのコピーデータを送信しない、メツセージＭＡがル
ープ３を一巡して伝送制御装置２６に戻ってくると、伝
送制御装置２６は自己のアドレスとメツセージＭＡのエ
リア３２の発信元アドレスとが一致することにより、こ
のメツセージＭＡが自己発信のメツセージであることを
検出し、伝送ｍ３からこのメツセージＭＡを消去する。

また、送信バッファ内のメツセージのうち、このメツセ
ージＭＡと同じ通番のものを消去する。メツセージＭＡ
が所定時間内に戻ってこなければ送信バッファ内のこの
メツセージＭＡを読み出し、再送信する。

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

以上のような、受信先ア゛ドレスなしの伝送方法につい
ては、本出願人の先ｊＷｒ共通伝送路を用いたｆＭ御情
報の伝送方法」（特ｊ１１＠５５−１３７２５）にも詳
しく述べられているので、詳細な説明は省略する。

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

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

このデータＢは処理装置１ｆ１１内の、窯別コ・−ドＣ
Ｈに対応したバッファレジスタ１．１２にセットされる
。バッファレジスタ１１１および１１２を監視している
演算袋！１０２は、レジスタＩｌｌおよび１１２にデー
タＡおよびＢがセットされたことを検出すると、記憶袋
ｗｉｏｉ内の処理内容Ｆ１のプログラムの実行を開始す
る。データＡおよび百を入力データとＬ２、処理内容Ｆ
、のプログラムの処理を実行し、その処理結果として、
デー・りＣを算出する。

次に、第４図（Ｃ）に示すデータＣの送信が行なわれる
。すなわち、処理装置１１１の演算装置１０２は、デー
タＣおよびデータＣの内容を表わすｌｉ別コードＣＣを
伝送制御￥１１ｆ２１へ送信する。

伝送制御装置２１は第３図のエリアからなるデータＣの
メツセージＭＣを作り、ループ３に送信する。ｍ　５１
！ＩコードＣＣをその内部メモリに有する伝送制御装置
２２および２３は、前述したと同様に。

このメツセージＭ　Ｃ’のデータＣのコピ・−を、それ
ぞれ処理′！Ａ百１２および１３に送信する。処理袋ｆ
ｆ＋、２および１３のバッフ７レジスタ１１１にデータ
Ｃがセットされる。

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

データＤは第４図（Ｄ）に示すように伝送され。

処理、装置ｔ１２内のバッファレジスタ１】２にセット
される。処理装置１２内の演算袋［１０１は、バッファ
レジスタ１１１および１１２にデータＣおよびＤがセッ
トされ、処理内容Ｆ２のプログラムのデータがそろった
ことを検出すると、データＣおよびＤを入力データとし
てこのプロゲラ／、を実行し、その結果、データＥを算
出する。

データＥは第４図（Ｅ）に示すように、前述と同様にし
て処理装置１２から１４に伝送される。

処理装置１１４は処理完了メツセージを伝送路３に送信
する。各処理装置ｆ１１．１２．１３は処理袋ｗ１１４
からのこの処理完了メツセージを受信すると、自己のバ
ッファレジスタ１１１，１１２．・・・１１ｎをリセッ
トし、＃機状層に戻り、次回の°処理に備える。このよ
うにして、１回の処理を完了する。

なお、上述の１２明では、処理完了メツセージによりバ
ッファレジスタ１１１，１１２．・・・ｌｌｎのリセッ
トを行なっていたが、このリセットは。

各処理装置での各自処理が完了した時点で各処理装置ご
とに行なってもよい、また、上記実施例では、各バッフ
ァレジスタは、所定のＷ＆　５４１１コードに対応した
データのみを記憶するようにしていたが、たとえば、第
５図に示すように、ｍｇｑコード１１１１、データ１１
１２．フラグ１１１３を記憶するようにすれば、必ずし
もこのような対応記憶をしなくてもよい、すなわち、Ｒ
別コード１１１１により、セットされたデータ１１１２
の内容が検出でき、フラグ１１１３により、データがセ
ットされたかどうかが検出できる。フラグ１１１３はデ
ータがセットされたとき　ｒｅ　１　Ｉｔにセットされ
、リセットされたとき　”　Ｑ　Ｉｔにリセットされる
。

次に、このシステムの異常検出について述べる。

処理装置に実行待ちのプログラムがあるにもかかわらず
、一定時間Ｔ　ｍ　ａ　Ｘの経過後も、その必要とする
入力データが、到達しないならば、実行待ち状態開始時
刻からの経過時間゛ｒを、各処理装置内のタイマ１０５
によって、それを知り、未到達データの存在を伝送路に
送出するとともに、その実行待ちプログラムの種類によ
り、再度実行待ちを繰り返えすか、または、未到達デー
タの存在を考慮したプログラムの実行を行なう、この異
常処理は、伝送路上に、異常処理のための処理装置を設
けても実行できる。タイマ１０５は、最先のメツセージ
ＭＡによって起動され、処理完了メッセ−ジで停止する
。例えば、異常処理専用の処理装置を、処理装置１４と
する。処理′！１ｉ１ｉｆ１４は、伝送路３上に送信さ
れたメツセージの識別コードにより、どの処理装置のプ
ログラムが起動されるかを検出する。すなわち、この装
置１４は、常時、ループ上を流れるメツセージを監視し
、一定時間Ｔ　ｍ　ａ　ｘ以上経過しても次のメツセー
ジが流九てこないと、この次のメツセージを発生すべき
プログラムを持つ処理装置を選び出し、この選び出した
処理装置に異常が生じたとして、この処理装置のアドレ
スをデータエリア３４にセットした異常メツセージをル
ープ伝送路３に回報メツセージとして送信する。回報メ
ツセージは各処理装置に周知の方式で取り込まれる。二
九により、他の全ての処理装置は、どの処理装置に異常
が生じたかを識別できる。このように、各処理装置内の
プログラムの処理は、入力データのみにより、起動され
。

実行後、その処理結果のデータを伝送路３上に送出する
。各処理装置は、独立に動作しうるため。

各部分処理を並列に処理でき、システム全体として、処
理の高速化がはかられる。

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

可能である。

以り説明したように５本発明によ九ば５次の効果が得ら
れる。

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

（２）各処理装置に処理を分散させ、かつ、システム全
体を管理する管理用処理装置をなくしているため、１つ
の処理装置（管理用処理装置）の故障がただちにシステ
ムダウンにつながるような事態をさけることができる。

また、前述のアービトレイターやディストリビュータが
不要であり、システム構造が簡単になる。

（３）各処理装置での仕事実行手順は同じであり。

また、メツセージに送信先アドレスを付けない送信方式
を採用しているため、システムの拡張、縮小が容易であ
る。

（４）各処理装置は独立に動作し、波列処理ができるの
で、システム全体の処理が高速にできる。

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 １、複数のプログラムユニットを備え、該プログラムユ
   ニットの処理結果を情報媒体に送出する機能を有する情
   報システムにおいて、上記複数のプログラムユニットは
   、該実行結果を上記情報媒体に送出するステップと、上
   記情報媒体に送出された情報が自己に必要な情報か否か
   を判断するステップと、上記プログラムユニットの処理
   に必要な情報が揃ったか否かを検知するステップと、該
   情報が揃ったとき自己の処理を実行するステップを有す
   ることを特徴とする分散処理方法。 ２、上記情報システムが共通伝送路に接続された複数の
   情報処理装置よりなり、上記プログラムユニットが該情
   報処理装置に分散して配置されており、各プログラムユ
   ニットの入力情報および出力情報を上記共通伝送路を介
   して報知する第１項記載の分散処理方法。