JPS62160563A - 情報処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、結合装置を介して接続された複数の情報処理
装置にて、所望とする情報処理を効率良く行い得る情報
処理システムに関する。

〔発明の技術的背景とその問題点〕

高度な情報処理を高速に、且つ効率良く実行するべく、
同種、或いは異種の複数台の情報処理装置を結合装置を
介して接続し、計算機複合体と称される情報処理システ
ムを構築することが行われている。

上記結合ＩＩＩは、その結合方式によってバス形やリン
グ形等の様々な型式をとり、上記複数の情報処理装置間
相互の情報伝送に供される。

ところで上記情報処理装置は、汎用計算機を始めとして
、数値計算専用の計ｎ機や情報の入出力装置等として実
現される。そして一般的には、そのシステムにおける固
有の番号が設定されて前記結合装置に接続される。

しかしてこの種の情報処理システムにあっては、実行要
求のある成る処理を実行させる情報処理装置を、上記各
情報処理装置に固有な番号を用いて特定し、その情報処
理装置に対してその処理の実行に必要な情報を伝送する
ようにしている。例えばラインプリンタを用いて処理デ
ータの出力を行う場合、ラインプリンタを特定する番号
を指定して上記処理データを転送し、そのプリント出力
を行わせている。

しかし、このようにして番号を用いて情報処理装置を特
定し、その情報処理装置にて所望とする　゛処理を実行
させる従来システムでは、処理の実行に対する柔軟性に
欠けると云う不具合があった。

即ち、番号によって指定した情報処理装置が故障してい
る場合、当然のことながらその情報処理装置を稼動させ
ることはできない。そこで同保な処理１能を持つ他の情
報処理装置にて、その処理を代行させることが必要とな
る。しかしその為には、例えば情報処理装置を特定する
為のプログラム部分に修正を加えることが必要となる。

またシステムに、より高度な処理機能を持つ情報処理装
置が追加され、これを利用する場合にも、同様に情報処
理装置を特定する番号を修正することが必要となる。

また情報処理能力の異なる複数の情報処理装置が成る場
合、一般的に情報処理能力の高い情報処理装置を指定し
て所望とする処理を実行させようとすることが多い。こ
のような場合、特定の情報処理装置にだけ処理要求が集
中し、他方の情報処理装置が殆んど利用されなくなるこ
とがある。このような事態を回避するには、その処理状
況（動−作状況）に応じて情報処理装置を選択すれば良
い。

しかし、前述したように処理プログラムに組込まれた番
号によって固定的に情報処理装置を特定するので、その
変更修正が非常に困難であると云う問題があった。

以上のような不具合は、システムの拡張時にも同様に発
生し、例えば情報処理能力の高い情報処理装置が追加さ
れても、それを知らない限り、その情報処理装置を利用
することができなかった。

また追加された情報処理８置を利用する為には、処理プ
ログラムを変更して、その情報処理装置を指定できるよ
うにすることが必要となる。この為には、処理プログラ
ムの大幅な修正を必要とする。

このように従来システムでは、処理を実行させるべき情
報処理ＶＡ置を番号によって固定的に指定するので、柔
軟性に欠け、またシステムが持っ殿能を十分に効率良く
発揮させることが非常に困難であると云う問題があった
。

〔発明の目的〕

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、システムの作動状況に応じて所
望とする情報処理を効率良く実行し得る情報処理装置を
効果的に特定し、その処理効率の向上を図ることのでき
る柔軟性に優れた情報処理システムを提供することにあ
る。

〔発明の概要〕

本発明は、結合装置を介して相互に接続された複数台の
情報処理装置に、 ■　実行要求のある処理の情報を全ての情報処理装置に
対してそれぞれ伝達する手段と、■　与えられた処理要
求の情報と自己の情報処理機能およびその動作状態とか
ら、例えば実行要求された処理を実行する為の待ち時間
Ｔ１とその処理を実行する為の処理所要時間Ｔ２との加
算情報に、各情報処理装置に対して割当て設定された優
先順位の情報Ｋを付加した情報からなる要求された処理
に対する数値データを発生する手段とをそれぞれ設け、 ■　前記各情報処理装置がそれぞれ発生した数値データ
から、例えば最小の数値データを発生した情報処理装置
を上記実行要求された処理を最も早く処理し得る情報処
理装置として特定するようにしたものである。

〔発明の効果〕

かくして本発明によれば、システムが拡張され、或いは
変更されても、実行要求のある処理を実行するに最適な
情報処理装置が、各情報処理装置が発生した数値データ
の対比によって特定されるので、処理プログラムを修正
することなくシステムを効率良く稼働させることが可能
となる。

これ故、システムが持つ機能を十分に発揮させることが
可能となり、またその拡張性を高くし、システム利用の
柔軟性を十分に高くすることが可能となる等の実用上多
大なる効果が奏せられる。

〔Ｒ明の実施例〕

以下、図面を参照して本発明の実施例につき説明する。

第１図は実施例システムの概略構成図であり、１は結合
装置、２ａ、　２ｂ、〜２ｎは上記結合装置１を介して
相互に接続された複数台の情報処理装置である。

これらの情報処理ｇＡ置２ａ、　２ｂ、〜２ｎは、例え
ば汎用計算機、数値計算専用計算機、情報入出力機器等
からなる。

各情報処理装ａ２は、その情報処理装置本体１１に加え
て、情報処理装置本体１１の処理製能（９Ｊ１理能力）
を格納したテーブル１２、実行要求のある処理の情報を
出力する要求出力部１３、および処理の実行要求に対し
て、例えばその処理を実行することができる時間を推定
し、この推定時間に対応した数値データを発生する処理
時間推定部１４を備えて構成される。

また結合装置１は、前記各情報処理装置２を相互に結ぶ
バス１６と、ワイヤード・アンド結合され、上記各情報
処理８置２にそれぞれ対応して設けられて前記処理時間
推定部１４との間で信号を送受する選択回路１７を備え
て構成される。

しかして前記要求出力部１３は、処理装置本体１１が成
る処理に対する実行要求を発すると、その要求に従って
第２図に示す型式の処理要求情報を出力し、結合装＠１
を介して全ての情報処理装置２に与える。

この処理要求情報は、その処理の内容を示す処理番号ａ
と、その処理量を示す単位情報ｂ、およびその処理を実
行するに必要な各種データからなるパラメータＣとから
なる。

即ち、前記テーブル１２には、例えば第３図に示すよう
に各種の処理内容をそれぞれ特定する処理番号ａと、そ
の処理を実行するに必要な単位処理時間ｄの情報が格納
されている。この処理内容を特定する処理番号ａは、シ
ステム全体で共通に定められたもので、また単位処理時
間ｄは各情報処理装置２　（処理装置本体１１）の処理
能力に応じて定められるものである。

具体的には、マトリックス演算に対しては処理番号［１
］が設定され、１単位の７１へリツクス演算が（１００
Ｘ１００　）として定義され、これを実行する単位処理
時間すとして［１０］なるデータが設定されている。従
ってこの場合、この情報処理装置２は、１単位のマトリ
ックス演算を［１０〕なる時間を費やして実行し得る能
力を持つことが示される。

同様にして番号［２］で指定されるソート′ＬＪＪＪ算
については、その１単位を処理するのに［５０］なる時
間を必要とすることが示される。また番号［５］で示さ
れるラインプリンタ出力については、その機能を持たな
いことから単位処理時間が［ｏｏ］で示されている。

前述した要求出力部１３は、例えば（２００ｘ２００　
）のマトリックス演算に対する実行要求があった場合、
第２図に示す型式の処理要求情報として、処理番号ａに
［１］を設定し、処理ｍｂとして［２３＝８８単］を設
定する。そしてその処理に必要な情報を示すパラメータ
Ｃとして （２００ｘ２００　）分のデータを入れることになる。

このような処理要求情報が、自らを含む全ての情報処理
装置２に前記結合装置１を介してそれぞれ与えられる。

各情報処理５Ａ置２の前記処理時間推定部１４は、与え
られた処理要求情報を順次格納するバッファをそれぞれ
備えている。このバッファは、例えば第４図に示すよう
に構成されるので、処理時間推定部１４は前記テーブル
１２を参照して処理番号ａで示され、処理１ｂで示され
る同の処理を上記処理装置本体１１がどれだけの時間を
費やすことによって実行できるかを処理時間ｅとして求
めている。

具体的には上述した例では、８単位のマトリックス演算
が要求されており、マトリックス演算に対する処理装置
本体１１の処理能力（単位処理時間）がテーブル１２か
ら［１０］として与えられることから、処理時間ｅを ［１０コ　×　［８コ　−　［’８０］として求めてい
る。このようにして求められる処理時間ｅおよび、その
パラメータＣが前記バッファに処理要求の入力順に格納
される。

一方、処理時間推定部１４は、前記処理装置本体１１が
上記要求された処理を実行開始できる迄の待ち時間をレ
ジスタに保持している。そして要求された処理をその処
理装置本体１１で実行するように特定される都度、該処
理を実行するに必要な前記処理時間ｅを上記レジスタの
値に加算し、この値を処理の実行によって順次減じてい
くものである。

従ってレジスタの値が［０］の場合、その処理を即時実
行し得ることを意味する。

処理時間推定部は、このようにしてレジスタの値によっ
て示される待ち時間の情報に前述した処理所要時間の情
報を加え、更に後述する情報処理装置固有のデータを付
加した数値データを発生し、これを前記結合装置１に出
力している。

このようにして各情報処理装置２が成る実行要求された
処理に対してそれぞれ発生する数値データは、各情報処
理装置２の情報処理８置（能力）が異なることから、ま
たその動作状態が異なるから、当然異なったものとなる
。まれに、上記＠量情報が等しくなる場合もあるが、こ
の場合には、その時間データに付加された情報処理装置
固有の番号によって、数値データに差がつけられるよう
になっている。

しかして各情報処理装ａ２からそれぞれ数値データを入
力した選択回路１７は、そのＭＳＢ側から順次データ出
力し、ワイヤード・アンド処理している。そして、ワイ
ヤード・アンド処理されたデータ（ＷＡ）と自己が出力
したデータとが異なる場合、その処理を実行するに自己
よりも適した情報処理装置が存在するとして前記数値デ
ータの出力を中止している。この処理によって、ここで
は最も小さい数値データを発生した情報処理装置２が選
択され、処理要求のあった処理を実行する情報処理装置
として特定されるようになっている。

この選択処理について更に詳しく説明すると、第５図に
示すようになる。

即ち、時間情報と情報処理装置の固有番号とからなる数
置データ （時間情報　　、固有番号） ■　（１００１１００１，００００） ■　（０１００１０１１，０００１） ■　（０１０１１０１１，００１０） ■　（０１００１１００，０１００） を発生した４つの情報処理装置Ａ、Ｂ、Ｃ，Ｄが存在す
るとする。この場合、先ず時刻ｔｏで求められるデータ
（ＷＡ　）が［０〕であることから、それ以降の情報処
理装置Ａからの数値データの出力が中止される。これに
よって情報処理装置Ａは、その処理を実行するに適さな
いとして判定される。

その後、時刻ｔ２で情報処理装置Ｃのデータがワイヤー
ド・アンドされたデータ（ＷＡ’）と異なる。

この結果、情報処理装置Ｃが選択候補の中から外される
。同様にして、時刻ｔ４で情報処理装置りが選択候補の
中から外される。

このようにして最後まで残った情報処理装置Ｂは、情報
処理装置ｆｉＡ、Ｂ、Ｃ，Ｄの中で最も小さい数値デー
タを発生していたもので、ここでは前記実行要求された
処理を最も早く処理し得る装置であることがわかる。こ
のようにして最も小さい数値データを発生した情報処理
８置が選択されて、その実行要求のあった処理を実行す
る装置として特定される。

尚、時間情報が等しい場合が生じても、その時間情報の
下位ビットとして付加された装置固有の番号によって、
いずれか一方のみが選択される。

本システムでは、以上のようにして実行要求のある処理
を実行する情報処理装置が、各情報処理装置の処理機能
とその処理能力、およびその動作状態に応じて選択され
る。そして１つの処理要求に対する選択処理が終了する
と、次の処理要求に対する情報処理装置の選択処理が同
様に行われる。

従って本システムによれば、常にその処理を最も早く処
理し得る情報処理が特定される。従って、特定の情報処
理装置に処理要求が集中することがなく、システムが蝿
えた処理機能を十分に発揮させて効率良く情報処理を進
めることが可能となる。

また本システムにあっては、実行要求のある処理に対し
て情報処理装置を固定的に特定しないので、例えば成る
情報処理装置に故障が生じている場合には、他の情報処
理装置にてその処理を代替実行することができる。また
システムの拡張によって処理能力の高い情報処理装置が
追加されている場合には、それが追加されたことを知ら
なくても、その情報処理装置を有効に利用することがで
きる。更には、従来システムのように処理プログラムを
修正して情報処理装置を指定変更する必要が全く必要な
い等の効果が奏せられる。

従って拡張性に富み、柔軟性の高い情報処理システムを
実現することが可能となる等の実用上絶大なる効果が奏
せられる。

尚、本発明は上述した実施例に限定されるものではない
。例えば第６図に示すように複数台の情報処理装置２ａ
、　２ｂ、〜２ｎを結合装置１を介してループ状に接続
したシステムとしても良い。この場合には、第７図に示
すように処理要求を発生した情報処理装置を示すＳＰ番
号と、最も小さい数値データを発生した情報処理装置を
示すＯＰ番号を付加した情報を前記結合装置１を介して
順に伝送するようにすれば良い。そして各情報処理装置
では、送られてきた数値データと、自己が発生した数値
データとを比較し、自己の数値データの方が小さい場合
とき、その小さい方の数値データと自己を示す装置番号
をＤＰ番号とする。逆に自己の数値データの方が大きい
場合には、送られてきたデータをそのまま送り出すよう
にする。

このようにすれば、処理要求の情報が一巡して実行要求
を発生した情報処理装置に戻ってきた時点で、どの処理
装置にその処理を実行させるかを特定することが可能と
なる。従って先の実施例と同様な効果が奏せられる。

またここでは、数値データを時間の情報としてその値の
最も小さいものを選択したが、数値データに処理コスト
の情報を反映させるようにしても良い。このようにすれ
ば、低コストで効率良く情報処理を実行することが可能
となる。

またメモリに情報を格納するような場合には、例えばそ
の時点での有効メモリ容量に対応させた数値データを発
生させ、数値データの最も大きいものを選択するように
すれば良い。この場合には、例えば前記数値データの各
ビットを反転処理した後、前述した例と同様にしてワイ
ヤード・アンド処理するようにすれば良い。

その他、本発明はその要旨を逸脱しない範囲で挿々変形
して各種情報処理システムに適用することが可能である
。

【図面の簡単な説明】

第１図は本発明の一実施例システムの概略構成図、第２
図は処理要求情報の型式例を示す図、第３図はテーブル
の構成例を示す図、第４図は処理要求に対するバッファ
の構成例を示す図、第５図は最小数値データの選択手順
を示す図、第６図および第７図は本発明の別の実施例を
示す図である。 １・・・結合装置、２．２ａ、　２ｂ、〜２ｎ・・・情
報処理装置、１１・・・処理装置本体、１２・・・テー
ブル、１３・・・要求出力部、１４・・・処理時間推定
部、１６・・・バス、１７・・・選択回路。 出願人代理人　弁理士　鈴江武彦 第１図 第３ｒＸＪ 第４図

Claims (4)

【特許請求の範囲】
1. （１）結合装置を介して複数台の情報処理装置を相互に
   接続してなる情報処理システムにおいて、前記各情報処
   理装置は、実行要求のある処理の情報を全ての情報処理
   装置に対してそれぞれ伝達する手段と、この処理要求の
   情報と自己の情報処理機能およびその動作状態とから前
   記実行要求された処理に対する数値データを発生する手
   段とをそれぞれ具備し、前記各情報処理装置がそれぞれ
   発生した数値データから前記実行要求された処理を実行
   する情報処理装置を特定してなることを特徴とする情報
   処理システム。
2. （２）数値データから実行要求された処理を実行する情
   報処理装置を特定する手段は、各情報処理装置にそれぞ
   れ設けられるか、或いは結合装置に設けられるものであ
   る特許請求の範囲第１項記載の情報処理システム。
3. （３）数値データは、実行要求された処理を実行する為
   の待ち時間とその処理を実行する為の処理所要時間との
   加算情報に、各情報処理装置に対して割当て設定された
   優先順位の情報を結合した情報からなるものである特許
   請求の範囲第１項記載の情報処理システム。
4. （４）実行要求された処理を実行する情報処理装置を特
   定する手段は、実行要求された処理を最も早く処理し得
   る情報処理装置を、最小の数値データを発生した情報処
   理装置として特定するものである特許請求の範囲第１項
   記載の情報処理システム。